https://www.acmicpc.net/problem/14568

 

14568번: 2017 연세대학교 프로그래밍 경시대회

규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다. 만일 규칙에 맞게 사탕을 분

www.acmicpc.net


세 사람에게 사탕을 정해진 방법대로 나누면 되는 문제이다.

나는 우선 택희를 중점으로 생각해서 택희가 짝수일 때만 경우를 따져보았다.

그 후 나머지 사람들 사탕 개수를 남규는 최대, 영훈이는 최소로 한 후 사탕 개수 차이를 점차 줄여가며 카운팅해줬다.

 

나는... 사탕이 2개 차이나야하는걸 깜빡했네,,,

 

Ğ̎ĭ̎t̆̎H̆̎ŭ̎b̆̎ : https://github.com/YunYunYY/BOJ_Ruby/blob/main/B14568.rb

a = gets.to_i
cnt = 0
b,c,d=2,0,0
loop do
    c=a-b-1
    d=1
    loop do
        break if c-d<2
        cnt+=1
        c-=1
        d+=1
    end
    b=b+2
    break if b>a-2
end

puts cnt

'BOJ > Ruby' 카테고리의 다른 글

백준 Ruby : #15734  (0) 2022.04.27
백준 Ruby : #9366  (0) 2022.04.19
백준 Ruby : #16675  (0) 2022.04.18
백준 Ruby : #18247  (0) 2022.04.06
백준 Ruby : #24072  (0) 2022.04.02

+ Recent posts