์ƒˆ์†Œ์‹

๐Ÿงฎ PS

๋ฐฑ์ค€ (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

 

 

  1. while๋ฌธ์„ ํ†ตํ•ด, 1์”ฉ ์ฆ๊ฐ€์‹œ์ผœ๊ฐ€๋ฉฐ, ๋ฌธ์ œ์˜ ์กฐ๊ฑด์— ๋งž๊ฒŒ 1๋…„. 2๋…„. 3๋…„.... ์นด์šดํŒ…ํ•œ๋‹ค. (๋ธŒ๋ฃจํŠธํฌ์Šค)
  2. ์ž…๋ ฅ๋ฐ›์€ ๋…„๋„๊ฐ€ ๋œ๋‹ค๋ฉด, 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)

 

 

 

 

Contents

ํฌ์ŠคํŒ… ์ฃผ์†Œ๋ฅผ ๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค

์ด ๊ธ€์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด ๊ณต๊ฐ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.