INFJ의 성장하는 습관

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net #include #include using namespace std; // 다음 단어와 다르면 find한다. bool groupCheck(string s){ for(int i = 0; i < s.length() - 1; i++){ // if(s[i] == s[i+1]) continue; if(s[i] != s[i+1]){ // 같은게 있다면 false for(int..

https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net #include #include #include using namespace std; void print(stack &s){ while (!s.empty()){ cout

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net #include #include using namespace std; int solv(int num){ long res = 0; while(1){ if(num < 10){ res += num; return res; } int div = 10; // 입력받은 수의 길이를 측정 int inputMinusNum = 1; // 999일 경우 (999 - 100) * 길이(3) 을 카운트 while((num / div) != 0){ div *= 10; } div /= 10; string length_div = to_string..

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 코드 #include #include using namespace std; void BinaryExist(int *arr, int low, int high, int findValue){ if (low > high){ cout arr[mid]) return BinaryExist(arr, mid+1, high, findValue); else if (fi..

https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 T; for (int i = 0; i > arr[j]; } sort(arr, arr + LEN); cout

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 코드 #include using namespace std; int main(){ int arr[1002]; int N, K, res, count = 0, del = 2; cin >> N >> K; for(int i = 0; i < N; i++){ arr[i + 1] = i + 1; } while(count != K){ for(int i = 1; i*del

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include using namespace std; void yes_or_no(string s){ int lcnt = 0; // ( 괄호의 수 for(int i = 0; i < s.length(); i ++){ if(s[i] == '('){ lcnt++; } else{ lcnt--; } if(lcnt < 0){ // lcnt가 한 번이라도 -가 되면..

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 두 배열이 주어졌을 때 출력될 수 있는 가장 작은 값을 구하기 위해선, 가장 작은 수와 가장 큰 수를 곱하여 그 결과를 더하면 될 것이라 생각했다. A 1 2 3 B 4 5 6 다음과 같이 수가 주어졌을 때 A의 가장 큰 요소와 B의 가장 큰 요소를 찾아 곱한 값을 더하면 가장 큰 결과를 얻는다. (3 x 6) + (2 x 5) + (1 x 4) = 32 만약 한 쪽 배열의 가장 큰 요소와..