백준 (3052번: 나머지)_Java

제목: 나머지

브론즈2

 

 

 

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

 

 

기본적으로 어떻게 해야할지는 알았지만 중복되는것은 제외하기 위해 애먹은듯하다. 바로 코드를 보여주겠다.

 

 

 

BufferedReader로 input받은 코드

BufferedReader input

 

 

• 10번째 줄: %42의 값을 저장하기 위한 배열 선언
• 17번째 줄: 서로 다른 값이라고 가정을 한다. boolean b의 기능은 다른값만 출력하기 위한 기능이다.
• 18번째 줄: 초기화를  k=j+1을 한 이유는 같은 index의 값은 비교할 필요 없어서이다.
• 20번째 줄: b를 true로 만들어 출력을 못하게 만든다
• 21번째 줄: 1번만 비교하면 되니 조건이 성립하면 벗어난다.
• 24번째 줄: b==false시 count 1증가

 

 

 

알고리즘 분류

• 수학
• 사칙연산

https://www.acmicpc.net/problem/3052

3052번: 나머지

 

 

 

 

 

 

 

 

 

대표사진:

https://icon-icons.com/ko/%EC%95%84%EC%9D%B4%EC%BD%98/java-%EB%9E%98-%EC%9B%8C%EB%93%9C%EB%A7%88%ED%81%AC-%EB%A1%9C%EA%B3%A0/146459