BOJ
-
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net Hint dynamic programming을 이용 계단을 밟을 경우를 두 가지로 나누어서 생각하자. (i번째 계단을 밟을 경우 i-1번째를 밟고 오는 경우와 i-2번째를 밟고 오는 경우로 나누자) Solution T=int(input()) L=[] for i in range(T): L.append(int(input())) if T==1: print(L[0]) else: L[0]=[L[0],L[0]] L[1]..
[백준] 2579번 계단 오르기 : 파이썬(python) 설명https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net Hint dynamic programming을 이용 계단을 밟을 경우를 두 가지로 나누어서 생각하자. (i번째 계단을 밟을 경우 i-1번째를 밟고 오는 경우와 i-2번째를 밟고 오는 경우로 나누자) Solution T=int(input()) L=[] for i in range(T): L.append(int(input())) if T==1: print(L[0]) else: L[0]=[L[0],L[0]] L[1]..
2021.10.23 -
문제: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net Hint 위 문제는 기하학으로 분류되어 있으며 기하학과 관련된 풀이를 진행하면 쉽다. 또한 좌표와 거리가 주어진 것으로 보아 원의 위치 관계를 생각해보면 된다. Solution 해결책은 원의 위치 관계에 대한 경우의 수를 생각하면 된다 여기서 dist는 distance의 약자로 원의 중심 사이의 거리를 나타냈다 1) 원이 접하는 경우 외접하는 경우와 내접하는 경우가 있다 2) 원이 만나지 않는 경우 두 번째 사진과 세 번째 사진은 거의 동일하..
[백준] 1002번 터렛 문제 풀이 : 파이썬(python) 코드 설명문제: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net Hint 위 문제는 기하학으로 분류되어 있으며 기하학과 관련된 풀이를 진행하면 쉽다. 또한 좌표와 거리가 주어진 것으로 보아 원의 위치 관계를 생각해보면 된다. Solution 해결책은 원의 위치 관계에 대한 경우의 수를 생각하면 된다 여기서 dist는 distance의 약자로 원의 중심 사이의 거리를 나타냈다 1) 원이 접하는 경우 외접하는 경우와 내접하는 경우가 있다 2) 원이 만나지 않는 경우 두 번째 사진과 세 번째 사진은 거의 동일하..
2021.01.27