본문 바로가기
반응형

분류 전체보기252

[백준][Python] 2525번 오븐 시계 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 코드 a,b = map(int,input().split()) c = int(input()) b += c if b >= 60: a += b//60 b %= 60 print(a%24,b) 2022. 12. 12.
[백준][Python] 1965번 상자넣기 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 코드 n = int(input()) n_list = list(map(int,input().split())) dp = [1 for _ in range(n)] for i in range(1,n): for j in range(i): if n_list[i] > n_list[j]: dp[i] = max(dp[i],dp[j] + 1) print(max(dp)) 2022. 12. 9.
[백준][Python] 11048번 이동하기 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 코드 n,m = map(int,input().split()) l = [list(map(int,input().split())) for _ in range(n)] dp = [[0]*(m+1) for _ in range(n+1)] for i in range(1,n+1): for j in range(1,m+1): dp[i][j] = l[i-1][j-1] + max(dp[i][j-1],dp[i-1][j],dp[i-1][j-1]) print(dp[n][m]) 2022. 12. 6.
[백준][Python] 11057번 오르막 수 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 코드 n = int(input()) dp = [1]*10 for i in range(n-1): for j in range(1,10): dp[j] += dp[j-1] print(sum(dp)%10007) 2022. 12. 5.
반응형

티스토리툴바