[BOJ][C#] 24228 젓가락

LimJaeJun·2023년 12월 12일
0

PS/BOJ

목록 보기
61/108

📕 문제

📌 링크

📗 접근 방식

  • 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();
        }
    }
}

📙 오답노트

📒 알고리즘 분류

  • 수학
  • 비둘기집 원리
profile
Dreams Come True

0개의 댓글

관련 채용 정보