해시
-
[백준] Python - 카드메모/알고리즘 2022. 1. 29. 23:59
11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 이전 포스팅의 포켓몬 마스터 이다솜, 듣보잡과 함께 정말 쉬웠던 문제 중에 하나다. 솔직히 말하면 이 정도 난이도로는 연습은 별로... defaultdict를 활용해서 정수 값을 저장했다. 다음엔 다른 문제를 풀어봐야겠다.
-
[백준] Python - 나는야 포켓몬 마스터 이다솜메모/알고리즘 2022. 1. 29. 23:57
1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 풀이를 안적어도 될 정도로 너무 쉬웠다... defaultdict를 활용하여 포켓몬 마다의 값을 저장했다. GitHub - Floodnut/Algorithm: 알고리즘 풀이 모음 알고리즘 풀이 모음. Contribute to Floodnut/Algorithm development by creating an account on GitHub. github.com
-
[프로그래머스] Python - 베스트앨범메모/알고리즘 2022. 1. 29. 22:52
코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 해시 레벨3 문제다. 처음에 문제를 오해해서 아예 다르게 푸느라 시간이 걸렸다. 막상 풀면 엄청 쉬운 문제다. 다만 나의 풀이는 정렬을 두 번 수행하느라 시간복잡도가 클 것으로 예상된다. GitHub - Floodnut/algorithm: 알고리즘 풀이 모음 알고리즘 풀이 모음. Contribute to Floodnut/algorithm development by creating an account on GitHub. github.com
-
[프로그래머스] Python - 위장메모/알고리즘 2022. 1. 28. 22:39
코딩테스트 연습 - 위장 programmers.co.kr 해시의 레벨2 문제이다. 풀이 수 자체는 전화번호 목록보다 조금 낮지만 난이도는 비슷한 것 같다. 유사 딕셔너리를 이용해서 의상의 개수를 정수형으로 저장하고 이를 바탕으로 조합의 개수를 구했다. 소스코드는 아래 링크에 첨부한다. GitHub - Floodnut/Algorithm: 알고리즘 풀이 모음 알고리즘 풀이 모음. Contribute to Floodnut/Algorithm development by creating an account on GitHub. github.com