본문 바로가기

백준29

백준 - 퇴사(14501번) (Python3) https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net """ 퇴사 i = 상담 날짜 Ti = i 번째 날짜부터 시작한 상담을 완료하는데 걸리는 일 수 Pi = i 번째 날짜부터 상담을 시작했을 때 해당 상담에 대해 받는 금액 하나의 상담을 잡으면 끝날 때 까지 다른 상담을 못함. 상담이 끝나는 날짜가 N일 이후에 끝나면 해당 상담은 잡을 수 없음. 상담을 적절히 해서 얻을 수 있는 최대 수익은? """ # 1 2020. 5. 23.
백준 - 문자열(1120번) (Python3) https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 � www.acmicpc.net """ 문자열 두 문자열의 차이 = 동일한 인덱스의 문자가 몇개가 다른가? 문자열 A, 문자열 B len(A) 2020. 5. 23.
백준 - 거스름돈(5585번) (Python3) https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건� www.acmicpc.net """ 거스름돈 500엔, 100엔, 50엔, 10엔, 5엔, 1엔 개수 무제한 거스름돈의 개수가 가장 적게 잔돈을 줌. 1000엔을 냄. """ answer_total_coin_count = 0 coins = [500, 100, 50, 10, 5, 1] # 1 = coin: answer_total_coin_count += int(change / coin) change %=.. 2020. 5. 23.
백준 - 정수 삼각형(1932번) (Python3) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최� www.acmicpc.net # 정수 삼각형 N = int(input()) dp = [] for input_line in range(N): dp.append(list(map(int, input().split(' ')))) for current_line in range(1, N): for current_col_index in range(len(dp[current_line])): # 현재 수가 .. 2020. 5. 22.

티스토리툴바