코딩 테스트/Level 4
-
2020 KAKAO BLIND RECRUITMENT 가사 검색코딩 테스트/Level 4 2022. 12. 4. 22:06
https://school.programmers.co.kr/learn/courses/30/lessons/60060 BF로 확인.. def solution(words, queries): import re answer = [0] * len(queries) for index, query in enumerate(queries): q = re.compile(f"^{query}$".replace("?", ".")) for word in words: if q.search(word) is not None: answer[index] += 1 return answer 당연히.. 정확성 테스트 테스트 1 〉통과 (1.79ms, 10.3MB) 테스트 2 〉통과 (1.12ms, 10.2MB) 테스트 3 〉통과 (1.21ms, ..
-
쿠키 구입코딩 테스트/Level 4 2022. 12. 4. 21:28
https://school.programmers.co.kr/learn/courses/30/lessons/49995 def solution(cookie): def total(a, b): return totals[b] - totals[a] totals = [0] for index, each in enumerate(cookie): totals.append(totals[index] + each) answers = set() total_max = sum(cookie) / 2 for mid in range(1, len(cookie)): first_total_set = set() for first in range(mid, - 1, -1): first_total = total(first, mid) if first_to..
-
[3차] 자동완성코딩 테스트/Level 4 2022. 12. 4. 00:22
https://school.programmers.co.kr/learn/courses/30/lessons/17685 class Node: def __init__(self): self.count = 0 self.children = {} class Trie: def __init__(self): self.root = Node() def insert(self, word): current = self.root for letter in word: if letter not in current.children: current.children[letter] = Node() current = current.children[letter] current.count += 1 def search(self, word): curren..
-
징검다리코딩 테스트/Level 4 2021. 12. 5. 00:35
https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 될리가 없지만... 이걸로 풀리면 프로그래머스 level 1~2 정도의 문제라 할 수 있다. 문제를 코드로 옮겼더니 풀리더라 = 레벨 2 이하. from itertools import combinations def solution(distance, rocks, n): rocks.extend((0, distance)) rocks.sort() lengt..
-
올바른 괄호의 개수코딩 테스트/Level 4 2020. 10. 20. 10:27
올바른 괄호의 개수 연습문제 815명 완료 https://programmers.co.kr/learn/courses/30/lessons/12929 코딩테스트 연습 - 올바른 괄호의 갯수 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모 programmers.co.kr 점화식만 알아낸다면 (그런데 보통 쉽지가 않습니다.) 쉽게 동적계획법으로 풀 수 있습니다. 카탈란의 수를 아시는 분은 점화식을 떠올려보시길.. https://suhak.tistory.com/77 https://ko.wikipedia.org/wiki/%EC%B9%B4%ED%83%88%..
-
도둑질코딩 테스트/Level 4 2020. 10. 20. 10:26
https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 �� programmers.co.kr 재귀로는 정확도 테스트에서도 시간 초과가 됩니다. 정확도 점수 부스러기 좀 먹어보겠다는데... 인심 참 야박하네요. 강호의 정이... 언제부터 전산계가... def solution(money): max_total = [0] for i in range(3): find(money[:], i, 0, max_total) return max_total[0] def f..
-
호텔 방 배정코딩 테스트/Level 4 2020. 10. 19. 10:27
호텔 방 배정 2019 카카오 개발자 겨울 인턴십 1061명 완료 힌트를 하나 드리자면 더보기 그래프 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 개념 정리만 해봅니다. def solution(k, room_number): room = list(0 for _ in range(k + 1)) for i in range(len(room_number)): for j in range(room_number[i], k): if room[j] == 0: room[j] = 1 room_number[i] = j break return room_number 정확성 점수라도 확보해보자는 거죠..
-
무지의 먹방 라이브코딩 테스트/Level 4 2020. 10. 18. 10:25
무지의 먹방 라이브 2019 KAKAO BLIND RECRUITMENT 1230명 완료 풀어보니 특별히 족보있는 알고리듬이 필요한 건 아니었고. 왕창 왕창 한꺼번에 처리해 주면 통과할 수 있었습니다. Level 3에 있어도 될 법한 문제 https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 시간제한을 못 넘기겠지만 이해한 것이 맞는지 확인해 봅니다. 다행히 잘 맞습니다. def solution(food_times, k): answer = time = food_num = 0 while time 0: food_times[food_num] -= 1 print(f"{time}~{time + 1..