bit가 눈 앞에서 왔다갔다

https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 1차 시도: 40분 2차 시도: 0. 입출력 1. 김예고리즘 1-1. 접근 및 로직 1) skill의 원소에서 시작지점과 끝지점을 구한 뒤 해당 부분을 for문에 넣어서 board의 원소 값을 계산해준다. 1..

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 1차: 30분 2차: 35분 0. 입출력 1. 김예고리즘 1-1. 내 로직 1) true의 조건에 대해 먼저 생각해봤다. - lock의 0개수가 key의 1 개수보다 같거나 적어야한다. - 전치 했을 때 하나라도 0이 겹치는게 있다면 상하좌우로 확인해주고..음..어.. -> 이렇게 풀다가 lock은 중간에, key는 한쪽에 몰려있거나 하면 절대 안됨 그리고 뇌정지가 와서 한참 들여..

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 1차: 1시간 2분 2차: 24분 0. 입출력 1. 내 접근 1) 진열된 보석의 종류를 파악한다.(gem_list) gems 리스트에 범위를 지정하고, 범위만큼 리스트 처음~끝까지 보석 종류가 전부 있는지 확인한다. 없다면 범위를 하나씩 키워줘서 반복 -> 시간초과 뜸 2) gem_list에서 원소를 하나씩 start point로 지정하고 각 start point를 범위의 시작점으로 설정하고 찾아주면 조금 시간..

https://programmers.co.kr/learn/courses/30/lessons/17676 시작점 구해야함 ② split()해서 각각의 시간, 분, 초를 모두 time이라는 리스트에 저장하고, 3씩 뛰어서 ss.sss를 확인하자 ss.sss - 걸린시간 을 계산해서 시작점을 확인한다. ②-1 만약 걸린시간 > ss.sss라면, 시간 -1, 분 +59, 초+60 을 해서 계산하자 ③ 계산이 완료된 후 start 리스트에 넣는데, 이때 : 를 쓰지 말고 그냥 float 형태의 수로 다 이어 붙여서 append하자 ④ 이후 범위ㅣ 확인 1-1. 고민 2016-09-15 hh:mm:ss.sss 인데, 위의 ②-1번과 같은 상황에 어떻게 처리해줘야할까가 까다로웠다. 이거 고민하면서 시간을 너무 많이 써..

https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 1. 내 접근 가능한 모든 경우의 수를 전부 체크해야겠다고 생각했다. 완전 탐색에도 이..

https://programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr SELECT O.ANIMAL_ID, O.NAME FROM ANIMAL_OUTS O LEFT JOIN ANIMAL_INS ON ANIMAL_INS.ANIMAL_ID = O.ANIMAL_ID WHERE ANIMAL_INS.ANIMAL_ID IS NULL O..

https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 1) def solution(routes): answer = 0 routes.sort(key=lambda x:x[1]) # 진출지점 기준으로 정렬 visit=[False for i in range(len(routes))] # 리스트 차원 주의하자.. for i in range(len(routes)): if visit[i] == False: answer += 1 visit[i] = True cam = routes[i][1] # 캠 갱신 for j in range(i+..

https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr def solution(operations): answer = [] arr = [] for op in operations: op = op.split() num = int(op[1]) # append할 대상입니다. if op[0] == 'I': arr.append(num) else: # D인 경우 if not arr: continue if num == 1: # 1인 경우 최댓값 삭제 tmp = max(arr) else: # -1인 경우 최솟값 삭제 tmp = min(arr) arr.remove(tmp) # print(arr) if not a..

https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr # kruskal 알고리즘 - MST 사용, 최소의 비용으로 사이클을 형성하지 않음 def solution(n, costs): answer = 0 costs.sort(key=lambda x: x[2]) # kruskal1 - 오름차순 정렬 # costs 내부 원소들을 기준으로 sorting 할건데 그 내부의 2번째 원소 기준으로 candi = set([costs[0][0]]) # 주의! while len(candi) != n: # kruskal2 - 사이클 형..