본문 바로가기

Android ᙏ̤̫͚/차근차근 JAVA

[백준 3052번] 나머지

 

BOJ3052

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

 

[문제]

두 자연수 A와 B가 있을 때, A%B 구하기

수 10개를 입력받고, 각각을 42로 나눈 나머지를 구하여, 서로 다른 값이 몇 개 있는지 출력하는 프로그램 작성

 

<5단계> 1차원 배열

<알고리즘 분류> 수학, 사칙연산

 

[input]

첫번째 줄부터 열번째 줄까지 숫자 한 줄에 하나씩 입력받기 (음이 아니며, ≤ 1,000)

[output]

첫째 줄에 42로 나누었을 때 서로 다른 나머지가 몇 개 있는지 print

 


 

 


 

[풀이 방법]

  1. 한 줄에 하나씩 총 10개의 수를 입력받기

  2. 각 수를 42로 나눈 나머지를 remain 배열에 저장

  3. count 변수 생성하여 i-1번째 remain 배열에 있는 값과 비교하여 모두 다르면 count값 1증가

  4. count값 print

 


 

성공 코드

'Android ᙏ̤̫͚ > 차근차근 JAVA' 카테고리의 다른 글

[백준 8958번] OX퀴즈  (0) 2021.01.29
[백준 1546번] 평균  (0) 2021.01.29
[백준 2577번] 숫자의 개수  (0) 2021.01.28
[백준 2562번] 최댓값  (0) 2021.01.28
[백준 10818번] 최소, 최대  (0) 2021.01.28