그냥 블로그

https://www.acmicpc.net/problem/23326 본론부터 말하면 실패했다. ( 인터넷 참고 ) 분류 : 자료 구조, 이분 탐색, 트리를 사용한 집합과 맵  제한 : 1초, 1024MB  [생각했던거]솔직히, 문제를 보고 어떻게 풀어야할지 감이 잘 안왔다. 억지로 큐를 만들어서 Before, after 나눠두고 계속 옮기는 식으로 진행하려 했는데, 이렇게 되면, after 큐에서 before 큐로 옮긴 뒤에 한 바퀴 돌면 before에서 다시 해줘야 하는데 그거 옮기는 과정이 번거로워졌다. 그래서 풀지는 못하고 인터넷 서칭 했음.      [설명]우선, set을 사용해서 푸는 문제였다. 분류에 이분탐색이 나와있는데,  C++ 에서 set은BST 기반으로 중위 순회로 동작하여 정렬과 탐색..

케빈 베이커의 6단계 법칙 - 자료형 오류 (2e9는 int에 담을 수 없다)https://www.acmicpc.net/problem/1389 일단 문제 유형은 최단 거리 문제로 BFS나 플로이드-워셜로 풀면 풀 수 있다. 나도 문제를 보고 플로이드로 해결하려고 했다. 근데 실수가 있어서 계속 해맸는데, 무작정 큰 수로 채울 때 2e9로 채우는 경향이 있는데, 2e9는 정수 범위를 넘어서기 때문에 오류가 난다. 뭔가 int, long long 각각 제일 큰 수를 생각해 놓는게 좋을 것 같다. 내 기준 int는 1억 정도까지 감당 가능하다고 생각하기 때문에 그정도? 로 잡고 그 범위가 넘는 문제만 long long으로 해결하자.

[solved.ac 2단계 모음집]https://www.acmicpc.net/group/workbook/view/20371/71152 알고리즘을 조금씩 꾸준히 풀면서 항상 기초가 부족하다고 느꼈다. 일단, 새로운 유형의 알고리즘 유형을 봐도 외우지 않고 양치기로 해결하려고 하는 느낌이 있고, 문법을 잘 몰라서 써칭해본적도 많다...  그래서 좀 방향을 바꿔서 기본부터 차근차근 올라가기 위해서 solved.ac 2단계부터 6단계까지 모두 부수기를 진행하려고 한다..!!  물론 그 과정에서 지켜야하는 몇 가지가 매일 써칭하는 문법 ( cstring...애들... )은 찾아보고 정리 + 외워버리기알고리즘 대표 유형 코드는 외우기. 툭 치면 툭 나와야한다. MST, 위상 행렬, 플로이드 워셜 같이 알고있는데 좀..

https://www.acmicpc.net/problem/17136  [풀이 방법]백트래킹재귀를 사용해서 색종이가 있는 칸이면 5~1까지 색종이를 모두 붙이고 체크한 후 다음으로 넘어간다. #include#include#include#include#includeint dy[] = { -1,1,0,0 };int dx[] = { 0,0,-1,1 };int Board[10][10];int ans = 2e9;using namespace std;void input() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); for (int i = 0;i > Board[i][j];}bool available(int _y, int _x, int w) { for (..

https://www.acmicpc.net/problem/1911  [풀이 과정]1. 일단, 가능한 알고리즘이 없어서 그리디나 완탐.2. 완탐으로 한번 생각해보면, (while) 위치가 10억까지여서 안된다는 걸 알 수 있었다. 3. 그래서 입력이 좌표 순서대로 정렬 후 마지막 널빤지 위치만 체크해주고 다음 웅덩이에 닿는지만 확인해 줌4. 추가적인 조건은 코드 짜면서 바로바로 생각해 낼 수 있었음. #include#include#include#includeusing namespace std;int N, L;vector> v;void input() { int s, e; for (int i = 0; i > s >> e; v.push_back({ s,e }); }}int main() { ios::sync_w..

https://www.acmicpc.net/problem/1486[문제 요약]1. 높이 차가 T보다 낮아야 이동 가능2. 높이가 낮거나 같으면 1, 높이가 높으면 (차이)**2 시간이 걸린다. 3. D 시간만큼 돌아다닐 수 있다. 4. 갈 수 있는 가장 높은 곳의 높이는?  [문제 풀이]일단, 문제를 보면 최단 경로임을 알 수 있었다.-> 양방향 그래프 + 목적지 없음 + 4방향 최단 경로 -> 다익스트라 가능한지 생각해보니 가능 -> 다익스트라 갈김. 주의해야 할 거는, 오는 시간과 가는 시간이 다르기 때문에 다익스트라를 두 번 돌려줘야 한다.  (0,0)에서 (5,5)로 갈 때 여러가지 경로로 갈 수 있고 오는 경로와 가는 경로가 달라도 되기 때문. 그래서, visited[25][25][2] 3차원 ..