문제 URL : https://www.acmicpc.net/problem/22351
22351번: 수학은 체육과목 입니다 3
이환이의 선생님이 부른 두 정수 $A$와 $B$를 공백으로 구분하여 출력하라. 만약 가능한 답이 두 가지 이상이라면, 그중 $A$가 가장 작은 것을 출력하라. 이환이는 항상 정확한 답을 쓰기 때문에,
www.acmicpc.net
문제 접근법 : 정말 간단한 풀이입니다. 적어도 최소 문자열의 첫번째숫자 부터 시작해서 그숫자들을하나씩 증가한 것들을 찾는 문자열사이즈가 같아진후 비교해나갑니다 사이즈보다 더커지면 해당 i값은 아니게될테고
같으면 최소 시작하는 index일테니 어렵게 생각할 필요가 없는문제입니다.
소스코드 :
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
//By 콩순이냉장고
#include <bits/stdc++.h>
using namespace std;
string s;
void input() {
cin >> s;
}
void solve() {
int f = s[0] - '0';
for (int i = f;; i++) {
string res;
for (int j = i;; j++) {
res += to_string(j);
if (res.size() == s.size()) {
if (res == s) {
cout << i << " " << j << "\n";
return;
}
}
else if (res.size() > s.size())break;
}
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen("input.txt", "r", stdin);
input();
solve();
}
|
cs |
궁금한점 혹은 모르는점 어떤 질문이든 댓글은 언제나 환영입니다.
'백준' 카테고리의 다른 글
| 백준 1942 디지털 시계 (0) | 2021.08.23 |
|---|---|
| 백준 8595 히든 넘버 (0) | 2021.08.22 |
| 백준 13505 두 수 XOR (0) | 2021.08.22 |
| 백준 14906 스러피 (0) | 2021.08.19 |
| 백준 21610 마법사 상어와 비바라기 (0) | 2021.08.19 |
