[백준] 2331번 : 반복수열 - C#

강재원·2022년 11월 24일
0

[코딩테스트] C#

목록 보기
186/200



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

using System;
using System.Collections;

class Program
{
    static int make(int a,int p){
        int sum=0;
        while(a>0){
            sum+=(int)Math.Pow(a%10,p);
            a/=10;
        }
        return sum;
    }
    
    static void Main() {
        ArrayList arr=new ArrayList();
        string[] s=Console.ReadLine().Split(' ');
        int a=int.Parse(s[0]);
        int p=int.Parse(s[1]);
        arr.Add(a);
        int num=a;
        while(true){
            num=make(num,p);
            
            if(arr.Contains(num)){
                int ans=arr.IndexOf(num);
                Console.Write(ans);
                break;
            }
            arr.Add(num);
        }
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글