문제링크369 게임을 만들면 되는 문제이다.보통 다른 369문제는 범위가 99까지였던 것 같은데 이건 1000까지여서 오잉? 했다. 풀이import java.util.Scanner;public class JAVA1 { static Scanner sc = new Scanner(System.in); public static void solution(int n){ for(int i=1;i 숫자의 자릿수를 쉽게 검사하기 위해 주어진 숫자를 대신 문자열로 변환하는 방법을 생각했다.주어진 숫자를 문자열로 변환한다.각 주어진 문자열에 3,6,9가 포함되어 있는지 1차 확인한다.그 후 포함되어 있다면 문자열의 각 자릿수에 3,6,9가 있는지 확인해 있다면 - 출력한다. 다른 풀이import j..

문제링크 처음에는 이거 어떻게 푸는 문제여? 싶었지만 그리디 알고리즘이라는 걸 파악했다.문제를 요약하자면현재 값이 (x, y)이고두 값 중 하나라도 N을 초과할 때까지"x += y" 또는 "y += x" 연산을 원하는 대로연산 횟수를 최소로 만들고 싶다.그런데 이때 매번 둘 중 더 작은 값에 더 큰 값을 더하는 게 최적이라는 걸 알 수 있다.예를 들어, x가 작고 y가 크다면, x에 y를 더하는 x += y를 하면 x가 크게 증가하니까 빠르게 N을 넘을 수 있다.반대로, y가 작고 x가 크다면, y += x를 해서 y를 크게 키워야 한다.풀이 import java.util.Scanner;public class JAVA1 { static Scanner sc = new Scanner(System.in..