[Eric's 백준] 27467번 - 수학 퀴즈 - Java - KSA Automata Winter Contest

문제

안녕하세요! Eric 입니다!

오늘은 제가 어제

KSA Automata Winter Contest 대회에 나가서 풀었던 문제 중 C번 문제 였던

수학퀴즈 라는 문제를 풀어 보도록 하겠습니다!

 

고등학교 이후에는 방정식을 쓴적이 별로 없어서 기억이 가물가물해서 처음에는

문제를 이해하는데 무슨말이지? 하고 생각했었는데,

아직은 그래도 제 뇌가 살아 있나봅니다

금방 기억나서 문제를 풀었습니다.

 

풀이

문제를 보시면

x^2+x+1 = 0 을 통해서 하나의 규칙을 볼 수 있습니다.

그건 x^3=1 이라는 사실입니다.

그렇게 되면 저같은 경우에는

pw + q 부분에서

하나의 규칙대로

밑 사진을 보시는것처럼 x의 제곱수에 들어가는 수가 3으로 나눈 값의 나머지에 따라서

하나의 규칙대로 수를 더해 주면 되는 사실을 알 수 있습니다.

코드를 보면서 확인해보시죠!

코드

 

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	import java.util.StringTokenizer;
	public class N27467 {
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int N = Integer.parseInt(br.readLine());
	StringTokenizer st = new StringTokenizer(br.readLine());
	int[] arr = new int[N];
	for (int i = 0; i < N; i++) {
	arr[i] = Integer.parseInt(st.nextToken());
	}
	int p = 0, q = 0;
	for (int x : arr) {
	if (x % 3 == 0) {
	q++;
	} else if (x % 3 == 1) {
	p++;
	} else if (x % 3 == 2) {
	p--;
	q--;
	}
	}
	System.out.println(p + " " + q);
	br.close();
	}
	}

view raw N27467.java hosted with ❤ by GitHub