No Limitation

https://school.programmers.co.kr/learn/courses/30/lessons/42842?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전 탐색 카테고리라고 하지만.. 사실 전에 1+2+3더하기 문제처럼 규칙성을 찾는 문제라고 생각하였다. 우선 본 문제에서 중요한 관점은 3가지 포인트라고 생각하였다. 1. 가로, 세로의 값의 설정에 따라 직사각형 모양이 다를 수 있음 2. Boundary를 감싸고 있는 수의 규칙성을 찾아보기 3. 가로, 세로의 길이를 구하는 규칙성을 찾아보기 먼저 1번에 나온 내용..

많이 나올 거 같은 점화식 유형 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net def DFS(n) : if n == 1 : return 1 if n == 2 : return 2 if n == 3 : return 4 return DFS(n-1)+DFS(n-2)+DFS(n-3) N= int(input()) for _ in range(N) : num = int(input()) print(DFS(num)) 문자열과 수를 이용한 완전 탐색을 사용한 단순한 구현 문제 https://www.acmicpc.net/problem/1065 1065번: 한수 ..