백준 17389 보너스 점수 with Python
www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, www.acmicpc.net N = int(input()) S = input() basic = 0 for i in range(N): if S[i] == 'O': basic += i+1 bonus = 0 temp = 0 for i in range(N): if S[i] == 'O': bonus += temp temp += 1 else: temp = 0 print(basic+bonus) N = int(input()) S = inpu..
백준 17269 이름궁합 테스트 with Python
www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.net num = { 'A': 3, 'B': 2, 'C': 1, 'D': 2, 'E': 4, 'F': 3, 'G': 1, 'H': 3, 'I': 1, 'J': 1, 'K': 3, 'L': 1, 'M': 3, 'N': 2, 'O': 1, 'P': 2, 'Q': 2, 'R': 2, 'S': 1, 'T': 2, 'U': 1, 'V': 1, 'W': 1, 'X': 2, 'Y': 2, 'Z': 1 } N, M = map(int,..
백준 5585 거스름돈 with Python
www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net n = int(input()) rest = 1000 - n coin_types = [500, 100, 50, 10, 5, 1] result = 0 for i in coin_types: while rest >= i: rest -= i result += 1 print(result) n = int(input()) rest = 1000 - n coin_types = [500, 100, 50, 10..