24-Hwangyerin

[Hwangyerin]

🔗 문제 링크

Baekjoon | 수강신청

1. 수강신청 버튼이 활성화 된 후, 수강신청 버튼을 조금이라도 빨리 누른 학생이 대기목록에 먼저 들어간다.
2. 이미 대기열에 들어가 있는 상태에서 다시 수강신청 버튼을 누를 경우 대기목록의 맨 뒤로 밀려난다.
3. 잠시 후 수강신청 버튼이 비활성화 되면, 대기목록에서 가장 앞에 있는 학생부터 자동으로 수강신청이 완료되며, 수강 가능 인원이 꽉 찰 경우 나머지 대기목록은 무시하고 수강신청을 종료한다.

위의 표는 최대 수강 가능 인원이 3명인 알고리즘 수업에 대해 6명의 학생이 수강신청을 진행한 모습이다. 버튼이 비활성화 된 후, 먼저 규칙 1을 적용하여 클릭을 2번 이상 한 학생의 중복된 대기목록을 삭제한다. 중복된 목록을 제거한 후, 맨 앞에서부터 최대 수강 가능 인원인 3명을 선정한다. 표의 맨 오른쪽에는 그 최종결과를 나타낸 모습이다. 이와 같은 방법을 이용하여 최종적으로 수강신청에 성공한 인원을 출력하는 프로그램을 작성하시오.

✔️ 소요된 시간

30분

✨ 수도 코드

1. 수강신청 버튼이 활성화 된 후, 수강신청 버튼을 조금이라도 빨리 누른 학생이 대기목록에 먼저 들어간다.
2. 2. 이미 대기열에 들어가 있는 상태에서 다시 수강신청 버튼을 누를 경우 대기목록의 맨 뒤로 밀려난다.
      ↳ 학생의 학번을 키(key)로 순서는 현재 키가 입력된 순서(인덱스)로, 즉 두 번 이상 클릭한 학생은 자연스럽게 인덱스가 뒤로 넘어감

for i in range(L):
    student = input().rstrip()
    waiting[student] = i

# 순서(value)대로 정렬
final_list = sorted(waiting.items(), key = lambda item: item[1])

3. 수강 가능 인원이 꽉 찰 경우 나머지 대기목록은 무시하고 수강신청을 종료한다.

이 때 생각하지 못 한 경우가 한가지 있었다.

수강신청한 학생 수가 제한인원보다 더 많을 때는 문제가 되지 않는다.
반대로, 수강신청한 학생 수가 정원을 채우지 못했을 경우를 고려하지 못했다.

그 부분은 간단하게 출력 인원을 K에서 대기열에 있는 학생 수로 변경해주면 된다.

# 제한인원보다 신청인원이 적을 경우 제한인원을 신청인원으로 초기화
if K > len(final_list):
    K = len(final_list)

✔️ 최종코드

import sys
input = sys.stdin.readline

# K: 수강가능인원, L: 대기목록의 길이
K, L = map(int,input().split())

#대기목록 key:학생의 학번, value: 순서
waiting = {}

# 학생의 학번을 키로 순서는 인덱스로
# 즉 두 번 이상 클릭한 학생은 자연스럽게 인덱스가 뒤로 넘어감
for i in range(L):
    student = input().rstrip()
    waiting[student] = i

# 순서(value)대로 정렬
final_list = sorted(waiting.items(), key = lambda item: item[1])

# 제한인원보다 신청인원이 적을 경우 제한인원을 신청인원으로 초기화
if K > len(final_list):
    K = len(final_list)

# 수강신청에 성공한 학생의 학번을 출력
for i in range(K):
    print(final_list[i][0])

📚 새롭게 알게된 내용

[LJEDD2]

리스트 슬라이싱을 사용하면 제한된 인원보다 신청 인원 값이 적은 경우에도 신청 인원 수 만큼 출력이 가능합니다. 따라서 K까지의 범위로 그대로 사용할 수 있습니다 :)

딕셔너리의 경우도 sorted() 함수를 통해 정렬을 할 수 있습니다.
아무런 옵션을 지정해주지 않을 경우 Key를 정렬한 리스트를 반환하기때문에 key 값인 학번을 그대로 출력해줄 수 있습니다 !

예시 
print(sorted(sugang))

['01234567', '20093778', '20103324', '20103325', '20133221', '20140101']

파이썬 딕셔너리 정렬

print(*sorted(sugang, key = lambda x: sugang[x])[:k], sep='\n')

[Hwangyerin]

오옷 그러면 다음과 같이 코드를 작성할 수 있겠네요

if K > len(final_list):
    print(*sorted(sugang, key = lambda x: sugang[x])[:k], sep='\n')
else:
    for i in range(K):
        print(final_list[i][0])

정은님 덕분에
언패킹과 프린트 문 옵션 sep을 같이 사용할 수 있다는걸 알고갑니다 (메모..

[Hwangyerin]

아 아니군요, 정은님 코드에서는 딕셔너리 정렬조차도 프린트문에서 해주고 있군요..🤔🤔🤔

제가 정은님 코드를 보고 다시 작성한 코드가 잘못됐다는 걸 알았지만 기록을 위해 남겨두겠습니다! 또륵.

리스트 슬라이싱을 사용하면 제한된 인원보다 신청 인원 값이 적은 경우에도 신청 인원 수 만큼 출력이 가능. 메모.

[9kyo-hwang]

중복으로 들어온 학번의 경우 맨 마지막 하나만 남겨야 하니까, 리스트를 뒤집어서 필터링 해주는 방법도 있습니다.

input = open(0).readline

K, L = map(int, input().split())
id_list = [input().rstrip() for _ in range(L)]

id_list.reverse()
...

필터링은 보통 set을 이용해야 하는데 이 경우엔 순서가 유지돼야 합니다. 찾아보니 dict 클래스의 fromkeys()란 메서드가 있는데 이를 사용하면 key 입력 순서가 유지됩니다.

...
id_list = list(dict.fromkeys(id_list))
...

fromkeys()가 이터러블과 특정 값을 넘겨주면 이터러블을 key로, 넘겨준 값을 value로 하는 딕셔너리를 생성해주더라구요.
여기선 value가 쓸모 없어서 넘겨주지 않았습니다. 이 경우 None 값으로 초기화됩니다. 이를 다시 list로 변환해서 key값만 뽑아냅니다.

...
id_list.reverse()

print('\n'.join(id_list[:K]))

그럼 역순으로 ID 하나씩만 남긴 list가 나왔으니, 이를 다시 뒤집어 원래 순서대로 만들어줍니다.
그 후 앞에 K개만큼만 출력해주면 되겠죠?

input = open(0).readline

K, L = map(int, input().split())
id_list = [input().rstrip() for _ in range(L)]

id_list.reverse()
id_list = list(dict.fromkeys(id_list))
id_list.reverse()

print('\n'.join(id_list[:K]))

이렇게 푼 다른 사람도 있던데, 제가 일등이네요 히히

[LJEDD2]

이게 무슨 ...

[janghw0126]

저도 딕셔너리를 이용해서 이 문제를 풀었는데요! 정은님의 리뷰 덕분에

Note

리스트 슬라이싱이 제한된 인원보다 신청 인원 값이 적은 경우에도 신청 인원 수 만큼 출력이 가능하다

는 것을 알게 되었습니다! 저도 메모해놔야겠네요😆ㅎㅎ

또 교황님 덕분에 리스트를 뒤집어서 필터링 해주는 방법도 있다는 것을 알아갑니다!
dict클래스의 fromkeys() 메서드도 하나 알아가네요😗 더 자세히 알아봐야겠습니다😊

이번주도 뿌셔봅시당👍 화이팅🍀🍀

[avocado-13]

저도 예린님처럼 리스트 슬라이싱을 하더라도 수강신청인원이 신청 가능인원보다 적은 경우를 따로 고려해야하지 않나 생각했었는데 '리스트 슬라이싱을 사용하면 제한된 인원보다 신청 인원 값이 적은 경우에도 신청 인원 수 만큼 출력이 가능합니다.' 는 사실을 알아갑니다. 중복 클릭의 경우, 맨 마지막 신청을 고려해야하므로 리스트를 뒤집어주는 것과, set로 필터링해도 순서가 유지되는 fromkeys라는 흥미로운 아이도 알아갑니다!! 이번 pr 정말 수고하셨습니다 ⭐︎✯