멋진 개발자가 되고 싶다

정의: 2개 이상의 시퀀스를 짧은 길이를 기준으로 일대일 대응하는 새로운 튜플 시퀀스를 만드는 역할 정의만 보고는 뭔 소린지 잘 이해가 안 된다. >>> a = [1,2,3,4,5] >>> b = [6,7,8,9] >>> c = [2,3,4] >>> zip(a, b) 파이썬 2에서는 zip()의 결과는 바로 리스트가 되지만 파이썬 3+에서는 제너레이터를 리턴한다. 따라서 제너레이터의 실제값을 추출하기 위해서는 list()로 한 번 더 묶어주면 된다. >>> list(zip(a, b)) [(1,6), (2,7), (3,8), (4,9)] >>> list(zip(a, b, c)) [(1,6,2), (2,7,3), (3,8,4)] 보다시피 제일 짧은 시퀀스를 기준으로 값이 묶이는 것을 확인할 수 있다. 아울러..

상위 K번 이상 등장하는 요소를 출력하라. Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] 1. 내가 푼 코드 1 2 3 4 5 6 7 class Solution: def topKFrequent(self, nums: List[int], k: int) -> List[int]: freq_cnts = collections.Counter(nums) a = freq_cnts.most_common(k) b = [] for i in range(k): b.append(a[i][0]) Colored by Color Scripter cs 해설: Counter를 이용하여 nums의 빈도수를 계산하고 most_common 함수를 이용하여 k개의 최빈값을 구한다. ** 깔끔한 답안 ** ..

중복 문자가 없는 가장 긴 부분 문자열(Substring)의 길이를 리턴하라. Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. 보통 문자열이나 리스트를 대상으로 여러 인덱스를 앞에서부터 비교해나가는 문제는 투 포인터나 슬라이딩 윈도를 이용하여 해결할 수 있다. ** 깔끔한 답안 ** 1. 슬라이딩 윈도우와 투 포인터로 사이즈 조절 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: used = {} max_length = start = 0 for index, c..

문제 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 (x1, y1)와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 한 줄에 x1, y1, r1, x2, y2, r2가 주어진다. x1, ..

희수랑 항상 똑같이 자도 7시~8시쯤 되면 눈이 떠진다. 미세 피곤함을 달고 사는 중.. 7시 반쯤 눈이 떠지면 휴대폰으로 시간을 많이 보내게 되는데 그중 재밌는 곳은 "에브리타임"인 것 같다. 군대에서도 삶의 낙이었던 부분이 별별 사람을 관찰하면서 얻는 재미였는데 이곳도 다양한 생각을 가진 사람이 많다. 매일 고양이 사진 올리는 사람, 정보를 묻거나 공유하는 사람, 자신의 고민을 말하는 사람과 성실히 대답해주는 사람 그리고 시비를 털면서 자신의 우월함을 이런 곳에서라도 증명하고 싶은 사람까지. 여기서 나는 분류하자면 보잘것없는 지식이어도 공유하려는 사람 같다. (도움이 될진 모르겠지만) 본론으로 넘어가서 이걸 일기에 쓰는 이유가 있다. 자고 일어나서 에브리타임을 보던 중 페미니스트 여자 친구를 둔 남자..

문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다. 2보다 큰 짝수..

You're given strings jewels representing the types of stones that are jewels, and stones representing the stones you have. Each character in stones is a type of stone you have. You want to know how many of the stones you have are also jewels. Letters are case sensitive, so "a" is considered a different type of stone from "A". Input: jewels = "aA", stones = "aAAbbbb" Output: 3 ** 깔끔한 답안 ** 1. 해시 ..

Design a HashMap without using any built-in hash table libraries. Implement the MyHashMap class: MyHashMap() initializes the object with an empty map. void put(int key, int value) inserts a (key, value) pair into the HashMap. If the key already exists in the map, update the corresponding value. int get(int key) returns the value to which the specified key is mapped, or -1 if this map contains no..