728x90 반응형 Python169 2022.05.31 [프로그래머스] (python 파이썬) 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 풀이 이 문제는 각 선수별로 for문을 돌면서 완주한 선수를 지우고 마지막 남은 선수를 출력해도 되지만 해시 문제이기 때문에 해시로 해결했다. 각 선수들의 key:value값으로 저장할 딕셔너리 dic을 만들고 각 해쉬값의 합을 저장할 sum_hash를 만들었다. 그리고 for 문을 돌며 participant의 선수들의 해시값을 딕셔너리에 저.. 2022. 5. 31. 2022.05.31 [백준] (python 파이썬) 친구 네트워크 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 풀이 이 문제는 두개의 딕셔너리를 이용하여 해결했다. 우선 x, y를 입력받고 x, y가 딕셔너리에 들어있지 않다면 자신의 이름을 value로 가지게 friends딕셔너리에 넣고, 친구의 수를 기록할 딕셔너리 number에 value를 1로 넣는다. 그리고 union함수에 x,y를 넣는다. 여기서 각각의 root node를 찾아주기 위해 find_parent함수에 x, y를 넣어준다. .. 2022. 5. 31. 2022.05.31 [프로그래머스] (python 파이썬) 전화번호 목록 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 풀이 해당 문제는 각 번호의 접두어가 다른 번호인지를 판별하기 위한 문제이다. 이 문제를 해결할 때, 각 접두어마다 다른 번호와 같은지 확인을 해주어야 하기 때문에 hash(딕셔너리)를 이용해 문제를 해결하였다. 우선 번호를 딕셔너리에 넣고 value는 1로 설정해주었다. (여기서 value는 의미없는 값임) 이후 각 번호를 처음숫자부터 temp에 담고 해당.. 2022. 5. 31. 2022.05.31 [프로그래머스] (python 파이썬) 베스트앨범 https://programmers.co.kr/learn/courses/30/lessons/42579# 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 풀이 이 문제는 각 장르별 노래의 재생횟수와 각 장르별 가장 많이 플레이된 노래 2곡의 고유번호를 answer에 저장해야한다. 그래서 해쉬를 이용하면 쉽게 해결할 수 있다. 파이썬에선 딕셔너리가 key:value형식으로 해쉬 테이블 형식이기 때문에 딕셔너리를 이용했다. 1. 우선 장르별 (노래 재생횟수, 고유번호)를 저장할 딕셔너리 hash와 각 장르별 노래.. 2022. 5. 31. 이전 1 ··· 4 5 6 7 8 9 10 ··· 43 다음 728x90 반응형
