주제별로 문제를 하나 골라보고, 그 과정에서 어려움을 느꼈던 부분이 있으면 같은 주제의 문제를 다시 풀어보는 중이다. 대신 그 문제의 어떤 부분에서 어려움을 느꼈는지 확실히 해두고 넘어가려고 노력하는 중. 이번에는 2580 스도쿠를 풀고 정보를 갱신하는 데에 있어서
2580 스도쿠에 이어서, 백트래킹 문제.같은 배열에 대해 공유해가며 값을 수정할 수 있다는 것에 대해 익숙해지기 위해 골랐다.문제 링크풀이 링크여러개의 테스트 케이스로 입력을 받는다.3x3짜리 틱택토 게임 보드가 한 줄로 들어온다. 각 칸은 O, X, .로 존재하는데
2873\. 롤러코스터 문제 링크정답 코드 링크플래티넘을 너무 만만하게 본 것인가. 꽤나 한참동안 헤맸던 문제. 특정 알고리즘이 어려웠다기 보다는 문제를 풀기 위한 아이디어를 떠올리고 규칙을 찾아야했던 문제였어서, 관련 부분에서 헤맸던 것 같다.매 선택마다 가장 가능성
1053\. 팰린드롬 공장 문제 링크문제 풀이 코드 링크문제 푸는 내내 "아니 팰린드롬을 어떻게 DP로 풀어! 팰린드롬을 DP로 풀 생각을 어떻게 해!"라고 부르짖었다. 문제 태그를 보고 문제를 골라서 망정이지, 아니었으면 풀 수 있었을까? 싶다. 결국 혼자 힘으로 못
2098\. 외판원 순회 문제 링크문제 풀이 코드 링크하...도저히 설명없이는 풀 수 없었던 문제... 구글링을 열심히 했다. 시간 제한이 되게 빡빡해서, 생각조차 못한 부분을 수정해야했다.일반적인 외판원 순회(Traveling Salesman problem) 문제이다
1202\. 보석 도둑 문제 링크문제 풀이 코드 링크하.....저번 주에 풀었던 문제들이 어째 다 하나같이 곤란했었어서... 온전히 내 힘으로 푼 문제가 별로 없다. N개의 보석이 있고 K개의 가방이 있다. 각각의 보석에는 무게 M과 가격 V가 있고, 각각의 가방에는
14267 회사문화 문제 링크문제 풀이 코드 링크어느 회사원이 칭찬받으면, 해당 회사원의 직속 부하들도 같은 양만큼 칭찬을 받는다. 회사원들간의 상하관계가 주어지고, 이후 어떤 회사원이 얼마만큼의 칭찬을 받았는지 입력이 주어질 때
12785 토쟁이의 등굣길 문제 링크문제 풀이 코드 링크조합 계산으로 풀 수 있는… 고등학교 수학으로도 풀 수 있는 문제였으나, 모처럼 DP 태그가 있어서 DP로 풀어보았다.
16938 캠프 준비 문제 링크문제 풀이 코드 링크문제 풀이 방법이 2개... 비스마스킹 여부에 따라 풀이를 2개로 나누어 풀었다.첫 줄에 N, L, R, X를 받고, 두번째 줄에 N개의 문제(난이도)가 주어진다.N개의 문제들 중 문제를 선택하는데, 선택된 문제들의 합
3584 가장 가까운 공통 조상 문제 링크문제 풀이 코드 링크트리가 주어지고, 특정 노드 2개가 주어졌을 때 해당 노드의 가장 가까운 공통 조상 노드를 출력한다.보통 트리는 부모 노드에 자식 노드를 저장해 관리하지만, 이번엔 자식노드의 조상 노드들이 필요한 경우이기 때
1301 비즈 공예 문제 링크문제 풀이 코드 링크구슬들을 이용해 목걸이를 만든다. N개의 종류의 구슬을 이용하는데, 연속된 3개의 구슬은 모두 색이 달라야한다. 단, 각 구슬의 개수는 제한되어있다. 이 때 목걸이를 만들 수 있는 경우의 수를 출력한다.혼자 힘으로 못 풀
14238 출근 기록 문제 링크문제 풀이 코드 링크A, B, C 세 명의 직원이 있고, 하루에 한명씩 출근한다.A는 매일매일 출근할 수 있다. B는 출근한 다음날 쉬어야한다.C는 출근한 다음날과 다다음날을 쉬어야한다.A, B, C로 이루어진 문자열이 주어지고, 해당 문
2388\. 블록 쌓기 문제 링크문제 풀이 코드 링크앞에서 본 블럭의 개수와 옆에서 본 블럭의 개수가 배열로 주어졌을 때, 해당 배열을 사용해 쌓을 수 있는 블럭의 최소 개수와 최대 개수를 출력한다.입력의 크기가 앞(이하 front), 옆(이하 side)이 각각 최대