알고리즘/Python 문제
-
[알고리즘] 백준 14916번 거스름돈 (파이썬)알고리즘/Python 문제 2023. 6. 19. 20:29
거스름돈 제한 시간 : 2초 메모리 : 512 MB 정답 비율 : 47.232% 문제 : 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스릅돈을 달라고 한다. 2원짜리 동전과 5월짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다. 입력 13 출력 5 제출 # 15=>5(3), 13=>5(1)+2(4), 11=>5(1)+2(3) # 1,3 => -1..
-
[알고리즘] 백준 1436번 영화감독 숌 (파이썬)알고리즘/Python 문제 2023. 6. 19. 20:23
영화감독 숌 제한 시간 : 2초 메모리 : 128 MB 정답 비율 : 55.362% 문제 : 666은 종말을 나타내는 수라고 한다. 따라서 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워 4, 스타워즈 5, 스타워즈 6와 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를..
-
[알고리즘] 백준 10814번 나이순 정렬 (파이썬)알고리즘/Python 문제 2023. 6. 15. 16:27
나이순 정렬제한시간 : 3초메모리 : 256 MB정답 비율 : 43.320%문제: 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.입력: 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다. : 예제 입력 13 21 Junkyu 21 Dohyun 20 Sunyoung출력: 첫째..