프로그래머스 (체육복 문제)

# 앞번호나 뒷번호 학생들에게 체육복을 빌려줄 수 있다 # 전체 학생의 수 : n, 체육복을 도난당한 학생들의 번호의 배열 :lost # 여벌의 체육복을 가져온 학생들의 배열: reverse # 출력값: 체육수업을 들을 수 있는 학생의 최댓값 #솔루션 : # 만약 lost 배열의 리스트 내 값의 +1,-1의 값이 reverse 배열에서 동일한 값이 있으면 # lost배열의 해당 값이 pop되고, count가 1 증가한다 # 기본적인 count값은 reverse 배열의 길이와 동일하다 이 문제에서 중요한 포인트 중 하나는 set 자료형을 활용하는 것이다 문제에서 체육복을 잃어버린 학생과 여벌의 체육복을 가진 학생이 중복될 일은 절대 없다 따라서, 해당 경우를 제외해주는 것이 중요하다 이를 위해, set을 ..

2021.01.10