기록되지 않은 것은 기억되지 않는다.

Algorithm | SQL/Programmers 검색 결과

해당 글 18건

[Programmers | Level 3 | SQL] 헤비 유저가 소유한 장소

https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr SELECT A.ID, A.NAME, A.HOST_ID FROM PLACES A JOIN (SELECT HOST_ID FROM PLACES GROUP BY HOST_ID HAVING COUNT(HOST_ID) >= 2 ) B ON A.HOST_ID = B.HOST_ID ORDER BY A.ID 서브 쿼리를 사용하여..

Algorithm | SQL/Programmers 2021. 5. 30. 00:32

[Programmers | Level 3] 단속카메라 (Python)

https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr def solution(routes): ans = 0 routes.sort(key=lambda x: x[1]) cam = -30001 for route in routes: if cam < route[0]: cam = route[1] ans += 1 return ans 그리디 알고리즘을 활용한 문제. 진출 시점으로 정렬하는 것은 생각해 냈는데, 그다음에 어떻게 카메라를 카운팅 할지 한참 고민했다. -30001로 카메라 초기 위치를 주고, 진출 시점으로 계속 카메라를 세..

Algorithm | SQL/Programmers 2021. 5. 28. 22:23

[Programmers | Level 2] 타겟 넘버 (Python)

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr ans = 0 def solution(numbers, target): dfs(0, numbers, target, 0) return ans def dfs(s, num, tgt, depth): global ans if depth == len(num): if s == tgt: ans += 1 return dfs(s..

Algorithm | SQL/Programmers 2021. 5. 28. 21:04

[Programmers | Level 3] 섬 연결하기 (Python)

def find(x): global parent if parent[x] != x: parent[x] = find(parent[x]) return parent[x] def union(a, b): global parent x = find(a) y = find(b) if x < y: parent[y] = x else: parent[x] = y parent = [] def solution(n, costs): global parent parent = [0] * n for i in range(n): parent[i] = i t = sorted(costs, key=lambda x: x[-1]) result = 0 for i in t: if find(i[0]) != find(i[1]): union(i[0], i[1])..

Algorithm | SQL/Programmers 2021. 5. 21. 01:34

[Programmers | Level 3] 정수 삼각형 (Python)

https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr def solution(triangle): n = len(triangle[-1]) d = [[0] * i for i in range(1, n + 1)] d[0][0] = triangle[0][0] for i in range(1, n): d[i][0] = d[i - 1][0] + triangle[i][0] d[i][-1] = d[i - 1][-1] + triangle[i][-1] for i in range(2, n): for j in ra..

Algorithm | SQL/Programmers 2021. 5. 19. 20:00

[Programmers | Level 3] 이중우선순위큐 (Python)

https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr import heapq def solution(operations): max_heap = [] min_heap = [] for i in operations: a, b = i.split(" ") b = int(b) if a == 'I': heapq.heappush(max_heap, -b) heapq.heappush(min_heap, b) if a == 'D' and b == 1: if not max_heap or not min_heap: continue min_heap.remove(-heapq.heappop(max_heap)) elif a ..

Algorithm | SQL/Programmers 2021. 5. 19. 19:08

[Programmers | Level 3] 등굣길 (Python)

https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr def solution(m, n, puddles): graph =[[0] * m for _ in range(n)] d = [[0] * m for _ in range(n)] for i in puddles: graph[i[1]-1][i[0]-1] = 1 for i in range(1, m): if graph[0][i] == 1: break d[0][i] ..

Algorithm | SQL/Programmers 2021. 5. 19. 15:20

[Programmers | Level 3] 단어 변환 (Python)

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr from collections import deque def check(a, b): cnt = 0 for i, j in zip(a, b): if i != j: cnt += 1 if cnt == 1: return True def solution(begin, target, words): if target not in wor..

Algorithm | SQL/Programmers 2021. 5. 19. 14:54