본문 바로가기
KOREATECH 1063: 계단 오르기 Link : judge.koreatech.ac.kr/problem.php?id=1063 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 from sys import stdin testcase = int(stdin.readline().strip()) while testcase: data = int(stdin.readline().strip()) if data == 1: print(1) elif data == 2: print(2) else: dp = [0] * data dp[0] = 1 dp[1] = 2 for i in range(2, data): dp[i] = dp[i-1] + dp[i-2] print(dp[-1]) testcase-=1 cs F.. 2020. 12. 11.
1057: 걸기 쉬운 전화번호 Link : judge.koreatech.ac.kr/problem.php?id=1057 1. 문제 전화번호의 다이얼은 대부분 아래와 같이 생겼습니다. 걸기 쉬운 전화번호는, 전화번호가 서로 인접해 있는 번호들로 이어져 있을 때 이를 걸기 쉬운 전화번호 라고 합니다. 같은번호가 연속되어있는 999 같은 번호는 쉬운 번호가 아닙니다. 1256 같이 상/하/좌/우 로 이어져 있는 번호로 누를 수 있을 때 걸기 쉬운 전화번호 라고 합니다. 1252 같이 눌렀던 번호를 또 누를 수도 있습니다. 1569 는 1에서 5로가기 위해서 대각으로 가야하기 때문에 누르기 쉽지 않습니다. 길이가 L인 걸기 쉬운 전화번호가 몇가지 있는지 구해주세요. 2. 문제의 조건 1 2020. 12. 11.
KOREATECH 1057: 걸기 쉬운 전화번호 Link : judge.koreatech.ac.kr/problem.php?id=1057 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 from sys import stdin num = dict() num[1] = [2, 4] num[2] = [1, 3, 5] num[3] = [2, 6] num[4] = [1, 5, 7] num[5] = [2, 4, 6, 8] num[6] = [3, 5, 9] num[7] = [4, 8] num[8] = [5, 7, 9, 0] num[9] = [6, 8] num[0] = [8] dp = [[0.. 2020. 12. 11.
1056: 화장실 타일 채우기 Link : judge.koreatech.ac.kr/problem.php?id=1056 1. 문제 광성이는 꿈에 그리던 집을 가지게 되었습니다. 평소 살고 싶었던 자연에 동화된 집으로 창밖에는 바다가 보이고, 뒷면에는 산이 있어서 시간이 나면 산에도 언제든 올라갈 수 있습니다. 그런데 이 집엔 한가지 단점이 있었는데, 전에 살던 사람이 난장판으로 화장실을 사용했는지 화장실 타일 일부가 깨져 있었습니다. 깔끔한 광성이는 이 모습을 보기 싫어서 근처 인테리어 물품 판매점에 타일을 사려고 찾아가보니 구입할 수 있는 타일이 안타깝게도 한 종류 밖에 없었습니다. 인터넷 배송으로 더 좋은걸 살까도 싶었지만 당장 화장실을 바꾸고 싶어서 그 자리에서 타일을 충분한 양을 구매 했습니다. 구입한 타일은 가로 길이 2, 세.. 2020. 12. 11.
KOREATECH 1056: 화장실 타일 채우기 Link : judge.koreatech.ac.kr/problem.php?id=1056 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 from sys import stdin testcase = int(stdin.readline().strip()) while testcase: length = int(stdin.readline().strip()) dp = [0] * 101 dp[1] = 1 dp[2] = 2 for i in range(3, length+1): dp[i] = ((dp[i - 1]) + dp[i - 2]) % 1000000007 print(dp[length]) testcase -= 1 Colored by Color Scripter cs FeedBack .. 2020. 12. 11.

티스토리툴바