- 전체보기(188)
- 백준(76)
- 프로그래머스(75)
- 구현(34)
- DFS(34)
- BFS(23)
- 리트코드(22)
- DP(12)
- 스택(12)
- 슬라이딩윈도우(11)
- 그리디(11)
- 투포인터(10)
- 트리(9)
- 해시(5)
- 비트(5)
- 완전탐색(5)
- 다익스트라(4)
- 이진탐색(4)
- cycle(3)
- 문자열(3)
- Deque(3)
- 플로이드 워셜(3)
- 힙(3)
- 원형큐(2)
- 순열(2)
- 알고리즘(2)
- 시분초(2)
- 조합(2)
- 분할정복(2)
- 브루트포스(2)
- 수학(2)
- 정규식(2)
- 백트래킹(2)
- any(1)
- 중복순열(1)
- 최소힙(1)
- 크루스칼(1)
- 2346번(1)
- 해쉬(1)
- 누적합(1)
- set(1)
- 스위핑(1)
- 슬라이딩 윈도우(1)
- 최대공약수(1)
- 중복조합(1)
- 연결리스트(1)
- heapq(1)
- queue(1)
- 함수(1)
- 배열회전(1)
- 사전형(1)
- 소수(1)
- xor(1)
- 리스트(1)
- 임시(1)
- 자바(1)
- 자료구조(1)
- 정렬(1)
- rotate(1)
- 탐색(1)
- 재귀(1)
- itertools(1)
- 회전(1)
- 홰시(1)
- 슬라이싱(1)
- 우선순위큐(1)
- 트라이(1)
[백준 17141번] 연구소2
https://www.acmicpc.net/problem/17141방문을 나타내는 별도의 2차원 배열을 사용하지 않고 풀었다. \-> 바이러스 시작 지점으로 선택받은 2 좌표들을 start_pos 집합안에 넣어서 매 조건문마다 탐색 좌표가 시작점인지를 검사하는
[프로그래머스] 리코쳇 로봇
https://school.programmers.co.kr/learn/courses/30/lessons/169199일반적인 상하좌우 방향으로 한 칸씩 이동하는 BFS 문제에서 이동 조건만 변경된 문제이다.이동거리를 저장할 2차원 배열의 시작점은 0, 나머지는
[프로그래머스] 미로 탈출
https://school.programmers.co.kr/learn/courses/30/lessons/159993시간복잡도가 충분히 여유있기 때문에 출발지점과 레버 두 지점에서 BFS를 각각 사용하여 안전하게 풀었다.
[백준 6593번] 상범 빌딩
https://www.acmicpc.net/problem/6593기존에 자주 등장한 2차원 배열에서 z축을 추가한 문제이다.\[백준 5427번] 불 문제처럼 최단거리 값을 찾으면 즉시 while문을 탈출해야 최단거리가 계속 갱신되지 않는다. BFS 특성상 처음
[프로그래머스] 부대복귀
https://school.programmers.co.kr/learn/courses/30/lessons/132266BFS를 100,000번 실행 => 시간초과BFS를 destination에서 한 번 실행 => 통과
[백준 4179번] 불
https://www.acmicpc.net/problem/4179python3 에서 시간초과 나지 않는 코드 생각중..
[백준 1976번] 여행 가자
https://www.acmicpc.net/problem/1976여행 계획에 해당하는 노드를 방문할 수 있는지를 BFS를 통해 확인했다.
[백준 16234번] 인구 이동
https://www.acmicpc.net/board/search/all/problem/16234/32중 for문으로 모든 좌표를 한 개 씩 탐색해야 한다.한 번의 탐색으로 연합 여러개를 구분하려 해서 못 풀었었음
[백준 13549번] 숨바꼭질3
https://www.acmicpc.net/problem/13549최단시간 접근이라는 문제의 조건을 보고 BFS를 떠올렸어야 한다. 본인은 BFS로 접근해야 한다는 생각을 못했다. 고민하다가 알고리즘 분류 항목에서 BFS를 사용한다는 힌트를 보고 풀었다.if문
[백준 4485번] 녹색 옷 입은 애가 젤다지?
https://www.acmicpc.net/problem/4485각 좌표의 거리를 저장하는 2차원 배열 distance의 초기값을 INF값으로 설정한다. 이미 방문한 좌표를 더 작은 누적값으로 방문할 경우 if문에 의해 값을 최신화한다.
[백준 2644번] 촌수계산
https://www.acmicpc.net/problem/2644딱 DFS와 BFS의 개념을 공부할 때 좋은 문제라고 생각한다.DFS의 경우 함수의 파라미터로 path를 추가하여 not in path방식으로 변경할 수 있다.