Programers 124나라의 숫자

https://school.programmers.co.kr/learn/courses/30/lessons/12899

프로그래머스

 

프로그래머스 124나라의 숫자 문제입니다.

 

아이디어

Greedy 문제입니다. 문제의 규칙을 찾아내기 위해 고생을 많이 했는데 규칙을 찾는 다면 아래와 같이 짧은 코드로 풀이 해낼 수 있는 문제입니다.

 

#include<string>
#include<vector>
#include<algorithm>

using namespace std;

string s = "412";

string solution(int n) {
	string answer = "";
	while (n > 0) {
		answer += s[n % 3];
		n /= 3;
		if (answer[answer.size() - 1] == '4')
			n--;
	}
	reverse(answer.begin(), answer.end());
	return answer;
}