문제 https://www.acmicpc.net/problem/10828 1. c++의 stack 헤더를 사용하여 풀이 #include #include #include using namespace std; int main() { stack stk; //스택 생성 int t, num; cin >> t; //테스트케이스 개수 for (int i = 0; i > s; //문자열 입력 if (s == "push") { //push cin >> num; stk.push(num); } else if (s == "pop") { //pop if (stk.empty() == true) { cout

문제 https://www.acmicpc.net/problem/10808 나의 해결방법 각 알파벳 위치를 구해 배열에 저장하는 방법을 사용했다. 다른 사람들의 코드를 보니 대부분 비슷하게 푼 것 같다. 코드 #include using namespace std; int main() { string s; cin >> s; int a[26] = { 0 }; //각 원소 0으로 초기화 for (int i = 0; i < s.size(); i++) { a[s[i] - &#39;a&#39;]++; //알파벳 위치를 구해 배열에 저장 } for (int i = 0; i < 26; i++) { cout

문제 https://www.acmicpc.net/problem/1292 "하지만 동호는 현재 더 어려운 문제를 푸느라 바쁘기에 우리가 동호를 도와주자" 이거 킹받네... 나의 해결방법 1, 2, 2, 3, 3, 3, 4, 4, 4, 4... 수열을 배열에 저장하여 a번째 원소부터 b번째 원소까지 더한 합을 출력해주는 방식을 사용하였다. 이러한 형태의 수열을 저장하는 방법을 다뤄본적이 없어서 생소했다. 2중 for문을 사용하여 하나는 원소역할을 하고, 나머지 하나는 그 원소를 반복하여 몇번 출력할 것인지를 나타낸다. 코드 #include using namespace std; int main() { int a, b; cin >> a >> b; int n[1000]; int cnt = 0; for (int i..

문제 https://www.acmicpc.net/problem/2693 나의 문제풀이 테스트 케이스에 대해서 한줄에 하나씩 결과값을 출력하면 된다. (동시에 테스트케이스 결과를 모두 출력해야하는줄알고 2차원배열 사용했다가...저랬다가 헤맸다.) 알고리즘 헤더파일을 이용해서 sort함수를 써서 정렬시키고 8번쨰 원소를 출력하거나, 직접 오름차순 정리를해서 8번째 원소를 출력해주거나, 직접 내림차순 정리를해서 3번째 원소를 출력해줘도 된다. 내가 헤맸던 부분만 아니라면 어려운 문제는 아닌 것 같다. 코드 #include #include using namespace std; int main() { int t; //테스트케이스 개수 cin >> t; int a[10]; for (int i = 0; i < t; ..

문제 https://www.acmicpc.net/problem/2609 나의 해결방법 이 문제를 처음봤을땐 우리가 수학으로 푸는 방식으로 자연수 두개가 같은값으로 나눠떨어지지 않을때까지 증가하는 i값으로 구해볼까? 했었는데 ex) while(1) if (n % i == 0 && m % i == 0) { n /= i; m /= i; max = max * i; } //최대공약수 구하기 이러한 방식으로 코드를 짜게 되면 나눠주는 값을 제대로 설정할 수 없었다. 그리고 while문을 빠져나가야할 조건을 생각해내지 못하였다. 유클리드 호제법으로 풀어야한다! 유클리드 알고리즘은 주어진 두 수 사이에 존재하는 최대공약수(GCD)를 구하는 알고리즘이다. ex) 1112, 695의 최대공약수 구하기 1. 큰수를 작은 수..