algo
오늘 롯데이노베이트 코테를 봤는데, 대판 깨지게 되어 다시 코테공부를 시작하게 되었다. 하도 오랜만에 해서 Java 특유의 엄청 불편한 입출력 처리와 괴상망측한 메소드 사용법을 익히고 있다.
solved.ac에서 랜덤으로 실버 문제를 뽑았는데, 생각했던것보다 내용이 너무 쉽다. 내일부턴 BFSDFS 탐색문제를 풀어보자.
https://www.acmicpc.net/problem/11815
System.setIn(new FileInputStream("input.txt"));
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
int N=Integer.parseInt(br.readLine());
List<Long> arr=Arrays.stream(br.readLine().split(" "))
.map(Long::parseLong)
.collect(Collectors.toList());
int[] answers=new int[arr.size()];
int cnt=0;
for(Long l:arr) {
long sqrted=(long)Math.sqrt((double) l);
if(l==sqrted*sqrted) {
answers[cnt++]=1;
} else {
answers[cnt++]=0;
}
}
for(int i:answers) {
System.out.print(i+" ");
}