#백트래킹
-
백준 2630번 (색종이 만들기, C++, DivideAndConquer) / 추가 반례 [BAEKJOON]
백준(BAEKJOON) 2630번 '색종이 만들기' 문제에 대한 글입니다. '분할 정복' 알고리즘을 사용하여 해결하였습니다. (This is an article about the 'making colored paper' problem in BAEKJOON 2630. Solved using the 'division conquest' algorithm.)
-
백준 1629번 (곱셈, C++, 분할 정복) [BAEKJOON]
백준(BAEKJOON) 1629번 곱셈 문제를 풀이한 내용의 글입니다. 모듈러 연산 / 지수법칙이 사용되고 재귀를 이용합니다. (This is an article that solves the multiplication problem of BAEKJOON 1629. Modular operations / exponential laws are used and recursion is used.)
-
백준 1493번 (박스 채우기, C++, 분할 정복) [BAEKJOON]
백준 1493번 '박스 채우기' 문제에 대한 글입니다. '분할 정복' 알고리즘을 이용하여 해결하였습니다. (This is an article on the question of 'fill the box' in Baekjoon 1493. Solved using the 'division conquest' algorithm.)
-
백준 13904번 (과제, C++, PriorityQueue / 재귀) / 추가 반례 [BAEKJOON]
웅찬이는 과제가 많다. 하루에 한 과제를 끝낼 수 있는데, 과제마다 마감 일이 있으므로 모든 과제를 끝내지 못할 수도 있다. 과제마다 끝냈을 때 얻을 수 있는 점수가 있는데, 마감일이 지난 과제는 점수를 받을 수 없다. 가장 점수를 많이 받을 수 있도록 과제를 수행하고 싶다. 웅찬이를 도와 얻을 수 있는 점수의 최댓값을 구하시오.
-
백준 2661번 (좋은수열, C++, Backtracking) [BAEKJOON]
숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다.
-
백준 1182번 (부분수열의 합, C++, DFS) / 추가 반례 [BAEKJOON]
백준(BAEKJOON) 1182번 "부분수열의 합" 문제에 대한 글입니다. DFS 탐색을 이용하여 해결하였습니다. (This article is about the question of "sum of partial sequences" in BAEKJOON 1182. Resolved using DFS Search.)
