목록문제 풀이/프로그래머스 (10)

동까의 코딩

[python] 프로그래머스 - 완주하지 못한 선수

해시를 이용한 '완주하지 못한 선수' 문제 풀이이 포스트에서는 프로그래머스 완주하지 못한 선수 문제를 해시를 활용하여 풀어보는 방법을 소개합니다.본 방법은 해시값의 합을 이용해 완주하지 못한 선수의 해시값을 계산한 후, 이를 딕셔너리에서 찾아내는 방식으로 진행됩니다.문제 개요문제 설명:참가자 명단(participant)과 완주자 명단(completion)이 주어질 때, 완주하지 못한 한 명의 선수를 찾는 문제입니다.(동명이인이 존재할 수 있습니다.)풀이 과정해시값 계산 및 누적:참가자 리스트의 각 원소에 대해 hash() 함수를 사용하여 해시값을 계산하고, 이들을 모두 더합니다.해시값 차감:완주자 리스트의 각 원소에 대해서 계산된 해시값을 누적합에서 차감합니다.딕셔너리 활용:참가자의 해시값을 key로, ..
문제 풀이/프로그래머스 2025. 3. 11. 14:38
[python] 프로그래머스 - 폰켓몬

https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제정리1. 폰켓몬은 종류에 따라 번호로 구분한다. 같은 폰켓몬을 데려갈 수도 있지만 N/2의 폰켓몬 수까지 데려가려고 한다.2. 같은 폰켓몬은 최대 2마리까지 데려갈 수 있다.3. 가장 많은 폰켓몬을 고르기 위한 코드를 작성하라. 풀이과정1. 전체 리스트를 반으로 줄인 길이를 저장2. set함수를 통해 중복을 제거하고 리스트의 길이를 저장3. 두 길이 값을 서로 비교하여 맥스 값보다 중복제거 리스트가 크면 맥스 값..
문제 풀이/프로그래머스 2025. 3. 11. 13:48
이전 Prev 1 2 Next 다음