목록2024/02 (99)
미소를뿌리는감자의 코딩
https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 1. 접근 방법 공백으로 구분된 사이트와 비밀번호를 dictionary에 key-value로 저장하고, 찾는 사이트의 비밀번호를 dictionary의 key 값으로 넣어 value를 출력해주었다. 2. 코드 from collections import defaultdict site_num, site_find_num = map(int, input().split()) di..
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1. 접근 방법 저번에 java로 한번 풀었던 문제이다. 당시에는 binary search를 완벽히 구현하지 못하고 하나씩 실수가 있어서 정답 코드를 약간 참고 했었다. 이번에는 온전히 나의 힘으로 binary search를 구성해보자 하고 풀었다. binary search 란.. binary 즉, 2 구역으로 나누어서 판단하는 것을 반복하는 것이다..
https://leetcode.com/problems/top-k-frequent-elements/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 리스트가 주어졌을 때, 문자들의 개수를 count 해주고, k에 따라서 가장 많이 있는 문자 k개를 출력해주는 문제이다. 즉, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3..
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 접근 방법 이번 문제는 겹치지 않는 문자열에 대해서 최대 길이를 출력하는 것이다. Input: s= "abcabcbb" 가 들어왔을 때, "abc"..