백준 썸네일형 리스트형 [ 백준 1978 ] 소수 찾기 1. 문제 링크 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 2. 문제 3. 문제 요약 주어진 1000이하의 자연수들 중 소수를 찾는 문제이다. 4. 문제 풀이 소수는 1과 자기 자신을 제외한 수로 나누어지지 않는 수이다. (1) O ( N ) 주어진 숫자 X에 대하여 1< i < N 범위의 i로 나누어지면 소수가 아니다. *1은 소수가 아니지만, 식을 만족하지 못하므로 명시적으로 예외처리 (2) O( root(N) ) 여기서 성능을 개선할 요소가 조금 더 있긴한데, 사실 N 까지 모두 확인할 필요가 없다. .. 더보기 [ 백준 9465 ] 스티커 1. 문제 링크 https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점 www.acmicpc.net 2. 문제 3. 문제 요약 이차원 배열로부터 주어진 조건을 만족하는 최대값을 찾는 문제. 4. 문제 풀이 전형적인 DP 문.. 더보기 [ 백준 1002 ] 터렛 1. 문제 링크 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 2. 문제 3. 문제 요약 O1 := (x1, y1)을 중심으로 반지름이 r1인 원 O2 := (x2, y2)을 중심으로 반지름이 r2인 원 이 때, O1과 O2의 가능한 교점의 수 구하기 4. 문제 풀이 두 원의 교점이 있는지와 관련한 문제이다. 두 원이 접하는 지에 대해서 가능한 경우를 생각해보면, 총 6가지 경우를 생각해보면 된다. (1)교점이 무수히 많은 경우 (2)교점이 2개 생기는 경우 (3)교점이 1개 생기는 경우 (3-.. 더보기 이전 1 2 다음
