[BOJ] 3052 나머지 | Java | Python

문제

백준 3052번 나머지 | 브론즈2

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

3052번: 나머지

• 알고리즘 분류 : 수학 | 사칙연산

 

 

 

풀이 과정

자바 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int arr[] = new int[42];
		int cnt = 0;
		
		for(int i=0; i<10; i++) {
			int num = Integer.parseInt(br.readLine());
			if(arr[num % 42] == 0) {
				cnt ++;
			}
			arr[num % 42] = 1;
		}
		System.out.println(cnt);
	}
}

• 0부터 41까지 담을 배열 생성 후, 숫자 % 42한 값이 배열에 없다면(arr의 'num % 42'번째 인덱스 값이 0이라면) cnt 1 추가
• 그리고 해당 인덱스의 값을 1로 하여 추후 중복된다면 cnt가 증가하지 않도록 하였다.
• 이 때 1로 설정하는 것이 아닌, += 1 로 하여도 된다.

 

파이썬 풀이

import sys
input = sys.stdin.readline

lst = []
for n in range(10):
  num = int(input())
  if (num % 42) not in lst:
    lst.append(num % 42)

print(len(lst))

• 자바와 같은 방식으로 하였으나, 파이썬의 경우 배열의 길이 변경이 자유롭기 때문에 처음에 빈 리스트로 생성한 뒤, num % 42 값이 리스트에 없을 때만 추가하고, 최종적으로 리스트의 길이 출력
• 이 때도 위 자바 풀이와 마찬가지로 초기 cnt값을 0으로 한 후, 리스트에 append 할 때 cnt += 1을 해주어도 된다.