전체보기
-
억억단을 외우자코딩 테스트/Level 3 2022. 11. 25. 01:15
https://school.programmers.co.kr/learn/courses/30/lessons/138475 def solution(e, starts): divisors = [0 for _ in range(e + 1)] for i in range(1, e + 1): for j in range(i, e + 1): if (temp := i * j) > e: break divisors[temp] += 1 if i == j else 2 checker = [0] * (e + 1) # [0 for _ in range(e + 1)] max_num = 0 for index in range(e, 0, -1): if divisors[index] >= max_num: max_num = divisors[index] c..
-
귤 고르기코딩 테스트/Level 2 2022. 11. 25. 00:00
https://school.programmers.co.kr/learn/courses/30/lessons/138476 def solution(k, tangerine): from collections import Counter total, count = 0, Counter(tangerine) for index, each in enumerate(sorted(count.values(), reverse=True)): total += each if total >= k: return index + 1 return k 테스트 1 〉통과 (5.43ms, 13MB) 테스트 2 〉통과 (5.33ms, 13.3MB) 테스트 3 〉통과 (9.67ms, 13.2MB) 테스트 4 〉통과 (6.51ms, 13.1MB) 테스트 5 〉..
-
프로그래머스 / 명예의 전당 (1)코딩 테스트/Level 1 2022. 11. 24. 22:13
https://school.programmers.co.kr/learn/courses/30/lessons/138477 파이썬 힙큐를 이용하면 조금 빠르려나... def solution(k, score): import heapq answer, honer = [], [] for each in score: heapq.heappush(honer, each) if len(honer) > k: heapq.heappop(honer) answer.append(honer[0]) # honer[0] = 가장 작은 원소 return answer 테스트 1 〉통과 (0.01ms, 10MB) 테스트 2 〉통과 (0.01ms, 10.1MB) 테스트 3 〉통과 (0.01ms, 10.1MB) 테스트 4 〉통과 (0.01ms, 9.97..
-
카운트 다운코딩 테스트/Level 3 2022. 11. 24. 01:32
https://school.programmers.co.kr/learn/courses/30/lessons/131129 def solution(target): import sys import heapq def dp(rest_score): if rest_score == 0: return 0, 0 if memo[rest_score]: return memo[rest_score] heap = [] for score in scores: if score == 50 and (next_score := rest_score - 50) >= 0: temp = dp(next_score) heapq.heappush(heap, (temp[0] + 1, temp[1] - 1)) continue if (next_score := rest..
-
2차원 동전 뒤집기코딩 테스트/Level 3 2022. 11. 23. 00:01
https://school.programmers.co.kr/learn/courses/30/lessons/131703 비트 마스크(bitmask)를 이용해서 모든 경우의 row를 만들면서, col를 하나씩 맞춰 보면 된다. 비트 마스크를 직접 구현하는 것보다는 itertools.product를 이용하는 것이 좀 더 파이써닉한 것 같아서... from itertools import product def flip_column(array, column): for row in array: if row[column]: row[column] = 0 else: row[column] = 1 def solution(source, target): answer = float('inf') row_length, col_lengt..
-
-
2022 KAKAO TECH INTERNSHIP 코딩 테스트 공부코딩 테스트/Level 3 2022. 11. 20. 23:31
https://school.programmers.co.kr/learn/courses/30/lessons/118668 https://tech.kakao.com/2022/07/13/2022-coding-test-summer-internship/ def solution(alp, cop, problems): max_alp = max_cop = 0 for each_alp, each_cop, *_ in problems: max_alp = max(each_alp, max_alp) max_cop = max(each_cop, max_cop) dp = [[float('inf') for _ in range(max_cop + 1)] for _ in range(max_alp + 1)] alp, cop = min(alp, max..
-
라즈베리 파이 피코 W 내장 LED가 작동하지 않을 때라즈베리 파이 피코 2022. 11. 19. 13:31
Pico W onboard LED not working import machine import utime led_onboard = machine.Pin("LED", machine.Pin.OUT) while True: led_onboard.toggle() utime.sleep(.5) https://datasheets.raspberrypi.com/picow/connecting-to-the-internet-with-pico-w.pdf 3.4. The on-board LED Unlike the original Raspberry Pi Pico, the on-board LED on Pico W is not connected to a pin on RP2040, but instead to a GPIO pin on th..