[Programmers] 탐욕법(Greedy) - 체육복 (Python)

Notice

[블로그 업데이트 공지] 코드 블럭 내용 복사⋯

Recent Posts

Recent Comments

Link

« 2024/04 »
일	월	화	수	목	금	토
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30

Tags more

Archives

Today

Total

관리 메뉴

솜씨좋은장씨

[Programmers] 탐욕법(Greedy) - 체육복 (Python) 본문

Programming/코딩 1일 1문제

[Programmers] 탐욕법(Greedy) - 체육복 (Python)

솜씨좋은장씨 2022. 2. 15. 09:51

728x90

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 탐욕법 문제인 체육복 입니다.

코딩테스트 연습 - 체육복

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번

programmers.co.kr

👨🏻‍💻 코드 ( Solution )

def solution(n, lost, reserve):
    reserve_student = set(reserve) - set(lost)
    
    lost_student = set(lost) - set(reserve)
    
    for student in reserve_student:
        if (student - 1) in lost_student:
            lost_student.remove(student - 1)
        elif (student + 1) in lost_student:
            lost_student.remove(student + 1)
            
    return n - len(lost_student)

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

저작자표시 비영리 변경금지

'Programming > 코딩 1일 1문제' 카테고리의 다른 글

[Programmers] 2018 KAKAO BLIND RECRUITMENT [1차] 다트 게임 (Python) (0)	2022.02.17
[Programmers] 찾아라 프로그래밍 마에스터 - 폰켓몬 (Python) (0)	2022.02.16
[Programmers] 2019 카카오 개발자 겨울 인턴십 - 크레인 인형뽑기 게임 (Python) (0)	2022.02.14
[Programmers] 2017 팁스타운 - 짝지어 제거하기 (Python) (0)	2022.02.13
[BaekJoon] 2747번 : 피보나치 수 (Python) (0)	2022.02.12

'Programming/코딩 1일 1문제' Related Articles

Comments