https://www.acmicpc.net/problem/2606

https://www.acmicpc.net/problem/12886그래프 이론그래프 탐색너비 우선 탐색BFS1)2) 첫 번째 풀이는 15011501만큼 리스트를 초기화시켜 방문체크를 했다.a,b,c 3차원 리스트로 초기화 시키면 더 간단하게 풀이가 가능하다.하

https://www.acmicpc.net/problem/9019그래프 이론그래프 탐색너비 우선 탐색BFSA를 B로 바꾸는 최소한의 명령어를 생성하는 프로그램을 작성하면 된다.step1 최소로 문제를 해결하기 위해 BFS를 사용했다.1) visited 리스트로

https://www.acmicpc.net/problem/1261그래프 이론다익스트라BFS 미로탐색과 유사다른점은 벽을 부수는 최소 회수가중치는 벽을 부순 횟수와 같다.0->0 가중치:00->1 가중치:11->1 가중치:1즉, 덱을 이용하여 가중치가 0일 때는

https://www.acmicpc.net/problem/13549그래프 이론자료 구조그래프 탐색너비 우선 탐색다익스트라0-1 너비 우선 탐색BFS숨바꼭질 문제에서는 모든 가중치가 1이였다.그러나 숨바꼭질3에서는 순간이동은 0초, 이동은 1초가 걸린다.즉,걷기

[ 문제 ] https://www.acmicpc.net/problem/14226 [ 알고리즘 유형 ] 다이나믹 프로그래밍 그래프 이론 그래프 탐색 너비 우선 탐색 [ 정답 코드 ] [ 풀이 방법 ] 걸리는 시간의 최솟값을 구한다. 즉, 최단시간을 구해야하니 BF

https://www.acmicpc.net/problem/4963그래프 이론그래프 탐색너비 우선 탐색BFS1) 2)위의 코드는 방문체크와 최단거리를 기록하는 리스트를 하나의 리스트로 공용하여 사용했다. 분리해서 사용하는 것이 더 안전할 거 같아 분리했다.그리고

[ 문제 ] https://www.acmicpc.net/problem/4963 [ 알고리즘 유형 ] 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 [ 정답 코드 ] BFS [ 풀이 방법 ] 4방향에 대각선까지 확인해봐야하는 문제였다. dx = [-1

알고리즘을 풀다가 풀이를 해석하는데 reduce()함수를 사용한 코드가 있어서 코드를 분석하다 reduce()함수 사용법을 찾아보게 되었다.생각보다 엄청 유용한 함수를 찾은 거 같다!lambda 사용법은 다른 포스팅에 적었으니 참고해서 보면 좋을 거 같다.결과: 10(

[ 문제 ] https://www.acmicpc.net/problem/4963 [ 알고리즘 유형 ] 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 [ 정답 코드 ] DFS BFS [ 풀이 방법 ] 기본 DFS, BFS를 적용하면 쉽게 풀리는 문제였다. 대신, 단지의 개수와 단지마다 집의 개수도 구해야됐다. 처음 풀 때는 main함수에서...

https://www.acmicpc.net/problem/1707BFS로 다시 문제풀이이분 그래프란 ?그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할이분 그래프를 체크하기 위해 color 라는 리스트를 사용하여 색상

알고리즘 문제풀이 기록

한 줄로 주어진 값 중 첫 번째 값은 k변수에 담고그 뒤어 주어진 값은 s 리스트에 담는 방법공백을 사이로 한 줄로 여러 값이 입력된다.이때, 첫 번재 값은 이후에 주어지는 값들의 개수와 같다.k = 7s = 1,2,3,4,5,6,7 (총 k개)다음과 같이 코드 구현을

DFS BFS

a의 값 {1, 71, 17, 7}

📌 에라토스테네스의 체 ? 여러 개의 수가 소수인지 아닌지를 판별할 때 사용하는 대표적인 알고리즘 N보다 작거나 같은 모든 소수를 찾을 때 사용할 수 있다. 2부터 N까지의 모든 자연수를 나열한다. 남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾는다 남은

itertools 반복되는 데이터를 처리하는 기능을 포함하고 있는 라이브러리 가장 유용하게 사용할 수 있는 클래스 : permutations, combinations permutations : 순열 리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로