코테 준비/프로그래머스

[level 1] 체육복

쿠쿠*_* 2023. 4. 24. 01:39

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

 

프로그래머스

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

programmers.co.kr

생각할 점이 2가지가 존재한다.

1. 여벌의 체육복을 가진학생들도 도난을 당할수 있다는 것

2. i-1와 i+1의 학생들을 체크할 것

 

* 뭔가 헷갈렸던 점은 for i in reserve_del에서 i-1과 i+1로 바로 원소값에 대한 접근이었다. 그도 그럴것이 어차피 lost_del에 있는 원소(학생) 앞뒤로는 index가 상관이 없고, 단순히 앞이냐 뒤이냐가 중요한것이기 때문이다.

 

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

'코테 준비 > 프로그래머스' 카테고리의 다른 글

[level 1] 숫자 문자열과 영단  (0) 2023.05.01
[level 1] 크레인 인형뽑기 게임  (0) 2023.04.24
[level 1] 수포자  (0) 2023.04.24
[level 1] K번째  (0) 2023.04.24
[level 1] 완주하지 못한 선수  (0) 2023.04.24