개발일지

https://www.acmicpc.net/problem/22788 22788번: Prime Digital Roots If the input number has a prime digital root, then the input number must be output right aligned with a field width of 7. It must be followed by a single space, and then by the calculated prime digital root also right aligned with a field width of 7. If th www.acmicpc.net 이번 포스팅에서는 ICPC에서 출제 되었던 기출 문제를 한번 다뤄보도록 하겠다. 이 문제는 에라토스테네스의..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 이번 포스팅에서는 분할정복을 사용하는 문제를 다뤄보도록 하겠다. 먼저 분할정복 알고리즘이란, https://ko.wikipedia.org/wiki/%EB%B6%84%ED%95%A0_%EC%A0%95%EB%B3%B5_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 분할 정복 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 분할 정복 알고리..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 이번 포스팅에서는 대표적인 동적프로그래밍 문제인 냅색 문제를 다뤄보도록 하겠다. 냅색문제는 가방이 있고, 그 가방에 넣을 물건의 가치와 무게가 각각 주어질 때 가방이 수용 가능한 무게에서 물건을 넣었을 때의 최대 비용을 구하는 것이다. 이 문제를 풀 때의 핵심 아이디어는 현재 가방의 용량이 j이고 첫번째 물건부터 시작해서 i 번째 ..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 이번 문제는 지난 포스팅에서 다루었던 이진 트리에 대해 복습하기 좋은 문제를 다뤄보도록 하겠다. 만약 이진 트리의 개념에 대해 숙지가 되어있지 않거나, 혹여 잘 기억이 나지 않는다면 하단의 링크를 참조하면 된다. https://0bliviat3.tistory.com/32 [자료구조] 이진 트리와 순회의 구현(JAVA) 이번 포스팅에서는 비선형 자료구조인 트리중 이진트리에 대해 다뤄보겠다..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 이문제는 이전에 모든 도형을 정의해놓고 테트리스를 만들어본 경험이 있어 그렇게 풀까 했는데 DFS를 공부한 사람의 입장으로서 문제를 보니 백트래킹으로 간단히 해결이 될듯한 문제였다. 조금 신경써 주어야할 부분이 있다면 https://ko.wikipedia.org/wiki/%ED%85%8C%ED%8A%B8%EB%A1%9C%EB%AF%B8%EB%85%B8 테트로미노 - 위키백과, 우리 모두의 백과사전..