전체 글
-
게임 맵 최단거리코딩 테스트/Level 2 2021. 4. 10. 23:06
게임 맵 최단거리 찾아라 프로그래밍 마에스터 1268명 완료 programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr from collections import deque def solution(maps): n, m = len(maps), len(maps[0]) visited = {(0, 0)} que = deque([[0, 0, 1]]) while que: x, y, cnt =..
-
쿼드압축 후 개수 세기코딩 테스트/Level 2 2021. 4. 10. 19:46
쿼드압축 후 개수 세기 월간 코드 챌린지 시즌1 1701명 완료 programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 풀고 나서 다른 분들의 코드를 보니 재귀를 사용한 간략한 풀이들이 너무 많았다.. 부끄럽긴 하지만.. def solution..
-
메뉴 리뉴얼코딩 테스트/Level 2 2021. 4. 7. 17:55
메뉴 리뉴얼 2021 KAKAO BLIND RECRUITMENT 1971명 완료 programmers.co.kr/learn/courses/30/lessons/72411 from itertools import combinations def solution(orders, course): answer = [] orders = [sorted(order) for order in orders] for course_size in course: temp = {} max_num = 0 for order in orders: for each in combinations(order, course_size): key = ''.join(each) temp[key] = temp.get(key, 0) + 1 if temp[key] ..
-
3진법 뒤집기코딩 테스트/Level 1 2021. 4. 4. 22:03
3진법 뒤집기 월간 코드 챌린지 시즌1 5810명 완료 programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 파이썬 def solution(n): nums = '' while n > 0: nums += str(n % 3) n = n // 3 answer = 0 for each in nums: answer = answer * 3 + int(each) return answer def s..