코딩 테스트 준비/재귀 (2) 썸네일형 리스트형 [백준] 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 1. 문제 조건 정리(변형) a) R(-1), G(0), B(1)이 있는 큰 종이가 있습니다. b) 단색이면 자르지 않고 해당 색 개수를 늘립니다. c) 단색이 아니면 9등분을 하여 위 과정을 다시 반복합니다. 2. 입력 데이터 - N = 3^7 = 약 2000개 입니다 3. 아이디어 - 영역을 줄여나가며 구현만 하면 됩니다. - 반복과정이 있으니 재귀함수를 사용하면 됩니다. - 매번 .. [프로그래머스] 타겟넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 1. 문제 조건 정리 a) 음이 아닌 정수들과 +, - 연산자들로 만든 수가 타겟넘버와 같은 경우가 몇 개인지 찾는 문제입니다. b) 순서가 고정되어 있기 때문에 모든 경우의 수를 따질 수 밖에 없습니다. 2. 입력 데이터 - N = 20 - 각 숫자는 50 이하의 자연수입니다. 3. 아이디어 - 문제의 입출.. 이전 1 다음