[골드2] 13460번 : 구슬 탈출2

https://www.acmicpc.net/problem/13460우선 빨간 구슬과 파란 구슬의 위치 저장을 위한 4차원 리스트 visit을 만들어주었다구슬의 현재 위치에서부터 bfs를 적용해주기 위해 for문을 통해 현재 위치를 찾고, q에 넣어주었다q에서

2021년 4월 15일
·
0개의 댓글

[Level3] 가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/491891번 노드에서 각 노드까지의 최단경로를 구하는 문제이므로 다익스트라 알고리즘을 사용했다소스 코드

2021년 4월 10일
·
0개의 댓글

[골드5] 11559번 : Puyo Puyo

https://www.acmicpc.net/problem/11559필드를 처음부터 확인하며 "."이 아닐 경우, 방문처리를 해주고 bfs() 함수를 실행하였다bfs 함수 안에서 연결된 뿌요를 chain 리스트에 저장해주고, bfs 함수에서 나온 뒤 해당 리스트

2021년 4월 9일
·
0개의 댓글

[골드4] 2638번 : 치즈

https://www.acmicpc.net/problem/2638while문 안에서 우선 bfs를 실행해주었다bfs함수는 (0,0)부터 시작하여 상하좌우를 확인했을 때 해당 위치가 치즈이면 해당 위치 값에 +1을 해주었다따라서 bfs 함수 실행 후 graph

2021년 4월 8일
·
0개의 댓글

[Level3] 여행경로

https://programmers.co.kr/learn/courses/30/lessons/43164air 딕셔너리의 역순 정렬은 스택을 사용하기 위해서 필요했다따라서 마지막에 정답 리스트를 reverse()하여 원래 순서대로 출력하였다소스 코드

2021년 4월 1일
·
0개의 댓글

[골드5] 2589번 : 보물섬

https://www.acmicpc.net/problem/2589모든 L의 좌표를 시작점으로 생각해서 가장 먼 곳을 최단거리로 가는 시간을 bfs를 통해 하나씩 구해주며 값을 갱신해주었다시간초과가 나서 pypy3를 이용해 제출했다소스 코드

2021년 4월 1일
·
0개의 댓글

[실버1] 18428번 : 감시 피하기

https://www.acmicpc.net/problem/18428combination을 통해 장애물을 3개 설치하는 모든 경우의 수를 확인해주었다check 함수 안에서 teacher 리스트의 모든 T 위치에서 상하좌우 dfs 함수를 호출해주고,dfs 함수 안

2021년 3월 31일
·
0개의 댓글

[실버1] 18405번 : 경쟁적 전염

https://www.acmicpc.net/problem/18405바이러스 타입, 위치, 경과시간을 저장하기 위한 deque를 생성했다sort를 통해 낮은 번호의 바이러스부터 전염되도록 하였다bfs를 통해 바이러스를 전염시키고, 경과시간과 입력받은 S의 값이

2021년 3월 31일
·
0개의 댓글

[골드5] 14502번 : 연구소

https://www.acmicpc.net/problem/14502울타리를 3개 설치하는 것은 dfs에 count 인자를 주고 dfs를 재귀호출하여 모든 경우의 수를 확인해주었다울타리가 3개 설치됐을 경우, virus를 퍼트리는 함수를 실행하고 이후에 get_

2021년 3월 31일
·
0개의 댓글

[Level3] 단어 변환

https://programmers.co.kr/learn/courses/30/lessons/43163words 리스트 크기 만큼 visit 리스트를 만들어 주고, bfs 함수 안에서 target을 찾을 때까지 글자수 차이가 1씩 나는 word를 방문처리 해주고

2021년 3월 30일
·
0개의 댓글

[Level3] 네트워크

https://programmers.co.kr/learn/courses/30/lessons/43162visit이 0일 경우, dfs를 통해 visit을 1로 처리해주고 재귀를 통해 연관된 노드들을 모두 방문처리해준다소스 코드플로이드 워셜 알고리즘 사용

2021년 3월 30일
·
0개의 댓글

[골드5] 17836번 : 공주님을 구해라!

https://www.acmicpc.net/problem/17836처음에는 bfs 인자값에 옵션을 두어 옵션에 따라 bfs가 실행되도록 했는데 엄청난 시간초과가 났었다..;;따라서 그람을 사용하지 않는 경우는 따로 시간을 저장하는 변수 대신 visit 배열에

2021년 3월 30일
·
0개의 댓글

[Level2] 게임 맵 최단거리

https://programmers.co.kr/learn/courses/30/lessons/1844bfs를 사용해 쉽게 해결할 수 있는 문제였다그러나 while문에서 조건을 구현해주는 과정이 조금 헷갈렸다소스 코드

2021년 3월 29일
·
0개의 댓글

[Level2] 타겟 넘버

https://programmers.co.kr/learn/courses/30/lessons/43165sum과 index를 가지고 bfs를 통해 문제를 해결할 수 있었다index 값을 1씩 늘려주면서 마지막 인덱스에 도달했을 때 target인지 확인해주는 것이

2021년 3월 28일
·
0개의 댓글

[골드4] 1520번 : 내리막 길

https://www.acmicpc.net/problem/1520dfs/bfs로 풀어야겠다는 생각은 했지만 dp랑 어떻게 연결해서 풀어야할지 생각하기가 조금 어려웠던 문제다dfs 함수에서 현재 좌표를 기준으로 상하좌우 확인했을 때, 이동이 가능하면 dfs 함수

2021년 3월 28일
·
0개의 댓글

[골드4] 1967번 : 트리의 지름

https://www.acmicpc.net/problem/1967우선 그래프에 연결된 간선과 가중치를 저장하여 트리를 만들었다bfs를 통해 최대 가중치를 가지는 인덱스를 먼저 찾아 주고,해당 인덱스를 시작점으로 bfs를 통해 가중치 합의 최댓값(트리의 지름)을

2021년 3월 26일
·
0개의 댓글

[실버2] 11725번 : 트리의 부모 찾기

https://www.acmicpc.net/problem/11725그래프를 통해 트리를 만들고, 부모를 저장하기 위한 리스트를 만들었다bfs를 사용해 트리를 방문하면서 부모의 값을 갱신해주었다dfs보다 메모리를 적게 사용했지만, 시간은 조금 더 느렸다...(?

2021년 3월 26일
·
0개의 댓글