1-suhyun113

[suhyun113]

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42862

✔️ 소요된 시간

약 45분 소요 - pm 07:15 ~ pm 08:03

✨ 수도 코드

n : 학생의 수
lost : 체육복을 도난 당한 학생
reserve : 여벌 체육복을 가져온 학생

문제 요약

• 학생들의 번호는 체격 순으로 매겨져 있다.
• 학생들 중 일부는 체육복을 도난 당해 체육 수업을 들을 수 없다.
• 여벌 체육복을 가져온 학생은 자신의 앞번호 학생이나 뒷번호 학생에게 빌려줄 수 있다.
• 그러나, 여벌 체육복을 가져온 학생이 체육복을 도난 당한 경우 체육복을 빌려줄 수 없다.
• 체육복을 빌린 학생들은 체육 수업을 들을 수 있게 된다.
  => 체육 수업을 들을 수 있는 학생은 몇명일까?

1. 여벌 체육복을 가져온 학생이 체육복을 도난 당한 경우
체육복을 빌려 줄 수 없기 때문에 이 경우를 제외하기 위해 reserve와 lost변수에서 서로 겹치는 부분을 제거
-> 차집합 이용 -> 새로운 변수 re, lo 생성
re = list(set(reserve) - set(lost))
lo = list(set(lost) - set(reserve))

2. 여벌 체육복을 가져온 학생이 체육복을 도난 당한 학생에게 빌려주는 경우
for문을 이용하여 여벌 체육복을 가져온 학생 수 만큼 반복한다.

만약, 여벌 체육복을 가져온 학생의 앞번호 학생이 체육복을 도난 당한 학생이라면, 그 학생에게 체육복을 빌려준다.
그 학생은 체육복이 생겼으므로 lo변수에서 제외시킨다.

그게 아니라 만약, 앞번호 학생이 체육복을 가진 학생이라면, 뒷번호 학생을 확인한다.
뒷번호 학생이 체육복을 도난 당한 학생이라면, 그 학생에게 체육복을 빌려준다.
그 학생은 체육복이 생겼으므로 lo변수에서 제외시킨다.

3. 체육수업을 들을 수 있는 학생 수 구하기
최종적으로 체육수업을 들을 수 있는 학생 수를 answer이라 놓을 때,
(전체 학생 수) - (체육복을 도난 당했지만 빌린 학생들의 수를 제외한 lo의 길이)
-> answer = n - len(lo)

최종코드

def solution(n, lost, reserve):
    answer = 0
    
    re = list(set(reserve) - set(lost))
    lo = list(set(lost) - set(reserve))
        
    for i in re:
        if i-1 in lo: 
            lo.remove(i-1)
        elif i+1 in lo: 
            lo.remove(i+1)
    
    answer = n - len(lo)
    return answer

example
<reserve이면서 lost인 경우>

📚 새롭게 알게된 내용

리스트 컴프리헨션을 사용하고 싶었지만, 구조가 기억나지 않아 사용하지 못 했다.

다른 사람들의 풀이를 보니 나처럼 차집합을 이용한 사람도 있지만, 더 쉽게 풀 수 있는 방법이 많은 것 같았다.

처음에는 앞번호 학생부터 나눠주면서 나눠준 그 학생이 lost에 속할 경우 체육수업을 들을 수 있는 학생 수를 1씩 증가시키면서 작성하려고 했는데,
그렇게 하니 뒷번호 학생도 생각해야 하고, reserve와 lost 둘 다 속하지 않는 학생들의 수와 합치는 것에서도 어려움을 겪었다. 그래서 다른 방식으로 짜보았는데, 생각보다 간단하게 작성되어 한번에 생각하지 못 했던 것이 아쉬웠다.

문제를 다 풀고 다른 사람들의 방식을 보니 다음부터는 좀 더 빠르고 효율적이게 코드를 작성할 수 있을 것 같다.

[pu2rile]

끝까지 고민하면서 조금 더 효율적인 코드로 작성하신 것 멋있어요 👍🏻
저도 주로 파이썬으로 문제 푸는데 같이 열심히 해 봐요! 첫 pr 수고하셨습니다!!~

[oesnuj]

차집합을 이용하는 깔끔한 코드 잘봤습니다. 그림이 같이 있으니 이해하기 좋았어요!
set을 처음 봐서 따로 찾아보게 되었네요. 덕분에 새로운 자료구조를 하나 더 배워갑니다!!
첫 PR 수고하셨습니다👏

[Ghdrn1399]

리뷰를 늦게 남겨줘서 죄송해요^^
저는 파이썬 언어를 평소에 잘 사용하지 않아서 낯설었는데 덕분에 새로운 문법도 알아가는 것 같아요!
차집합을 이용하여 문제 푸신것도 잘 봤습니다!

[Ghdrn1399]

reserve와 lost변수에서 서로 겹치는 부분을 제거하는 코드를 알게 되었네요