2024-02-25
-동물원(12907, Baekjoon) 규칙을 찾아 조건에 맞게 구현하는 간단한 문제였다. 동물의 종류는 토끼와 고양이밖에 없음으로, 똑같은 숫자가 2개를 넘어선 안되며, 0부터 연속하여 1씩증가하는 수로만 이루어져 있어야한다.(0, 1, 2, 3, 5같은 경우는 중간에 4가 빠져서, 안됨) 나는 입력받은 수들중 가장 큰 수를 mx변수에 담았다. 0부터 mx까지 반복하며, 한번도 나오지않은 수가있다면, 0 출력, 그전수보다 현재수가 더 많이(0, 1, 1 같이 0이 1번, 1이 2번나와 자신보다 1작은수의 개수보다 자신의 개수가 많은 경우는 불가능하다)나왔다면, 0을 출력하였다. 모두 처리 후, 남은 수들로 만들 수 있는 조합을 구하였다. 더보기 #include #include int n; int cnt..
<Baekjoon> Z#1074
문제 : https://www.acmicpc.net/problem/1074무엇을 구하는 문제인가?n이 주어졌을 때, 2^n * 2^n의 정사각형에서 4등분 후 문제에서 주어진 순서대로 탐색할 때, (r, c)는 몇번째로 나오는지 구하는 문제이다.해결 전략4등분으로 분할하여, 문제에서 주어진 순서대로 호출하면 되는 간단한 문제이다.4등분하여, r, c가 포함될 때만 호출하여 주었다.알고리즘1. n, r, c를 입력받는다.2. Divde(초기 x, 초기 y, 길이)를 (0, 0, 2^n)을 초기값으로 함수를 호출하여준다.3. 함수내에서 4등분 후 문제의 조건대로 차례로 호출하여준다.4. x좌표, y좌표가 같다면 ans에 지금의 번지수를 넣어준다.5. ans 출력※주의 할점전체탐색을 해서는 안된다. r..
