코드 1번 문자와 문자열 문제 https://www.acmicpc.net/problem/27866 #include using namespace std; int main() { char word[1001]; int num; cin >> word; cin >> num; cout n; for (int i = 0; i > s; cout > B; while (index >= 0) { if (A[index] == B[index]) { cout B[index]) while (index >= 0) cout = 0) cout B) { printf("%d", A); } else if (B > A) { printf("%d", B); } return 0; } 예를 들어 A = 125이고 B = ..

일단 이문제가 왜 스택을 이용하는지 생각 해보았는데 스택에 '(' 한개만을 이용하면 쉽게 문제를 풀수 있다는 것을 알게 되었다. 코드 1번 #include #include #include using namespace std; int main(void) { int k; cin >> k; while (k--) { string input; cin >> input; stack stack; string a = "YES"; for (int i = 0; i < input.length(); i++) { if (input[i] == '(') { stack.push(input[i]); } else if (!stack.empty() && input[i] == ')' && stack.top() == '(') { stack.p..

문제 해석 부터하면 2에는 a b c 3에는 d e f. . . 이런식으로 이어진다. 다이얼 숫자에 1씩 추가하여 조건문으로 풀수있다. 코드 1번 #include using namespace std; int main() { string a; // 문자열 입력 변수 cin >> a; int time = 0; // 총 시간 합계 변수 for (int i = 0; a[i] != NULL; i++) { if (a[i] == 'A' || a[i] == 'B' || a[i] == 'C') { time += 3; } else if (a[i] == 'D' || a[i] == 'E' || a[i] == 'F') { time += 4; } else if (a[i] == 'G' || a[i] == 'H' || a[i] ==..

스택을 이용하여 문제를 풀었다. 먼저 cin.ignore(); //버퍼 비우기 // sentence[i] 연산자 오버로딩 이 내용은 내가 알지 못하여서 인터넷으로 찾아봤다. while (T--) //t -- 까지 결국 인덱스 뺴고 t만큼 반복 { } t만큼 반복하기 위해서 그리고 앞으로 문자열을 띄어쓰기해서 받기위해선 이런식으로 접근 하여야겠다. getline(cin, sentence); //따로 입력받기 위해서 sentence += ' '; // l am 을 입력받으면 l따로 am따로 저장되기떄문에 한줄로 다모아준다 스택에 넣고 빼서 출력하는 부분 for (int i = 0; i < sentence.size(); i++) { if (sentence[i] == ' ') //만약에 인덱스 중 띄어쓰기가 있..

자세히 보면 1 7 19 37 61 6 12 18 24 범위씩 늘어나고 있다. 이 부분을 이용하여 규칙을 짜면 if(n==1){sum=1;} 1은 1이니까 for(int i=2; i

개인적으로 너무 어려웠다 dp에 익숙하지 않아서 그런지 모르겠지만 나한테 좀 많이 어려웠다. 문제를 풀기위해서는 dp알고리즘이 어떤 형식인지 알아야되고 문제에 있는 설명 3개를 이용하면 점화식 3개가 나오는데 dp[x/3]+1 dp[x/2]+1 dp[x-1]+1 이걸이용하여 풀도록 하겠다. 먼저 0부터 4까지 넣어보면 0 0 1 1이고 5부터는 값이 달라진다 그러면 d[0], d[1] = 0; d[2], d[3] = 1; 일단 적어주고 그러면 i가 4부터 시작하는 반복문을 만들어주고 점화식을 이용해 값들을 넣어준다. for (int i = 4; i > min(1,2) -> 작은 값을 반환해줌 풀이를 봐도 이해가 안된다 .그래서 따로 cout을 다해봤다 10으로 예시를 들어보면 이런식으로 흘러가고 i가 4..