https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 접근법 제일 좌상단 위치를 기준으로 n x n 크기를 비교해서, 사이에 다른 값이 있는지 여부를 확인 존재한다면 n x n을 4등분으로 나눠서 재귀 호출 존재하지 않다면 좌상단의 값을 출력 백준 사이트에 나와있는 예제를 나누면 오른쪽 사진과 같이 나눌 수 있다. 처음 8x8 input의 모든 입력이 같지 않기 때문에 주황색 선 기준으로 나눈다. 나눈 각 4개의 사분면에서 2,4분면은 ..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 풀이 유의한 점 1. long long 형 사용 - 계산된 결과가 -10억 ~ 10억 사이의 값이라고 하여 long long형을 활용함. 2. 재귀 함수 활용 - 자기 자신 호출(루프) - 탈출문 3. 전역변수 활용 - 일반적으론 매개변수로 넘기는 것이 맞지만, 코테에서만큼은 전역변수를 활용하는 것이 좋다는 이야기를 들어 전역변수를 활용함. ..