-문제:https://www.acmicpc.net/problem/1946
1946번: 신입 사원
첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성
www.acmicpc.net
이맞왜틀이었던 문제. 나중에 무엇이 문제였는지 다시 풀어봐야할 것 같다
-정답풀이:
- 20번 라인을 익혀야할 것 같다
import sys
T = int(input()) #테스트케이스
for i in range(0,T):
Cnt = 1
people = []
N = int(input())
for i in range(N):
Paper, Interview = map(int,sys.stdin.readline().split())
people.append([Paper, Interview])
people.sort() # 서류 기준 오름차순 정렬
Max = people[0][1]
for i in range(1,N):
if Max > people[i][1]:
Cnt += 1
Max = people[i][1]
print(Cnt)
-틀린 풀이:
'백준 > Greedy' 카테고리의 다른 글
[코딩테스트] 백준 1339번: 단어 수학 (0) | 2022.01.22 |
---|---|
[코딩테스트] 백준 1715번: 카드 정렬하기 (0) | 2022.01.22 |
[코딩테스트] 백준 13305번: 주유소 (0) | 2022.01.21 |
[코딩테스트] 백준 1789번: 수들의 합 (0) | 2022.01.20 |
[코딩테스트] 백준 10610번: 30 (0) | 2022.01.20 |