![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bgIUoI/btsGqfbQ9pk/dHtsvedAPKjq9ImagAgcuK/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 먼저 주어진 좌표들을 이용해서 bfs를 돌려서 각 섬의 영역들을 정해줍니다. 그러면 예제입력의 경우에는 총 섬이 3덩어리로 나눠지게 됩니다. 그 다음, 각 섬들의 영역에서 bfs로 돌려서 다른 섬으로 갈 수 있는 다리들의 최솟값을 구해줍니다. 자세한 bfs조건들은 아래 코드를 봐주세요 ✏️ 문제 코드 #include #include #include usi..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/cXYwIi/btsGpYVGSps/EeOHwjBfDVgnACdCofj2D0/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 기본적인 LCS알고리즘 구현 문제입니다. 이차원 배열을 만든 후 두 문자열의 길이만큼 for문을 돌려주시면서 A[i-1] == B[j-1]이라면 map[i][j] = map[i-1][j-1] + 1; A[i-1] != B[j-1]이라면 map[i][j] = max(map[i - 1][j], map[i][j..
- Total
- Today
- Yesterday
- DP
- html
- 카운팅 정렬
- c++ string
- DFS
- 유클리드 호제법
- 백준 풀이
- 투 포인터
- 알고리즘 공부
- 이분 매칭
- java
- C++
- 자바
- 유니온 파인드
- js
- 최단 경로
- 자바스크립트
- C++ Stack
- 스택
- 에라토스테네스의 체
- 반복문
- 알고리즘
- 우선순위 큐
- Do it!
- HTML5
- CSS
- 백준
- 세그먼트 트리
- 자료구조
- BFS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |