코딩하는 고릴라

🦍 문제 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 🐈 문제 풀이 1. 무엇을 구해야 할까? - 주어진 도형을 회전, 뒤집으면서 도형이 놓인 칸에 쓰여있는 수의 합의 최댓값을 구해야 한다. 2. 어떻게 구해야 할까? - 배열의 (0, 0) 좌표에서부터 (N, M) 좌표까지 순회하며 각 도형들을 놓고, 회전하고, 뒤집어보며 모든 숫자를 셈한다. - 각 도형들마다 숫자를 셈하는 함수들을 재귀함수(DFS)로 구현하여 사용했다. 1. 직선 모양 2. Z 모양 3. T 모양 4. L 모양 5. 사각형 2.1. 직선..

🦍 문제 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 🐈 문제 풀이 1. 무엇을 구해야 할까? - 문제에 주어진 규칙에 따라, 생성자가 없는 숫자를 셀프 넘버라고 하며, 1 ~ 10,000 까지의 숫자 중 셀프넘버인 숫자들만 한 줄에 하나씩 출력해야 한다. 2. 어떻게 구해야 할까? - 시간 제한은 1초이며, 1부터 10,000까지 반복문을 돌린다 하더라고 시간제한의 우려는 없다. - 1부터 10,000까지 반복문을 돌며, 해당 숫자를 생성자로 가지는 숫자..