๋ฐฑ์ค (boj) ํ์ด์ฌ - 1476 : ๋ ์ง ๊ณ์ฐ
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1476
1476๋ฒ: ๋ ์ง ๊ณ์ฐ
์ค๊ท๊ฐ ์ฌ๋ ๋๋ผ๋ ์ฐ๋ฆฌ๊ฐ ์ฌ์ฉํ๋ ์ฐ๋์ ๋ค๋ฅธ ๋ฐฉ์์ ์ด์ฉํ๋ค. ์ค๊ท๊ฐ ์ฌ๋ ๋๋ผ์์๋ ์ 3๊ฐ๋ฅผ ์ด์ฉํด์ ์ฐ๋๋ฅผ ๋ํ๋ธ๋ค. ๊ฐ๊ฐ์ ์๋ ์ง๊ตฌ, ํ์, ๊ทธ๋ฆฌ๊ณ ๋ฌ์ ๋ํ๋ธ๋ค. ์ง๊ตฌ๋ฅผ ๋ํ๋ด๋ ์๋ฅผ E, ํ์์ ๋ํ๋ด๋ ์๋ฅผ S, ๋ฌ์ ๋ํ๋ด๋ ์๋ฅผ M์ด๋ผ๊ณ ํ์ ๋, ์ด ์ธ ์๋ ์๋ก ๋ค๋ฅธ ๋ฒ์๋ฅผ ๊ฐ์ง๋ค. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) ์ฐ๋ฆฌ๊ฐ ์๊ณ ์๋ 1๋ ์ ์ค๊ท๊ฐ ์ด๊ณ ์๋ ๋๋ผ์์๋ 1 1 1๋ก ๋ํ๋ผ ์ ์๋ค. 1
www.acmicpc.net
๋ถ๋ฅ : ๋ธ๋ฃจํธ ํฌ์ค
https://infinitt.tistory.com/240
์๊ณ ๋ฆฌ์ฆ (2) - ๋ธ๋ฃจํธ ํฌ์ค(Brute Force)
* ๋ธ๋ฃจํธ ํฌ์ค (Brute Force) ๋ฌด์ฐจ๋ณ ๋์ ํ์ฌ ์ต์ง๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค๋ ๋ป์ด๋ค. ์ฆ, ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๋ค ํ์ํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ex ) ๋ค์๋ฆฌ ๋น๋ฐ๋ฒํธ์ ์๋ฌผ์ ๋ 0000~9999๋ฅผ ์ ๋ถ ๋์ ํด๋ณด..
infinitt.tistory.com
- while๋ฌธ์ ํตํด, 1์ฉ ์ฆ๊ฐ์์ผ๊ฐ๋ฉฐ, ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง๊ฒ 1๋ . 2๋ . 3๋ .... ์นด์ดํ ํ๋ค. (๋ธ๋ฃจํธํฌ์ค)
- ์ ๋ ฅ๋ฐ์ ๋ ๋๊ฐ ๋๋ค๋ฉด, break, ์ถ๋ ฅ
์ ๋ต์ฝ๋ - ํ์ด์ฌ(Python)
E,S,M,cnt =1,1,1,1
i_E , i_S , i_M = map(int,input().split())
while(True):
if i_E==E and i_S==S and i_M==M :
break
E+=1 ; S+=1 ; M+=1; cnt+=1
if E>=16 : E-=15
if S>=29 : S-=28
if M>=20 : M-=19
print(cnt)