취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 14935번 문제인 FA이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/14935 

x가 세자리 이상의 정수라면 함수 F를 거쳤을 때 무조건 자릿수가 감소하게 됨을 관찰하자.

x가 두자리 이상의 정수일 때, 100번 이상 F를 거치면 비둘기집의 원리에 의해 같은 원소가 무조건 재등장해야하므로 모든 두자리 정수 x는 FA이다.

따라서, 어떤 음이 아닌 정수가 입력으로 들어와도 "FA"를 출력해주면 문제를 해결할 수 있다.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cout << "FA";
}