[카카오 기출] 길 찾기 게임
https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr class Node: def __init__(self, val = 0, left = None, right = None): self.val = val self.left = left self.right = right import collections import sys sys.setrecursionlimit(10**5) def solution(nodeinfo): dc..
2021. 9. 9.
[카카오 기출] 후보키
https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 왤케 오래걸리고 어려웠을까.. 일단 버벅인 원인 중 하나가 for문을 너무 여러번 쓰다보니 내가 쓴 것마저 헷갈렸다는 것. 리스트 컴프리헨션을 잘 활용해야 코드 양도 줄고 이해도 더 쉬워질 것 같다. import collections imp..
2021. 9. 9.
[카카오 기출] 기둥과 보 설치
https://programmers.co.kr/learn/courses/30/lessons/60061 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 너무 빡코딩이라 스트레쓰를 받는다. 맨정신엔 못푼다. def solution(n, ..
2021. 9. 7.
[카카오 기출] 자물쇠와 열쇠
https://programmers.co.kr/learn/courses/30/lessons/60059?language=python3 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr def solution(key, lock): m = len(key) n = len(lock) def rotate(): rkey = [[0 for _ in range(m)] for _ in range(m)] for i in range(m): for j in range(m): rkey[j][-i+m-1] = key[i][j] return rkey for _ in range(4): # ..
2021. 9. 7.
[카카오 기출] 광고 삽입
https://programmers.co.kr/learn/courses/30/lessons/72414?language=python3 코딩테스트 연습 - 광고 삽입 시간을 나타내는 HH, H1, H2의 범위는 00~99, 분을 나타내는 MM, M1, M2의 범위는 00~59, 초를 나타내는 SS, S1, S2의 범위는 00~59까지 사용됩니다. 잘못된 시각은 입력으로 주어지지 않습니다. (예: 04:60:24, 11 programmers.co.kr def toNum(str1): hh, mm, ss = map(int, str1.split(':')) return hh*3600 + mm*60 + ss def toTime(num): str1 = '' hh = num//3600 if hh < 10: str1 += ..
2021. 9. 6.
