상상쓰

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 동석차 없이 1위부터 N위까지 결정되므로 서류심사 성적을 index 로 두고 면접 성적만을 가지고 비교하여 선발할 수 있는 신입사원을 구하면 된다. 처음에는 서류심사 성적과 면접 성적을 하나의 배열로 해서 2차원 배열을 서류심사 기준으로 정렬해서 풀었는데 시간 초과가 났다. 그래서 서류심사 성적을 기준으로 sort() 를 사용하지 않고 구했는데 시간 초과가 났다. input(..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 입력 문자열 s 에서 '-' 가 처음 등장하면 그 뒤로는 연산을 전부 '-' 로 하면 된다. 1+2-3+4+5+6-7-8+9 > 1+2-(3+4+5+6)-7-(8+9) = 1+2-3-4-5-6-7-8-9 eval 함수를 쓰는데 0 으로 시작하는 수가 올 수 있으므로 01+2 에서는 런타임 오류가 발생한다. s = input() temp = '' answer = '' c = 0 for i in..

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 백준에서는 당분간 그리드 알고리즘 위주로 풀어볼 생각이다. 가장 큰 화폐부터 거스름돈을 계산해서 주면 된다. M = 1000 - int(input()) change = [500, 100, 50, 10, 5, 1] answer = 0 for i in change: answer = answer + (M // i) M = M % i if M == 0: print(answer) # ..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 백준 문제는 브라우저에서 테스트가 힘들어서 프로그래머스를 풀었었는데 오랜만에 들어가서 풀어봤다. 그리디 알고리즘 문제로 어렵지 않다. N = int(input()) times = [] for i in range(N): times.append(list(map(int, input().split()))) answer = 1 times = sorted(times, key = lambda x : (x[1], x[0])) end = times[0][1] for i in range(1, N): if end