곧죽어도 콛잉

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 ..

https://www.acmicpc.net/problem/9996 문제가 길어서 대충 풀다가 ab*ab*ab 같은 경우가 있다고 착각할 수 있다... 별이 하나만 있다는 것에 주의하며 풀어보자! 1) 별을 기준으로 suf와 pre로 나누어 각각을 구한다. 2) pre + suf 가 주어진 fileName 보다 크면 NE를 출력한다. (반례 때문에, ab*ab인 경우 ab가 DA로 나올 수 있음) 3) pre와 suf를 fileName size를 통해서 fileName에서 구한다!! 핵심이 되는 함수는 find, substr, size 이다!!! #include using namespace std; int N; string patt, fileName, pre, suf; int main(){ ios_base..

#include #include using namespace std; int N; int arr[200]; int main(void){ cin >> N; for(int i = 0 ; i > arr[i]; } sort(arr, arr+N); cout