[Baekjoon,11401]이항 계수 3
해결 첫 접근 이항 계수 정리 처음 드는 생각은 아래와 같은 이항 계수의 정리를 이용하는 것이다. 하지만 나머지 연산을 해야 하는데 분모가 있어 진행할 수 없다.
최근 포스트
[Baekjoon,5014]스타트링크
해결 현재 층과 목표 위치까지의 최단 거리로 도달할 수 있는 방법을 찾으면 된다. 그렇기 때문에 BFS를 이용하면 된다. 너비 우선 탐색 시 큐에 현재 층과 몇 번 버튼을 눌렀는 지 같이 저장하며 탐색을 한다. 이를 이용하여 각 정점을 탐색하다 목표하는 위치가 나왔을 때 버튼을...
2020 군장병 코딩 경진대회 후기
학교 동기의 권유로 참가하게 되었다. 이렇게 제한시간 내에 문제를 풀고 코드를 제출한 것은 처음이었다. 이번 2020 군장병 코딩 경진 대회는 프로그래밍 대회를 모방하여 제한 기일 동안 군인인 참가자를 받아 코드를 제출 받았다. 나의 결과는 443명 중 15등이다.
[Baekjoon,11066]파일 합치기
해결 초기에는 최단거리 알고리즘을 생각했으나 500개의 정점을 하나씩 줄이며 진행하기에는 너무 많은 양이어서 다른 방법을 찾아야 했다. 현재 파일과 다음 파일 중 합치거나 안 합치거나 진행해보려 했으나 진전이 없었다. 그렇게 찾아보던 중 이곳에서 알게 된 방법이 있었다.
[Baekjoon,9252]LCS 2
해결 LCS 길이 구하기 먼저 두 문자열의 최장 공통 부분 수열의 길이를 구하는 것이 우선이다. 구하는 방법은 문자열을 한 글자씩 확인하며 일치하는 경우 두 문자열 모두 다음 문자로 이동하고, 일치하지 않으면 둘 중 하나만 다음 문자로 이동한다. 이를 동적 계획법에 적용하면 반...