답은 알고리즘 뿐이야!

올해도 2차 예선 까지는 올라갔지만 역시 본선은 가지 못했다... 솔직히 2차 예선 3번까지 풀었을때 내심 기대는 했지만 떨어지고 나니 조금 아쉽다 빼애ㅐ애애앵 4번 완전탐색 돌린 사람들 본선 갔다던데 에이 그런 문제는 여기서 내지 않을꺼야! 라고 생각했던 나 자신을 패버리고 싶었다. 후우... 아쉽지만 내년에도 기회가 있으니 내년을 기약해야지... 풀이도 쓰고 싶었는데 오래되서 기억이 잘 안나는 관계로 패스~!

문제 출저 : https://www.acmicpc.net/problem/1725 풀이 : 스택으로도 풀 수 있고, 분할 정복으로도 풀 수 있는 문제입니다. 스택으로는 아직 안 풀어 봐서 다음에 기회가 되면 올리도록 하고 분할 정복으로 설명하겠습니다. 이 문제는 분할 한 두 영역에 겹쳐서 최댓값이 존재 할 수도 있기 때문에 병합을 할 때 매번 중앙부터 시작해 양 옆으로 확장 해 나가면서 현재 구해진 값 과 중간 값 중 최댓값을 찾는 과정을 병행 해주어야 합니다. 그 과정은 중앙에서 부터 양옆으로 탐욕적으로 넓혀 나가시면 됩니다. 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 31 32 33 34 35 36 3..

문제 출저 : https://www.acmicpc.net/problem/2447 풀이 : 분할 정복 문제입니다. 출력을 자세히 보면 *** * * *** 위 의 모양 처럼 중간 부분만 뻥 뚤린 형태를 유지하고 있음을 유추할 수 있습니다. 따라서 중간 부분만 출력 하지 않도록 9가지 구역으로 분할 후 정복하시면 됩니다. 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 31 32 33 #include int n; char arr[7000][7000]; void divide(int y,int x,int size,int cnt) { if (size == 1||cnt==4) { arr[y][x] = cnt==4 ? '..