와와

백준 3052 / 자바 본문

개발/자바

백준 3052 / 자바

정으주 2021. 1. 13. 23:42

www.acmicpc.net/problem/3052

 

3052번: 나머지

각 수를 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.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;



public class Main {
   
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int rem;
		LinkedList<Integer> list = new LinkedList<Integer>();
		
		for(int i=0; i<10;i++) {
			rem = Integer.parseInt(br.readLine()) % 42;
			if(!list.contains(rem)) {
				list.add(rem);
			}
		}	
		bw.append(Integer.toString(list.size()));
		bw.flush();
}
}

배운게 C언어가 전부였던 나는..

원래 for문으로 나머지 하나하나 비교하려 했는데

우연히 list.contains() 를 발견했다.(증맬...다행)

연결리스트에서 해당 원소를 포함하고 있는지 알아보는 메소드라고 한다.

덕분에 코드 급 짧아짐

 

'개발 > 자바' 카테고리의 다른 글

백준 8958 / 자바  (0) 2021.01.14
백준 1546 / 자바  (0) 2021.01.14
백준 2577 / 자바  (0) 2021.01.13
백준 2562 / 자바  (0) 2021.01.13
백준 10818 / 자바  (0) 2021.01.13