백준 18290 NM과 K (1) Kotlin (백트래킹)
문제 출처 : https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 문제 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접하면 안된다. r행 c열에 있는 칸을 (r, c)라고 했을 때, (r-1, c), (r+1, c), (r, c-1), (r, c+1)에 있는 칸이 인접한 칸이다. 입력 첫째 줄..
2023. 1. 15.
백준 15918 랭퍼든 수열쟁이야!! Kotlin (백트래킹)
문제 출처 : https://www.acmicpc.net/problem/15918 15918번: 랭퍼든 수열쟁이야!! 세 자연수 n, x, y가 주어진다. (2 ≤ n ≤ 12, 1 ≤ x < y ≤ 2n, 1 ≤ y-x-1 ≤ n) www.acmicpc.net 문제 랭퍼드 수열은 다음 조건을 만족하는 길이 2n의 수열이다. 1 이상 n 이하의 자연수가 각각 두 개씩 들어 있다. 두 개의 1 사이에는 정확히 1개의 수가 있다. 두 개의 2 사이에는 정확히 2개의 수가 있다. ... 두 개의 n 사이에는 정확히 n개의 수가 있다. 예를 들어 3, 1, 2, 1, 3, 2은 n=3인 랭퍼드 수열이다. n이 주어졌을 때, 길이 2n의 랭퍼드 수열의 개수를 구하면 된다. 하지만 이렇게만 하면 재미가 없으니 조건..
2022. 10. 9.
