목록코딩 테스트/백준 (139)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 1. 접근 방법 조금 직관적인 문제였다고 생각한다. 또한 문제에서 예시를 잘 들어주어서 이해하기가 좋았다. 딱히 추가적으로 설명할 부분이 없는 것 같다. 2. 코드 def sort_wait_time(): n = int(input()) withdrawal = list(map(int, input().split())) withdrawal.sort() return withdrawal def total_wait_time(withdraw..
https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 1. 접근 방법 다른 이보다, 2가지의 평가 기준 모두 떨어지는 이는 탈락하게 된다. 그랬을 때, 합격 인원 수를 구하는 것이 이번 문제의 목표이다. 이 문제를 예로 들어서 설명을 해볼 것이다. 2개의 입력 중에서 7개의 지원자를 가지는 예시를 가지고 설명을 해볼 것이다. [[3, 6], [7, 3], [4, 2], [1, 4], [5, 7], [2, 5], [6, 1]] [..
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 1. 접근 방법 이전에 자바로 풀어보았던 1002번 터렛을 다시 python으로 풀어보았다. 2개의 원이 접하는 점의 개수를 구하는 방법으로 문제를 접근하였다. 1. 두 점의 사이의 거리가 0 일 때, - 반지름의 길이가 같다면 : 무한 - 반지름의 길이가 다르다면 : 0 2. 반지름을 더한 것 = d : - 같다면 : 1 - > 라면 : 0 4. 그 외 - 2 총 7 가지의 경우의 수이며, 두 점에서 만나는 경우를 else로 생각하고 접근한다면 ..
https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 1. 접근 방법 접두어인 경우가 없어야 한다는 점에 주목했다. 따라서 2개의 수를 비교할 때, 어떤 수가 큰 수인지 작은 수 인지 판단을 하였다. 이후 큰 수를 앞에서부터 작은 수의 크기만큼 slice를 한 후, slice된 큰 수 == 작은 수 인지 확인해 주었다. 이후 2중 for문을 이용해서, 2개의 수를 받아와 주었다. 이때, sort()를 먼저하고 2개의 수를 받아..