골드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 [백준] 9663. N-Queen(골드5) 백준(골드5) - 풀이 체스 룰을 모르는데 알고리즘으로 풀려고 하니까 너무 피곤했다.. 문제는 안어려운데 퀸의 이동이 이게 맞나? 하고 확신을 못했다. 결국 인터넷에 퀸의 이동방향을 쳐보고 나서야 문제를 풀었다;ㅡ; 해당 구역이 비어있고, 다른 퀸들에게 공격받지 않은지만 체크(isValid) 해주면 되었다.... 백준골드5골드골드 [백준 2467] 용액 백준파이썬골드5코딩테스트알고리즘골드5 [백준 2230] 수 고르기 백준파이썬골드5코딩테스트알고리즘골드5 [백준 14921] 용액 합성하기 백준파이썬골드5코딩테스트알고리즘골드5 [백준 1174] 줄어드는 수 DFS를 통해 백트래킹한다. 왼쪽 수가 오른쪽 수보다 커야 하고, 수 number가 비어있다면 값을 그대로 주거나 출력할 수 있다. 중복 수는 집합으로 체크하자.... 백준파이썬골드5코딩테스트알고리즘골드5 [백준] 1188번: 음식 평론가 문제 풀이 파이썬 소시지를 팔기 전에 음식 평론가 M명을 모아서 맛을 테스트해보려고 한다. 선영이는 동일한 소시지를 총 N개를 준비했다. 이 소시지를 모든 평론가들이 같은 양을 받게 소시지를 자르려고 한다. 이때, 소시지를 자르는 횟수를 최소로 하려고 한다. 예를 들어, 소시지가 2개, 평론가가 6명있는 경우를 생각해보자. 이때, 각 소시지를 세 조각으로 만든 다음, 각 평론가에게 한 조각씩 주면 된다. 이 ... beakjoon백준골드5최대공약수beakjoon [백준 17396] 백도어 백준파이썬알고리즘코딩테스트골드5골드5 [백준] 2436번: 공약수 문제 풀이 파이썬 문제 어떤 두 자연수에 공통인 약수들 중에서 가장 큰 수를 최대공약수라고 하고, 두 자연수의 공통인 배수들 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 두 자연수 12와 90의 최대공약수는 6이며, 최소공배수는 180이다. 그러나, 이러한 두 개의 자연수 쌍은 여러 개 있을 수 있으며, 또한 없을 수도 있다. 예를 들어, 최대공약수가 6이며 최소공배수가 180인 두 정수는 위의 ... beakjoon백준최소공배수최대공약수브루트포스골드5투포인터beakjoon BOJ15686 치킨배달 치킨 배달 거리의 최소값을 구하는 것이다. 치킨집의 개수는 문제에서 정해줌 🙄 문제 풀 때 어떤 생각을 했나요? 일단 chicken과 home의 위치 좌표를 각각 저장해야겠다. 그리고 문제에서 정의해준 치킨 집의 개수 (M) 에 맞춰서 치킨집의 조합을 짜야겠다. 그리고 조합별로 home과의 거리를 구해서 최소값이 되는 경우를 찾아야겠다. 나름 훌륭한 접근인거 같았어요. 그런데 저는 치킨집의 ... 골드5bojboj
[백준] 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 [백준] 9663. N-Queen(골드5) 백준(골드5) - 풀이 체스 룰을 모르는데 알고리즘으로 풀려고 하니까 너무 피곤했다.. 문제는 안어려운데 퀸의 이동이 이게 맞나? 하고 확신을 못했다. 결국 인터넷에 퀸의 이동방향을 쳐보고 나서야 문제를 풀었다;ㅡ; 해당 구역이 비어있고, 다른 퀸들에게 공격받지 않은지만 체크(isValid) 해주면 되었다.... 백준골드5골드골드 [백준 2467] 용액 백준파이썬골드5코딩테스트알고리즘골드5 [백준 2230] 수 고르기 백준파이썬골드5코딩테스트알고리즘골드5 [백준 14921] 용액 합성하기 백준파이썬골드5코딩테스트알고리즘골드5 [백준 1174] 줄어드는 수 DFS를 통해 백트래킹한다. 왼쪽 수가 오른쪽 수보다 커야 하고, 수 number가 비어있다면 값을 그대로 주거나 출력할 수 있다. 중복 수는 집합으로 체크하자.... 백준파이썬골드5코딩테스트알고리즘골드5 [백준] 1188번: 음식 평론가 문제 풀이 파이썬 소시지를 팔기 전에 음식 평론가 M명을 모아서 맛을 테스트해보려고 한다. 선영이는 동일한 소시지를 총 N개를 준비했다. 이 소시지를 모든 평론가들이 같은 양을 받게 소시지를 자르려고 한다. 이때, 소시지를 자르는 횟수를 최소로 하려고 한다. 예를 들어, 소시지가 2개, 평론가가 6명있는 경우를 생각해보자. 이때, 각 소시지를 세 조각으로 만든 다음, 각 평론가에게 한 조각씩 주면 된다. 이 ... beakjoon백준골드5최대공약수beakjoon [백준 17396] 백도어 백준파이썬알고리즘코딩테스트골드5골드5 [백준] 2436번: 공약수 문제 풀이 파이썬 문제 어떤 두 자연수에 공통인 약수들 중에서 가장 큰 수를 최대공약수라고 하고, 두 자연수의 공통인 배수들 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 두 자연수 12와 90의 최대공약수는 6이며, 최소공배수는 180이다. 그러나, 이러한 두 개의 자연수 쌍은 여러 개 있을 수 있으며, 또한 없을 수도 있다. 예를 들어, 최대공약수가 6이며 최소공배수가 180인 두 정수는 위의 ... beakjoon백준최소공배수최대공약수브루트포스골드5투포인터beakjoon BOJ15686 치킨배달 치킨 배달 거리의 최소값을 구하는 것이다. 치킨집의 개수는 문제에서 정해줌 🙄 문제 풀 때 어떤 생각을 했나요? 일단 chicken과 home의 위치 좌표를 각각 저장해야겠다. 그리고 문제에서 정의해준 치킨 집의 개수 (M) 에 맞춰서 치킨집의 조합을 짜야겠다. 그리고 조합별로 home과의 거리를 구해서 최소값이 되는 경우를 찾아야겠다. 나름 훌륭한 접근인거 같았어요. 그런데 저는 치킨집의 ... 골드5bojboj