그래프이론 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이 해킹한 컴퓨터 번호와 각 의존성이 주어질 때, 해킹당한... 다익스트라그래프이론그래프이론 [BOJ] 10026 : 적록색약 🧺입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) 둘째 줄부터 N개 줄에는 그림이 주어진다. 🧺출력 적록색약이 아닌 사람이 봤을 때의 구역의 개수와 적록색약인 사람이 봤을 때의 구역의 수를 공백으로 구분해 출력한다. 🔮예제 입력1 🔮예제 출력1 그래프이론, DFS, BFS 골드V 정말 간단한 문제였습니다. 저는 재귀함수사용하는 dfs연습중이라서 dfs로 풀었습니다. 몇가지만 알아두시... 백준10026bojC그래프이론BFSDFS알고리즘10026 백준 1963번 소수 경로 (C++) 어제부터 그래프 탐색 문제를 건드리는 중이다. 오늘은 그 중 하나인 소수 경로라는 문제에 대해 알아보자. 문제링크 설명 간단하게 처음 들어오는 수가 나중에 들어오는 수로 바뀌는데 몇 번의 과정을 거치는가를 구하는 문제이다. 맨 처음 5분 동안은 이걸 어떻게 하지...?라는 생각이 들었는데 그냥 내 생각대로 풀었다. 이렇게 풀 수 있을려나...?라고 생각하면서 망설이는 시간에 코드를 직접 쳐보... 알고리즘에라토스테네스의체너비우선탐색그래프이론그래프이론 [BOJ] 1058 - 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 존재해야 된다. 여기서 가장 유명한 사람은 2-친구의 수가 가장 많은 사람이다. 가장 유명한 사람의 2-친구의 수를 출력하는 프로그램을 작성하시오. ... 그래프이론플로이드와샬공부노트대학생자료구조알고리즘bojboj
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이 해킹한 컴퓨터 번호와 각 의존성이 주어질 때, 해킹당한... 다익스트라그래프이론그래프이론 [BOJ] 10026 : 적록색약 🧺입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100) 둘째 줄부터 N개 줄에는 그림이 주어진다. 🧺출력 적록색약이 아닌 사람이 봤을 때의 구역의 개수와 적록색약인 사람이 봤을 때의 구역의 수를 공백으로 구분해 출력한다. 🔮예제 입력1 🔮예제 출력1 그래프이론, DFS, BFS 골드V 정말 간단한 문제였습니다. 저는 재귀함수사용하는 dfs연습중이라서 dfs로 풀었습니다. 몇가지만 알아두시... 백준10026bojC그래프이론BFSDFS알고리즘10026 백준 1963번 소수 경로 (C++) 어제부터 그래프 탐색 문제를 건드리는 중이다. 오늘은 그 중 하나인 소수 경로라는 문제에 대해 알아보자. 문제링크 설명 간단하게 처음 들어오는 수가 나중에 들어오는 수로 바뀌는데 몇 번의 과정을 거치는가를 구하는 문제이다. 맨 처음 5분 동안은 이걸 어떻게 하지...?라는 생각이 들었는데 그냥 내 생각대로 풀었다. 이렇게 풀 수 있을려나...?라고 생각하면서 망설이는 시간에 코드를 직접 쳐보... 알고리즘에라토스테네스의체너비우선탐색그래프이론그래프이론 [BOJ] 1058 - 친구 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 존재해야 된다. 여기서 가장 유명한 사람은 2-친구의 수가 가장 많은 사람이다. 가장 유명한 사람의 2-친구의 수를 출력하는 프로그램을 작성하시오. ... 그래프이론플로이드와샬공부노트대학생자료구조알고리즘bojboj