CEO

문제 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr 문제 풀이 처음에 생각할 때는 딕셔너리를 사용하지 않고, 각 경로를 방문해보고 알파벳 순에 따라 가장 앞의 값을 반환하려고 하였다. 하지만 주어진 티켓의 방문 경로에 따라, 딕셔너리를 활용하여 출발지에서 방문가능한 경로를 추가하는 방식을 사용하면 백트랙킹을 하지 않고 문제를 풀 수 있다. { 'ICN': ['ATL', 'SFO'], 'SFO': ['ATL'], 'ATL': ['ICN', 'SFO'] } 예제 #2의 경우, 딕셔너리를 통해 도착지의 알파벳 순으로 정렬하면 위와 같이..

문제 코딩테스트 연습 - 위장 programmers.co.kr 문제 풀이 위장 할 수 있는 물건의 가지수에 따라 경우의 수를 구하는 문제이다. Counter를 이용하여 경우의 수를 쉽게 구할 수 있다. 코드 from collections import Counter def solution(clothes): answer = 1 kinds = Counter([kind for _, kind in clothes]) nums = [x for x in kinds.values()] for num in nums: answer *= num + 1 return answer - 1 인자로 주어지는 clothes 에서 종류를 Counter를 사용하여 카운트 한다. 물건의 종류에 따라 (종류1 + 1) * (종류2 + 1) ....

문제 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 문제 풀이 각 전화번호가 다른 전화번호의 접두어와 일치하는지 확인하는 문제이다. 따라서 전화번호 하나를 선택하여, 다른 전화번호의 접두어인지 확인하면 문제를 풀 수 있다. 코드 def solution(phone_book): for phone_number in phone_book: for other_number in phone_book: if phone_number != other_number and phone_number == other_number..

문제 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 문제 풀이 참여자와 완주자의 목록을 탐색하여, 완주하지 않은 사람을 찾는 문제이다. 각 리스트를 탐색하여 정답을 도출할 수 도 있지만, 파이썬의 Counter를 잘 활용하면 간단히 문제를 해결할 수 있는 문제이다. 코드 from collections import Counter def solution(participant, completion): return list(Counter(participant) - Counter(complet..