[Lv. 2] 가장 큰 수
프로그래머스/Level 22023. 7. 26. 14:44[Lv. 2] 가장 큰 수

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42746 <figure id="og_1690348894214" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="프로그래머스" data-og-d..

[Lv. 2] 다리를 지나는 트럭
프로그래머스/Level 22023. 7. 26. 14:18[Lv. 2] 다리를 지나는 트럭

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42583<figure id="og_1690346641215" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="프로그래머스" dat..

[Lv. 2] 2개 이하로 다른 비트
프로그래머스/Level 22023. 7. 26. 13:43[Lv. 2] 2개 이하로 다른 비트

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/77885<figure id="og_1714445451838" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="프로그래머스" dat..

[Lv. 2] 소수 찾기
프로그래머스/Level 22023. 7. 25. 15:26[Lv. 2] 소수 찾기

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42839<figure id="og_1714444944048" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="프로그래머스" dat..

1260번: DFS와 BFS
백준/문제2023. 7. 25. 14:411260번: DFS와 BFS

문제 출처 : https://www.acmicpc.net/problem/1260</spa..

깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)
개발/알고리즘2023. 7. 25. 13:05깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)

1. 깊이 우선 탐색 (DFS) 1.1 개념탐색 시작 노드로부터 한 방향으로 나아가 마지막 노드를 찍고 다음 분기로 넘어가는 것.위 방법을 통해 해당 분기를 완벽하게 탐색하는 방식. 1.2 동작 방식1. 탐색 시작 노드를 스택에 넣고 방문(BooleanArray[node] = true) 처리를 한다.2. 최상단 노드 인근에 방문하지 않는 노드가 있다면 해당 노드를 스택에 넣으며 방문처리를 한다. - 인접 노드가 여러 개 있다면 번호가 낮은 순으로 처리 - 인접 노드가 전부 방문한 노드라면 최상단 노드 꺼내기3. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복. 1.3 적용1. 길 찾기2. 미로3. 경로의 특징을 저장해야하는 경우 1.4 구현val dfsList = mutableListOf()fun d..

[Lv. 2] 롤케이크 자르기
프로그래머스/Level 22023. 7. 24. 16:55[Lv. 2] 롤케이크 자르기

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/132265<figure id="og_1690177120380" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="프로그래머스" d..

[Lv. 2] 숫자 변환하기
프로그래머스/Level 22023. 7. 24. 15:53[Lv. 2] 숫자 변환하기

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154538<figure id="og_1690174485430" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="프로그래머스" d..

[Lv. 2] 뒤에 있는 큰 수 찾기
프로그래머스/Level 22023. 7. 24. 13:51[Lv. 2] 뒤에 있는 큰 수 찾기

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/154539<figure id="og_1690171324194" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="프로그래머스" d..

[Lv. 2] 모음 사전
프로그래머스/Level 22023. 7. 21. 14:53[Lv. 2] 모음 사전

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/84512<figure id="og_1689917524597" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="프로그래머스" dat..

image

티스토리툴바