문제 SWEA 모의 SW 역량 테스트 1949. 등산로조성 python 문제링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나의 코드 현재 봉우리의 높이보다 작은 높이의 봉우리를 찾아서 DFS로 탐색하되, 동시에 현재 봉우리의 높이와 같거나 더 높은 봉우리를 깎으면서 탐색을 진행한다. 주어진 K 안에서 가능한 모든 높이로 탐색하는 것과, 한 번 봉우리를 깎으면 다른 봉우리들은 깎지 않는 것이 관건이다. def check(r, c): return 0 = mapp[r][c] and visited[nr][nc] == 0 and not cut: # 가능한 k 값 내에서 계속 깎아본다 for i in range(1..
문제 백준 2193.이친수 Silver III python 문제링크 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 나의 코드 이 문제는 각 N의 길이 별로 생성되는 모든 이친수의 경우의 수를 직접 나열해보면 된다. 나열 결과, N = 3: 2개, N = 4: 3개, N = 5: 5개, N = 6, 8개, N = 7: 13개 .... 이렇듯 피보나치 수열이 완성된다. 단, N이 하나씩 밀려서 나타나니 N - 1에 대한 피보나치 수열을 만들어주면 된다. N = int(input()) dp = [1, ..
문제 백준 1904 01타일 Silver III python 문제링크 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 나의 코드 한 문제에서 메모리초과 시간초과가 모두 나본 것은 또 처음인 것 같다.. 이 문제는 패턴만 찾으면 쉽게 풀 수 있다. N = 1 -> 1 N = 2 -> 00 N = 3 -> 001, 100, 111 N = 4 -> 0011, 0000, 1001, 1100, 1111 N = 5 -> 00111, 00001, 00100, 10011, 10000, 11001, 11100, 11111 . . ..
