JUINTINATION

문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 폴리오미노란 크기가 1×1인 정사각형을 다음과 같은 조건을 만족하면서 여러 개 이어서 붙인 도형입니다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노를 테트로미노라고 할 때 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는..

문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 풀이 일부 숫자 버튼이 고장 나있고 +1 혹은 -1만큼 채널을 변경할 수 있는 +, - 버튼이 있는 리모컨과 무한대만큼의 채널이 있을 때 100번 채널부터 n번 채널로 가기 위해 버튼을 최소 몇 번을 눌러야 하는지를 구하는 문제입니다. 코드 C언어 버튼을 누르는 최솟값 min은 원하는 채널 번호(n)와 현재 채널 위치(100)와의 차이로 초기화합니다. 이 경우는 + 또는 - ..

문제 https://www.acmicpc.net/problem/17088 17088번: 등차수열 변환 크기가 N인 수열 A = [A1, A2, ..., AN]이 있을 때, 모든 1 ≤ i < N에 대해서, Ai+1-Ai가 모두 일치하면 등차수열이라고 한다. 예를 들어, [3], [6, 6, 6], [2, 8, 14, 20], [6, 4, 2]는 등차수열이고, [4, 5, 4], [6, 3, 1] www.acmicpc.net 풀이 크기가 N인 수열 A = [A1, A2,..., AN]이 있을 때 각각의 수에 1을 더하거나 1을 빼는 연산을 최대 한 번씩만 사용해서 등차수열을 반환하는 연산 횟수의 최솟값을 구하는 문제입니다. 코드 C언어 먼저 n이 1이라면 무조건 등차수열이므로 0을 출력하고 exit(0)을..

문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 풀이 M x N 크기의 보드를 8 x 8 크기로 잘랐을 때 체스판처럼 만들기 위해 다시 칠해야 하는 칸의 최소 개수를 구하기 위해서 만들 수 있는 모든 8 x 8의 경우의 수를 체크합니다. 코드 C언어 모든 경우의 수를 8 x 8 크기로 잘랐을 때 가장 왼쪽 상단에 있는 칸의 색을 기준으로 나머지 칸의 색을 바꾼 개수를 의미하는 cnt와 가장 왼쪽 상단에 있는 칸의 색을 반대되는 색으..