목록코딩 테스트 (186)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 1. 접근 방법 값이 싼 주유소에 대해서 오름차순 정리를 한 후, 처음에는 값이 싼 주유소에 대해서 뒤에 있는 거리들까지 기름을 채우고 이동하는 식으로 식을 구성했었다. 하지만, 시간초과가 났었다. 시간 초과가 난 코드는 아래와 같다. len_city = int(input()) d = list(map(int, input().split())) city = list(map(int, in..
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로 생각하고 접근한다면 ..