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 |