곧죽어도 콛잉

https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 1. 주어진 좌표를 이용해 먼저 MxN 크기의 배열에서 사각형을 색칠한다. (방문표시) 2. 사각형을 색칠하고 나면 MxN 크기의 배열을 순회하며 bfs나 dfs를 해준다. (이때, 영역의 개수를 구한다) 3. bfs나 dfs를 하면서 해당 영역의 넓이를 구해 배열에 추가해준다. 4. 영역의 개수와 sort된 배열을 출력해준다. 이 문제를 풀 때 (N, M)을 보고 가로 길이는..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1) 배열 전체를 탐색한다. 만약 방문표시(1)가 있거나 양배추가 안심어져있으면(0) 지나간다. 2) 만약 방문을 안했고, 양배추가 심어져있다면, count를 하고, dfs나 bfs를 시행하며 방문표시를 한다. 3) count를 출력한다. 전형적인 연결된 컴포넌트 문제이다. 배열 전체를 순회하며 dfs나 bfs를 시행하며 cnt를 해주면 된다. 이런 최단거리를 구하는 문제가 아니라면 코드가 더 짧은 dfs를 ..

https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 문제는 간단하다. 딱 1로만 이루어진 수 ( 1, 11, 111, 1111 ......) 를 구해서 자리수만 구하면 되는 문제이다. 로직을 정리하자면, 1. for문을 통해 1, 11, 111, 1111, ... 과 같이 1로만 된 수를 구한다. 2. 만약, 주어진 n으로 나눠떨어지는 1로만 된 수가 나오면 break 한다. 3. 그 숫자의 자리수를 구해 출력한다. 이다. 그러나 이걸 직접 실행해보면 오버플로우의 지옥을 맛보게 될 것이다. n=9999 일때..

https://www.acmicpc.net/problem/1213

https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 1) psum이라는 누적합 배열을 만든다. 2) 누적합 배열을 이용해 각 K일씩의 합을 구한다. 3) 동시에, max 함수로 최대값을 구한다. 문제를 읽으면 이해하는 건 어렵지 않다. 하지만 이걸 그냥 문제 나온 그대로 코딩하면 백퍼센트 오버플로우 혹은 타임 아웃이다.. 이 문제는 누적합을 이용하는 문제이다. psum[n]이라는 배열을 1일차부터 n일차까지의 합이라고 해보자, 그렇다면..

https://www.acmicpc.net/problem/9375 1) map 자료구조를 활용한다. 2) 해당 옷종류를 카운팅한다. 3) 옷종류를 카운팅한 값 + 1 한 값을 모두 곱해주고, 1을 빼준다. 이 문제의 핵심은 두 가지가 있다. 첫번째로 같은 이름을 가진 의상이 존재하지 않는다고 했으므로 'AAA 모자', 'BBB 모자' 를 입력받는다면, 모자 * 2종류 라고 이해할 수 있다. 즉, map로 이해할 수 있다. (모자 : 2) 두번째로 의상을 입을 수 있는 경우의 수를 구하는 방법이다. 예를 들자면, 'AAA 모자, BBB 모자, CCC 안경' 이라고 하자. 그렇다면 입을 수 있는 총 경우의 수는 'AAA 모자 + CCC 안경, BBB 모자 + CCC 안경, CCC안경, AAA 모자, BBB ..