알고리즘 문제 풀이: 파이썬/Programmers

[프로그래머스] 체육복

hueco 2021. 11. 26.

 

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42862

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

내 풀이:

 

Review:

 프로그래머스의 커뮤러닝(파이썬) 강의를 수강하며 한 번 풀어봤던 문제였다. 지금은 강의를 수료한 지 약 2주가 지났지만 머릿속에 미세하게 남아있는 기억에 의존해 이전에 풀었던 방법과 거의 유사하게 풀 수 있었다.

 

Idea:

 차집합을 이용해서 lost와 reserve에 공통으로 존재하는 넘버를 지워주면, 반복문에서 i에 앞과 뒷번호만 확인을 하면 되기 때문에 보다 짧게 코드를 작성할 수 있었다.

 

댓글