📕 문제
📌 링크
![](https://velog.velcdn.com/images/wowns226/post/170e72d6-a7d9-4a63-99d9-dc7bb699a55b/image.png)
📗 접근 방식
N
종류의 젓가락에서 R
개의 짝을 맞추기 위해 필요한 최악의 경우를 계산
- 비둘기 집 원리에 의해
N+1
개 필요 => 한 세트 완성
- 한 세트를 만들었기 때문에
R-1
개의 세트가 필요 => 2 * (R-1)
- 둘 을 합산
N + 1 + 2R - 2
=> N + 2R - 1
📘 코드
namespace BOJ_24228
{
class Program
{
static void Main()
{
using StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
using StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));
long[] inputs = sr.ReadLine().Split().Select(long.Parse).ToArray();
long n = inputs[0];
long r = inputs[1];
sw.Write(n + (r * 2) - 1);
sw.Flush(); sw.Close(); sr.Close();
}
}
}
📙 오답노트
📒 알고리즘 분류