백준

N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.

백준 10000 - 원 영역원이 서로 교차하지 않는 다는 조건 덕분에 원으로 만들어 지는 영역을 구하는 방법은 간단하다. 원이 만들어질 때마다 새로운 영역은 무조건 하나가 추가되고 아래와 같이 원 내부의 원들이 빈 공간 없이 접해있을 때 새로운 영역이 하나 더 추가된다

백준 13334 - 철로'우선순위 큐(힙)' 문제들은 어떻게 사용할지를 떠올리는 게 쉽지 않은 것 같다.

백준 6549 - 히스토그램에서 가장 큰 직사각형분할 정복이 무엇인지 조금은 알게 된 문제였다. 분할정복의 개념을 찾아보면 분할정복은 3단계로 나뉜다고 한다. 분할: 문제를 동일한 유형의 여러 하위 문제로 나눈다.정복: 가장 작은 단위의 하위 문제를 해결하여 정복한다.

백준 2661 - 가장 가까운 두 점앞서 포스팅한 같은 분할 정복 문제로 '히스토그램'문제와 풀이 방식이 비슷하다. 다만 별들이 2차원 좌표이므로 생각해야할 부분이 조금 더 있다.

백준 9249 - 최장 공통 부분 문자열 를 몇일동안 잡고 있으면서 많은 것을 배웠지만 내가 모두 완벽히 이해했다고 말하기는 어려운 것 같아 그나마 이해한 suffix array만 따로 포스팅하게 되었다.

백준 9251 - LCS풀이를 찾아봐도 쉽게 이해되지 않아 직접 정리하며 이해하기 위해 포스팅을 하게 되었다. DP 문제는 내가 똑똑하지 않다는 것을 너무 적나라하게 보여주지만 풀었을 때의 쾌감도 다른 문제보다 큰 것 같다.

백준 2098 - 외판원순회분명 전에 완전탐색으로 풀었던 문제인데 더 어려워진 모습으로 만나게 되었다. 비트마스킹이라는 처음 듣는 개념을 체화하기 위해 유튜브로 교수님들의 강의를 찾아들으며 열심히 노력했는데 아직도 조금 어색하다. 이 포스팅을 성공적으로 마무리할 수 있

백준 2253 - 점프BFS를 이용한 풀이DP를 이용한 풀이문제를 보고 어떻게 DP로 풀어야할 지 감이 안잡혀서 BFS로 먼저 풀고 DP는 다른 풀이들을 보고 공부하며 코드를 작성해보았다.

백준 1202-보석도둑문제를 푸는 아이디어는 다음과 같다. 각 가방에 담을 수 있는 최대 가치의 보석을 담되 용량이 작은 가방부터 보석을 담는다.

백준 1520 - 내리막길 문제를 풀 때 역으로 생각하는 편이 접근하기 쉬웠다. 시작점이 아닌 도착점에서 가까운 점들부터 도착점에서 그 점으로 갈 수 있는 경우의 수를 채우도록 구현을 했다.