백준알고리즘 썸네일형 리스트형 [ 백준 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 다음
