상세 컨텐츠

본문 제목

백준 3052번

백준 알고리즘 풀이

by 발발개발 2020. 12. 14. 17:47

본문

원본 : acmicpc.net/problem/3052

 

3052번: 나머지

39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다.

www.acmicpc.net

 

풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;

public class Main {

	public static void main(String[] args) throws Exception {
		
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = 10;
		int mod[] = new int[n];
		int modCount = n;
		
		for (int i = 0; i < n; i++) {
			mod[i] = Integer.parseInt(reader.readLine()) % 42;
		}
		
		for (int i = 0; i < n; i++) {
			int count = 0;
			for (int j = i + 1; j < n; j++) {
				if (mod[i] == mod[j]) {
					count++;
				}
			}
			if (count > 0) {
				modCount--;
			}
		}
		
		writer.write(String.valueOf(modCount));
		
		writer.flush();
	}

}

'백준 알고리즘 풀이' 카테고리의 다른 글

백준 8958번  (0) 2020.12.15
백준 1546번  (0) 2020.12.15
백준 2577번  (0) 2020.12.14
백준 2562번  (0) 2020.12.14
백준 10818번  (0) 2020.12.14

관련글 더보기

댓글 영역