[BOJ] 16936 - 나3곱2

문제 출처

백준 16936 - 나3곱2

 

풀이

나3 : 3으로 나누어 3으로 나누어떨어지는 수

곱2 : 2를 곱함

 

이렇게 나3곱2를 한 수들을 나열하여 수열을 만들 수 있는데 그 수열을 섞어서 입력이 주어집니다. 그리고 그 수열을 찾는 것이 문제입니다.

 

 

위의 방법처럼 원래 수에 곱2한 값을 저장해주고 나3을 해주어 나누어떨어진다면 저장해주었습니다.

 

원래 수들을 차례대로 돌면서 각각을 시작수로 놓고 시작수에서 나3 하거나 곱2한 값이 원래 수에 존재한다면 그 원래 수에서 또다시 나3곱2한 값을 보고 다음 수를 찾아주는 방법으로 수열을 찾아주었습니다.

 

만약 나3곱2한 값이 원래 수에 존재하지 않는다면 멈춰주었고 한번 수열을 찾으면 멈추었습니다.

 

코드

small-j/BOJ_Algorithm