🪨 🪨 🪨

https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 두 원의 교점의 수를 구하는 문제이다. 중학교였나 고등학교였나 먼 과거에 배웠던 내용인데, 경우만 잘 따져주면 된다. 먼저, 두 점 사이의 거리 공식을 이용해 원의 중심 사이의 거리인 d를 구해준다. #1 원의 중심이 동일하고 반지름도 동일하다면 두 원이 서로 같고, 접점의 개수가 무한대이다. -1을 출력한다. #2 두 원의 반지름의 합(r1 + r2)이 d와 같거나 반지름의 차(abs(r1 - r2))가 d와 같다면 각각 외접, 내접하는 경우이다...

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net dp와 수학 두 가지 방법으로 풀었다. - dp 풀이 dp 배열을 선언해 여기에 답을 저장해가며 풀 수 있다. dp[n]은 n kg의 설탕을 옮기는 데 필요한 최소한의 봉지의 수를 의미한다. 계산이 귀찮지 않도록 dp[3]과 dp[5]는 1로 초기화해 준다. dp의 길이가 (N+1)이 아니라 max(6, N+1)인 이유는 초기화 과정에서 index 에러가 발생하지 않도록 하기 위함이다. 6 kg부터 N kg..

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 주어진 숫자가 벌집의 중앙(1)에서부터 몇 번째 줄에 나타나는 지를 찾아야 하는 문제이다. 수학문제이기 때문에 규칙 부터 찾아보았다. 숫자(N) 답 규칙(마지막 수와 관련된) 1 1 1 + 6 * 0 2 ~ 7 2 1 + 6 * 0 + 6 * 1 8 ~ 19 3 1 + 6 * 0 + 6 * 1 20 ~ 37 4 1 + 6 * 0 + 6 * 1 + 6 * 2 38 ~ 61 5 1 + 6 * 0 + 6 * 1..