코딩브론즈

www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 1) 범위내의 자연수 크기(1000)의 boolean 형 배열 isPrime을 선언한다. 2) 0과 1은 소수가 아니므로 2부터 1000까지 isPrime을 true로 설정한다. 3) 2부터 에라토스테네스의 체를 적용하여 isPrime을 false로 걸러준다. 4) 주어진 N개의 수를 뽑아 배열의 인덱스에 대입했을 때 true 면 answer++ 5) answer 출력 주의 사항 1) 이 문제는 시간초과날 일도 없지만 범위가 넓은 다른 문제였다면 완전탐색 시 시간초과가 날 ..

www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 1) N 개 만큼 맵에 넣음 2) M 개 만큼 맵에 넣는데 이미 넣었던거라면 리스트에 넣음 3) 리스트를 정렬함 4) BufferedWriter에 사이즈와 리스트를 넣고 출력 주의사항 1) x package com.baekJoon; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import ..