Recent posts

📃 MarkDown 사용법 정리

1 minute read

블로그 글을 본격적으로 꾸준하게 작성하려고 마음 먹은 김에 마크다운 문법을 좀 정리해두고 출발하려고한다.

최장 증가 부분 수열 - LIS(Longest Increasing Subsequences)

5 minute read

개요 주어진 수열에서 최장 증가 부분 수열(이하 LIS)를 구하는 방법을 알아보자. 어떠한 수열이 주어졌을 때, 일부를 뽑아 새로 만든 수열을 “부분 수열”이라고 한다. 이 수열이 오름차순을 유지하면 “증가 부분 수열”이다. 우리는 증가 부분 수열 중에서 가장 긴 증가 ...

C++ 조합(Combination) - next_permutation

1 minute read

백준 23057번 - 도전 숫자왕 을 풀다가 알게된 사실. C++ 에서 순열(Permutation)을 구할 때 사용하는 next_permutaion 을 이용하면 조합(Combination)을 쉽게 구할 수 있다.