BOJ_22351 : 수학은 체육과목 입니다 3

👉 문제링크

22351번: 수학은 체육과목 입니다 3

---

---

🔸 문제 분석 🔸

문자열의 숫자 변환이 필요하다.
A, B 모두 1~999 이므로 순서대로 입력했을때 1~2889 범위가 나오는 것 같다.

숫자의 자릿수는 1~3 이다.

🔸 코드 🔸

#include<iostream>
#include<string>

using namespace std;

int main(void) {
	int A, B = 0, count, temp = 0, ac, len;
	string s;
	
	cin >> s;
	
	for (int i = 1, j; i <= 3; i++)	// 자릿수 증가 1~3 반복문
	{
		A = stoi(s.substr(0,i));
		count = 1;
		for (j = i; j < s.size(); j+=len, count++)	// 숫자가 순서대로인지 검사
		{
			ac = A + count;
			len = to_string(ac).size();
			temp = stoi(s.substr(j, len));
			if (ac != temp)
				break;
		}
		if (j == s.size()) {	// 마지막까지 검사했으면 B를 저장
			B = temp;
			break;
		}
	}

	cout << A << " ";
	cout << ((B > A) ? B : A);	// B가 있다면 항상 B>A

	return 0;
}

🔸 코드 해석 🔸

• 변수
  • s : 문자열
  • A, B : A, B를 저장하고 B는 저장하지 않을 수 있으므로 입력값의 최소값인 1보다 작은 0을 기본값으로 한다.
  • count : 반복문에서 A를 1씩 증가시키기 위한 변수
  • ac : A를 count만큼 증가시킨 숫자
  • len : ac의 자릿수
  • temp : ac와 비교하기위해 문자열 s에서 추출한 숫자
• 반복문
  • A의 자릿수를 1부터 3까지 키워가며 올바르게 오름차순 숫자 정렬이 되는지 확인한다.
  • ac와 문자열 s에서 추출한 숫자를 순서대로 비교한다. 추출할때 인덱스는 ac의 길이 len 만큼 증가시킨다.
  • 안쪽 반복문을 종료했을때, 문자열 끝까지 검사가 완료됐다면 올바른 A를 찾았다고 생각하고 B를 입력한다.
• 출력
  • B가 A보다 크지 않다면 제대로된 B가 아니다 == A를 두 번 출력한다.

---

🔸 end 🔸

• 문자열 s에서 숫자를 추출할 때, A의 자릿수보다 커지는 경우를 생각하지 못해 코드를 수정했다.
• B를 잘 출력하기 위해서 예외처리를 추가했다.
• 문자열을 숫자로 파싱하는 문제여서 많이 어려울 것이라 겁이 들었는데, 생각보다 수월하게 풀렸다.
• std::stoi() 와 std::to_string() 함수를 검색해서 알아보았다. 기억하도록 하자.