오랜만에 시작하는 알고리즘 공부입니다. 예전에 풀었던 문제지만 뇌를 활성화 시킨다는 마음으로 시작했는데 10분동안 빤히 쳐다 봤는데도 감이 안잡히더군요 ㅎㅎ...
그래도 결국 시간복잡도에 관한 문제라는걸 떠올라서 풀게되었습니다.😊💕
결국엔 어떤 값을 입력해도 시간복잡도가 O(1)가 나오기 때문에 바로 1과 0을 출력해주면 되는 문제였습니다!👍
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
System.out.println(1);
System.out.println(0);
}
}