박사 과정
https://www.acmicpc.net/problem/5026
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 2120 | 1469 | 1348 | 70.576% |
문제
동혁이는 박사 학위 논문을 쓰던 중 두 수를 더하는 방법을 까먹었다.
동혁이는 덧셈 문제와 컴퓨터 과학 문제로 이루어진 문제지를 풀어야 군면제를 받을 수 있다.
문제지의 덧셈 문제는 “a+b”와 같은 형식이고, 컴퓨터 과학 문제는 “P=NP” 하나이다.
동혁이의 문제지가 주어졌을 때, 답을 모두 구하는 프로그램을 작성하시오.
입력
첫째 줄에 문제의 개수 N이 주어진다. (1 ≤ N ≤ 1000) 다음 N개 줄에는
“a+b”형식의 덧셈 문제나 “P=NP”가 주어진다. a,b ∈ [0,1000]이며 a와 b는 정수이다.
출력
P=NP가 문제인 경우에는 skipped를, 덧셈 문제인 경우에는 덧셈한 결과를 출력한다.
예제 입력 1
4 2+2 1+2 P=NP 0+0
예제 출력 1
4 3 skipped 0
출처
ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2010 F번
- 문제를 번역한 사람: baekjoon
알고리즘 분류
통과된 코드
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
// cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
cin.tie(NULL);
cout.tie(NULL);
int N = 0;
cin >> N;
while (N--) {
string str = "";
cin >> str;
if (str == "P=NP") {
cout << "skipped" << "\n";
continue;
}
int A = 0 , B = 0;
for (int i = 0; i < str.length(); i++) { // 파싱
if (str[i] == '+') {
A = atoi(str.substr(0, i).c_str());
B = atoi(str.substr(i + 1, str.length() - i + 1).c_str());
break;
}
}
cout << A + B << "\n";
}
return 0;
}


![백준 21955번 (Split, C++) [BAEKJOON]](https://lycos7560.com/wp-content/uploads/boj-og-1.png)
![백준 16486번 (운동장 한 바퀴, C++) [BAEKJOON]](https://lycos7560.com/wp-content/uploads/boj-og.png)