골드5 [백준] 10026번: 적록색약 문제 풀이 파이썬 문제 링크 풀이 방식 bfs 방식으로 적록색맹이지 않은 사람의 영역 갯수를 구한다. visited 를 초기화한 후에 적록색맹의 영역 갯수를 구한다. 전체 코드... beakjoon백준BFS골드5BFS [백준 14284] 간선 이어가기 2 파이썬알고리즘골드5백준코딩테스트골드5 [백준] 1753번: 최단 경로 문제 풀이 파이썬 문제 링크 풀이 방식 기존 다익스트라 문제에서 K번 정점부터 각 노드간의 거리를 출력하는 문제이다. 이 때, 해당 노드와 연결되어있지 않으면 distance 리스트에는 INF(1e9)로 저장되어있기 때문에, 거리가 INF와 같으면 문자열 'INF'로 대체하여 출력한다. 전체 코드... beakjoon그래프다익스트라골드5백준beakjoon [백준] 1916번: 최소비용 구하기 문제 풀이 파이썬 문제 링크 풀이 방식 기존에 사용해왔던 다익스트라 방식을 사용하면 된다. 지금껏 풀어왔던 다익스트라 문제들과 크게 다를것이 없는 문제이다. 전체 코드... beakjoon그래프다익스트라골드5백준beakjoon [백준] 21738번: 얼음깨기 펭귄 문제 풀이 파이썬 특수 얼음 깨기 펭귄 게임은 특수 안경이 있어 특수 안경을 끼고 얼음들을 보면 얼음들 간의 연결 관계가 보인다. 특수 얼음 깨기 펭귄 게임에 있는 얼음의 종류로는 지지대의 역할을 하는 얼음과 일반 얼음 총 2가지의 얼음이 존재한다. 지지대의 역할을 하는 얼음의 경우, 빨간색으로 구분 일반 얼음의 경우에는 1개의 지지대만이 연결되어 있어도 얼음이 깨지지 않지만 펭귄이 올라가 있는 얼음은 2개 ... dpsbeakjoon재귀백준골드5beakjoon [BOJ] 5582 - 공통 부분 문자열 ✔ Problem - - DP 🔰 Level solved.ac 기준 골드5 ❔ How dynamic programming 문제이다. 문자열을 비교하면서, 만약 같은 문자열이 등장하면 길이를 더해줘야 한다. 2차원 배열을 이용해서, 문자열의 인덱스와 배열 인덱스를 이용한다. 같은 문자열이 나오면 해당 dp배열의 오른쪽 아래 대각선 자리에 왼쪽 위 대각선 값에 1을 더한 값을 넣어준다. 문자열의... DP백준coding test골드골드5algorithmboj공통 부분 문자열5582코딩테스트알고리즘5582 [백준] 9252. LCS2(골드5) 백준(골드5) - 풀이 월요일!!풀문제!!... 백준골드5골드골드
[백준] 10026번: 적록색약 문제 풀이 파이썬 문제 링크 풀이 방식 bfs 방식으로 적록색맹이지 않은 사람의 영역 갯수를 구한다. visited 를 초기화한 후에 적록색맹의 영역 갯수를 구한다. 전체 코드... beakjoon백준BFS골드5BFS [백준 14284] 간선 이어가기 2 파이썬알고리즘골드5백준코딩테스트골드5 [백준] 1753번: 최단 경로 문제 풀이 파이썬 문제 링크 풀이 방식 기존 다익스트라 문제에서 K번 정점부터 각 노드간의 거리를 출력하는 문제이다. 이 때, 해당 노드와 연결되어있지 않으면 distance 리스트에는 INF(1e9)로 저장되어있기 때문에, 거리가 INF와 같으면 문자열 'INF'로 대체하여 출력한다. 전체 코드... beakjoon그래프다익스트라골드5백준beakjoon [백준] 1916번: 최소비용 구하기 문제 풀이 파이썬 문제 링크 풀이 방식 기존에 사용해왔던 다익스트라 방식을 사용하면 된다. 지금껏 풀어왔던 다익스트라 문제들과 크게 다를것이 없는 문제이다. 전체 코드... beakjoon그래프다익스트라골드5백준beakjoon [백준] 21738번: 얼음깨기 펭귄 문제 풀이 파이썬 특수 얼음 깨기 펭귄 게임은 특수 안경이 있어 특수 안경을 끼고 얼음들을 보면 얼음들 간의 연결 관계가 보인다. 특수 얼음 깨기 펭귄 게임에 있는 얼음의 종류로는 지지대의 역할을 하는 얼음과 일반 얼음 총 2가지의 얼음이 존재한다. 지지대의 역할을 하는 얼음의 경우, 빨간색으로 구분 일반 얼음의 경우에는 1개의 지지대만이 연결되어 있어도 얼음이 깨지지 않지만 펭귄이 올라가 있는 얼음은 2개 ... dpsbeakjoon재귀백준골드5beakjoon [BOJ] 5582 - 공통 부분 문자열 ✔ Problem - - DP 🔰 Level solved.ac 기준 골드5 ❔ How dynamic programming 문제이다. 문자열을 비교하면서, 만약 같은 문자열이 등장하면 길이를 더해줘야 한다. 2차원 배열을 이용해서, 문자열의 인덱스와 배열 인덱스를 이용한다. 같은 문자열이 나오면 해당 dp배열의 오른쪽 아래 대각선 자리에 왼쪽 위 대각선 값에 1을 더한 값을 넣어준다. 문자열의... DP백준coding test골드골드5algorithmboj공통 부분 문자열5582코딩테스트알고리즘5582 [백준] 9252. LCS2(골드5) 백준(골드5) - 풀이 월요일!!풀문제!!... 백준골드5골드골드