곧죽어도 콛잉

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

#include #include using namespace std; int tmp; int T; double sum; int main(void){ cin >> T; for(int i = 0 ; i > tmp; sum += tmp; } cout

#include using namespace std; int tmp; int T, sum; int main(void){ cin >> T; for(int i = 0 ; i > tmp; if(tmp%2==1){ sum += tmp; } } cout

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 새로운 주제인 백트래킹이다. 재귀를 응용해서 경우의 수를 찾을 수 있다. 문제를 읽어보면 부분집합들의 합을 찾아내야한다. 주어진 1) 수열의 부분집합을 찾고 2)그 부분집합의 합을 구해내는 것이 핵심이다. 그러나 대게 막연할 것이다. 따라서 다음과 같이 그림으로 도식화해보자. 그림을 보며 생각해보자. 위의 그림은 제시된 수열이 {1,2,3}일때를 가정했다. 우선..

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 이것 역시 앞의 문제들과 유사하게 풀면된다. 반복되는 모양을 캐치해서 이를 어떻게 구현할지가 키포인트 같다! 나는 단순하게 2차원 배열을 통해 모양이 시작되는 각 좌표를 재귀함수가 호출될때마다 넘겨주었다. 위의 패턴들의 느낌을 봐보자. 사각형을 9개의 사각형으로 나눠야할 거 같지 않은가? 근데 또 각각의 사각형은 또 9개의 사각형을 나눠지고 ... 이게 계속해서 반복된다..