그래프이론 1012번: 유기농 배추 (python, 파이썬) 풀이(1) 배추밭(M)을 만들고, 이중 for문을 이용하여, 확인한 위치의 값을 0으로 바꾸는 bfs적용 시간: 76ms 코드길이: 599B 풀이(2) 배추밭(M)을 만들지않고, 배추 위치의 배열(A)을 만들어 bfs적용 시간: 296ms 코드길이: 486B * 리스트의 추가/삭제로 인해 시간이 오래걸림... 백준그래프이론알고리즘그래프이론 [BOJ] 9376 - 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타나 있다. 감옥은 무인 감옥으로 죄수 두 명이 감옥에 있는 유일한 사람이다. 상근이는 특별한 기술을 이용해 제어실을 통하지 않고 문을 열려고 한다. 하지만, 문을 열려면 시간이 매우 많이 걸린다. 두 죄수를 탈옥시키기 위해서 열어야 하는 문의 개수를 구하는 프로그램을 작... 그래프이론코딩공부boj공부노트알고리즘다익스트라boj [BOJ 10282] 해킹 (Java) 문제 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로부터 일정 시간 뒤 a도 감염되고 만다. 이때 b가 a를 의존하지 않는다면, a가 감염되더라도 b는 안전하다. 최흉최악의 해커 yum3이 해킹한 컴퓨터 번호와 각 의존성이 주어질 때, 해킹당한... 다익스트라그래프이론그래프이론 [Python] 백준 11657_타임머신+벨만포드 알고리즘 이론 벨만 포드 알고리즘 출발 노드 설정 최단 거리 테이블 초기화 다음의 과정을 N-1번 반복 -전체 간선 E개를 하나씩 확인 -각 간선을 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블 갱신 *만약 음수 간선 순환이 발생하는지 체크하고 싶다면 3번의 과정을 한번 더 수행 -> 이때 최단 거리 테이블이 갱신된다면 음수 간선 순환이 존재한다는 것. 다익스트라 알고리즘 vs 벨만 포드 알고리... 그래프이론코테공부백준벨만포드알고리즘그래프이론
1012번: 유기농 배추 (python, 파이썬) 풀이(1) 배추밭(M)을 만들고, 이중 for문을 이용하여, 확인한 위치의 값을 0으로 바꾸는 bfs적용 시간: 76ms 코드길이: 599B 풀이(2) 배추밭(M)을 만들지않고, 배추 위치의 배열(A)을 만들어 bfs적용 시간: 296ms 코드길이: 486B * 리스트의 추가/삭제로 인해 시간이 오래걸림... 백준그래프이론알고리즘그래프이론 [BOJ] 9376 - 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타나 있다. 감옥은 무인 감옥으로 죄수 두 명이 감옥에 있는 유일한 사람이다. 상근이는 특별한 기술을 이용해 제어실을 통하지 않고 문을 열려고 한다. 하지만, 문을 열려면 시간이 매우 많이 걸린다. 두 죄수를 탈옥시키기 위해서 열어야 하는 문의 개수를 구하는 프로그램을 작... 그래프이론코딩공부boj공부노트알고리즘다익스트라boj [BOJ 10282] 해킹 (Java) 문제 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로부터 일정 시간 뒤 a도 감염되고 만다. 이때 b가 a를 의존하지 않는다면, a가 감염되더라도 b는 안전하다. 최흉최악의 해커 yum3이 해킹한 컴퓨터 번호와 각 의존성이 주어질 때, 해킹당한... 다익스트라그래프이론그래프이론 [Python] 백준 11657_타임머신+벨만포드 알고리즘 이론 벨만 포드 알고리즘 출발 노드 설정 최단 거리 테이블 초기화 다음의 과정을 N-1번 반복 -전체 간선 E개를 하나씩 확인 -각 간선을 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블 갱신 *만약 음수 간선 순환이 발생하는지 체크하고 싶다면 3번의 과정을 한번 더 수행 -> 이때 최단 거리 테이블이 갱신된다면 음수 간선 순환이 존재한다는 것. 다익스트라 알고리즘 vs 벨만 포드 알고리... 그래프이론코테공부백준벨만포드알고리즘그래프이론