블로그
- BOJ 2941 - 크로아티아 알파벳 (문자열 처리) 백준 BOJ 2941 크로아티아 알파벳 https://www.acmicpc.net/problem/2941 sol) 크로아티아 알파벳과 일치하는 부분을 찾아서 subString을
- DP _ 줄세우기 (BOJ 2631) * 줄세우기 ( BOJ 2631) https://www.acmicpc.net/problem/2631 Sol) LIS(Longest Increasing Subsequence) 최장 증가
- BFS _ 토마토 ( BOJ 7569) * 토마토 ( BOJ 7569) https://www.acmicpc.net/problem/7569 Sol) M*N 토마토 문제의 업그레이드(?)
- 문자열,배열 _ 농구경기 (BOJ 1159) * 농구 경기 ( BOJ 1159) https://www.acmicpc.net/problem/1159 Sol) 123456789101112131415161718192021222324252627282930313233import
- BFS _ 양 ( BOJ 3184) * 양 ( BOJ 3184) https://www.acmicpc.net/problem/3184 Sol) 뒷마당(map)에서 양이 있거나 늑대가 있는 곳을 발견하면 BFS를 수행하면서
- 다익스트라 알고리즘 - 알고스팟 (BOJ 1261) * 알고스팟 (BOJ 1261) https://www.acmicpc.net/problem/1261 Sol) BFS + 다익스트라 개념을 이용해서 풀 수 있는 문제였다.보통의 BFS문제에서는
- 다이나믹 프로그래밍 _ 내려가기 ( BOJ 2096) * 내려가기 ( BOJ 2096) https://www.acmicpc.net/problem/2096 Sol) 계속 런타임 에러가 떠서 고생했던 문제 ..
- 스택 _ 탑 ( BOJ 2943) * 탑 ( BOJ 2943) https://www.acmicpc.net/problem/2493 Sol) 인덱스와 높이, 그리고 목적지(수신지)를 가진 탑의 자료구조를 만들어 주고,
- DP _ 가장 긴 증가하는 부분 수열( BOJ 11053) * 가장 긴 증가하는 부분 수열 ( BOJ 11053) https://www.acmicpc.net/problem/11053 Sol) DP[i] : A[0] ~ A[i]까지 가장 긴
- BFS _ 벽 부수고 이동하기 ( BOJ 2206) * 벽 부수고 이동하기 ( BOJ 2206) https://www.acmicpc.net/problem/2206 Sol) BFS를 이용해서 0인 정점들을 방문해보면서 각 방문 정점에