[IT/코딩테스트] 99클럽 코테 스터디19일차 TIL + BOJ1946

 

오늘의 문제

https://www.acmicpc.net/problem/1946

 

 

오늘은 문제를 봤을 때, 왠지 할 수 있을 것 같다는 생각이 들었다.

사실 20일까지 또 바빠서 원래 오늘도 그냥 시간 걸릴 것 같으면 공부한 내용을 올리려고 했었다 ㅋㅋ

 

그런데 럭키! 풀 수 있는 문제가 걸렸다🍀

 

---

나의 첫 번째 풀이 (성공)

아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름

 

1. 우선 서류 심사로 정렬을 시킨다. (당연히 오름차순 : 순위니까)

 

2. 서류 점수 순위 순으로 정렬이 되어 있으니까, 면접 심사를 비교하면 선발 여부 결정 가능

 

3. 서류 1위는 당연히 선발. ( 선발 인원수의 기본값 1 )

 

4. 면접 성적이 더 우수한 사람이 나온다면, 면접 최고점 갱신 and 선발 인원 1 더하기

 

 

그렇게 작성한 코드를 파이참에서 실행해보았고, 올바르게 동작하는 것을 확인한 후에 백준 사이트에 입력했다.

그리고 결과는 ..... 

 

 

 

작성 전체 코드

import sys

t = int(sys.stdin.readline())

for _ in range(t):
    n = int(sys.stdin.readline())
    test_result = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
    test_result2 = sorted(test_result)
    top = 0
    result = 1

    for i in range(1, len(test_result2)):
        if test_result2[i][1] < test_result2[top][1]:
            top = i
            result += 1

    print(result)

 

 

휴 그래도 오늘 원래 권장 시간은 1시간 15분이었는데, 50분 만에 풀었다🥹

이런 뿌듯한 마음으로 빨리 개발하러 가자!!!

할일이 아직 많이 남아있다!!!! 🔥🔥

 

 

ㅠㅠ