https://www.acmicpc.net/problem/12852
12852번: 1로 만들기 2
첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다.
www.acmicpc.net
거꾸로 읽을 때
i로 i*3 만들기 X
i는 쓰레기 값 -> i*3은 i가 만듦 -> 문제 조건 일치
i*3으로 i 만들기 O
i*3은 멀쩡한 값 -> i는 i*3이 만듦 -> 문제 조건 불일치
i로 i/3 만들기 O
i는 멀쩡한 값 -> i/3은 i가 만듦 -> 문제 조건 불일치
i/3으로 i 만들기 X
i/3는 쓰레기 값 -> i는 i/3이 만듦 -> 문제 조건 일치
제대로 읽을 때
i로 i*3 만들기 O
i는 멀쩡한 값 -> i*3은 i가 만듦 -> 문제 조건 일치
i*3으로 i 만들기 X
i*3은 쓰레기 값 -> i는 i*3이 만듦 -> 문제 조건 불일치
i로 i/3 만들기 X
i는 쓰레기 값 -> i/3은 i가 만듦 -> 문제 조건 불일치
i/3으로 i 만들기 O
i/3은 멀쩡한 값 -> i는 i/3이 만듦 -> 문제 조건 일치