[BOJ] 백준 14935 FA

Approach

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

 

일정횟수 반복해서 동일한 단어가 나오는지 확인하는 문제

아스키(Ascii) 코드를 이용해서 가공되는 문자를 구해준다.

→ (첫번째 문자) * (문자열 길이)

아스키(Ascii) 코드 활용

 

구현하다가 문득 문제를 다시 보게 되었는데,,,

while문 break 조건이 명확하지 않기에

NFA 숫자라면 무한 Loop에 빠진다.

 

분석해보면 해당 문제는 어떤 숫자가 주어지든

"FA" 일 수 밖에 없다.

 

C++

#include <iostream>
#include <string>

using namespace std;

string str;

string func(string s)
{
    string ret;
    ret = (s[0] - '0') * s.size();
    return ret + '0';
}

int main()
{
    // freopen("input.txt", "r", stdin);
    cin >> str;


    while (true)
    {
        string ret = func(str);
        if (ret == str)
        {
            cout << "FA" << '\n';
            return 0;
        }
        str = ret;
    }
}

 

Java

import java.util.Scanner;

public class Main 
{
	public static void main(String[] args) 
	{
		Scanner sc = new Scanner(System.in);
		
		String n = sc.next();

		System.out.println("FA");
	}
}