목록알고리즘 문제 (36)

알고리즘 풀어주는 블로그

2. 깊이 우선 탐색 (DFS, depth first search)

완전 탐색 그래프를 탐색하는 방법중에 brute-force 라는 방법이 있습니다. Brute(무식한) + Force(힘) 라는 의미로 극단적으로 말하자면 무식하게 모든 자료를 찾아본다는 방법입니다. 그 중에 그래프의 전체 노드를 탐색하는 것을 완전 탐색이라고 합니다. 완전 탐색의 종류로는 대표적으로 깊이 우선 탐색(dfs), 너비 우선 탐색(bfs) 가 있습니다. 깊이 우선 탐색 (Depth First Search) 깊이 우선 탐색(이하 DFS)는 루트 노드에서 탐색을 시작하여 리프 노드의 끝까지 탐색을 하는 방법입니다. 그 다음 리프 노드에서 끝이 나면 바로 윗 레벨의 다른 분기의 다른 리프 노드의 끝까지 탐색을 이어나갑니다. 즉, 가장 깊은 노드 = 리프 노드 = 가장 최대 레벨의 노드 를 우선적으로..
알고리즘 문제/etc 2021. 8. 16. 16:04
1. 다익스트라 알고리즘(Dijkstra's algorithm) - 개념과 소스코드

최단경로 란? 그래프는 보통 정점(V, vertex)와 간선(E, edge)로 이루어져 있습니다. 여기서 정점은 노드(Node)로 표현하기도 합니다. 그 중 정점과 정점사이를 잇는 가장 짧은 거리를 최단 경로라고 합니다. 가중치 유무에 따라 일반적으로 최단 경로가 의미하는 값이 달라집니다. 여기서 가중치란 서로 연결된 정점과 정점을 잇게 할 때, 소모되는 비용입니다. 코딩테스트 문제에서는 흔히 길을 이동하는 데 필요한 연료, 소비되는 시간 등으로 표현됩니다. 가중치가 없는 그래프 : 가장 길이가 짧은 거리 가중치가 있는 그래프 : 가장 적은 비용이 드는 거리 1) 가중치가 없는 그래프 가중치가 없는 그래프에서 (1 , 5) 사이의 최단 경로는 1로 [1 -> 5]로 바로 이어지는 경로입니다. 1에서 5까..
알고리즘 문제/etc 2021. 8. 11. 23:06
[SQL] DATETIME에서 DATE로 형 변환 (DATEFORMAT)

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59414 코딩테스트 연습 - DATETIME에서 DATE로 형 변환 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME, DATE_FORMAT(DATETIME, '%Y-%m-%d') AS "날짜" FROM ANIMAL_INS ORDER BY ANIMAL_ID; ※ DATE_FORMAT %..
알고리즘 문제/programmers 2021. 6. 9. 13:50
[SQL] 오랜 기간 보호한 동물(2) (DATETIME 연산)

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59411 코딩테스트 연습 - 오랜 기간 보호한 동물(2) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT B.ANIMAL_ID, B.NAME FROM ANIMAL_INS AS A JOIN ANIMAL_OUTS AS B ON A.ANIMAL_ID = B.ANIMAL_ID ORDER BY (B.DATETIME - A..
알고리즘 문제/programmers 2021. 6. 9. 13:33
[SQL] 중성화 여부 파악하기 (CASE ~ WHEN ~ THEN~ END)

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59409 코딩테스트 연습 - 중성화 여부 파악하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME, (CASE WHEN SEX_UPON_INTAKE LIKE '%Neutered%' THEN 'O' WHEN SEX_UPON_INTAKE LIKE '%Spayed%' THEN 'O' ELS..
알고리즘 문제/programmers 2021. 6. 9. 13:00
[SQL] 이름에 el이 들어가는 동물 찾기

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59047?language=mysql 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE ANIMAL_TYPE = "Dog" AND (NAME LIKE '%el%' OR NAME LIKE '%El%..
알고리즘 문제/programmers 2021. 6. 9. 12:55
[SQL] 루시와 엘라 찾기 (IN)

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59046 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE SEX_UPON_INTAKE LIKE '%Spayed%' AND NAME IN ('Lucy', 'Pickle', 'Rog..
알고리즘 문제/programmers 2021. 6. 9. 12:53
[SQL] 보호소에서 중성화한 동물 (LIKE "%[문자열]%")

Q. 문제 https://programmers.co.kr/learn/courses/30/lessons/59045 코딩테스트 연습 - 보호소에서 중성화한 동물 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr A. 풀이 SELECT A.ANIMAL_ID, A.ANIMAL_TYPE, A.NAME FROM ANIMAL_INS AS A JOIN ANIMAL_OUTS AS B ON A.ANIMAL_ID = B.ANIMAL_ID WHERE A.SEX..
알고리즘 문제/programmers 2021. 6. 9. 12:47
이전 Prev 1 2 3 4 5 Next 다음