λ°±μ€€

    [Java] λ°±μ€€ 5585 : κ±°μŠ€λ¦„λˆ

    문제 νƒ€λ‘œλŠ” 자주 JOIμž‘ν™”μ μ—μ„œ 물건을 μ‚°λ‹€. JOIμž‘ν™”μ μ—λŠ” μž”λˆμœΌλ‘œ 500μ—”, 100μ—”, 50μ—”, 10μ—”, 5μ—”, 1엔이 μΆ©λΆ„νžˆ 있고, μ–Έμ œλ‚˜ κ±°μŠ€λ¦„λˆ κ°œμˆ˜κ°€ κ°€μž₯ 적게 μž”λˆμ„ μ€€λ‹€. νƒ€λ‘œκ°€ JOIμž‘ν™”μ μ—μ„œ 물건을 사고 μΉ΄μš΄ν„°μ—μ„œ 1000μ—” 지폐λ₯Ό ν•œ μž₯ λƒˆμ„ λ•Œ, 받을 μž”λˆμ— ν¬ν•¨λœ μž”λˆμ˜ 개수λ₯Ό κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 예λ₯Ό λ“€μ–΄ μž…λ ₯된 예1의 κ²½μš°μ—λŠ” μ•„λž˜ κ·Έλ¦Όμ—μ„œ 처럼 4개λ₯Ό 좜λ ₯ν•΄μ•Ό ν•œλ‹€. 문제 μš”κ΅¬μ‘°κ±΄ 1. μž”λˆ 500,100,50,10,5,1이 μžˆλ‹€. 2. κ±°μŠ€λ¦„λˆ 개수λ₯Ό κ°€μž₯ 적게 μ€€λ‹€. 3. μž”λˆ 개수λ₯Ό 좜λ ₯ν•˜λΌ. countλŠ” for문을 λŒλ©΄μ„œ λͺ«μ„ ꡬ할 것인데 200원이 λ‚¨μ•˜λ‹€λ©΄ λͺ«μ΄ 2개 될 ν…Œλ‹ˆ 동전 2κ°œμ™€ 같은 μ˜λ―Έμ΄λ‹€. κ·Έλ‹€μŒ λ‚˜λ¨Έμ§€ κΈˆμ•‘μ„ μž”λˆμ— λ‹€μ‹œ λŒ€μž…ν•˜μ—¬ κ³„μ‚°ν•˜..

    [Java] λ°±μ€€ 1931 : νšŒμ˜μ‹€λ°°μ •

    문제 ν•œ 개의 νšŒμ˜μ‹€μ΄ μžˆλŠ”λ° 이λ₯Ό μ‚¬μš©ν•˜κ³ μž ν•˜λŠ” N개의 νšŒμ˜μ— λŒ€ν•˜μ—¬ νšŒμ˜μ‹€ μ‚¬μš©ν‘œλ₯Ό λ§Œλ“€λ €κ³  ν•œλ‹€. 각 회의 I에 λŒ€ν•΄ μ‹œμž‘μ‹œκ°„κ³Ό λλ‚˜λŠ” μ‹œκ°„μ΄ μ£Όμ–΄μ Έ 있고, 각 νšŒμ˜κ°€ κ²ΉμΉ˜μ§€ μ•Šκ²Œ ν•˜λ©΄μ„œ νšŒμ˜μ‹€μ„ μ‚¬μš©ν•  수 μžˆλŠ” 회의의 μ΅œλŒ€ 개수λ₯Ό μ°Ύμ•„λ³΄μž. 단, νšŒμ˜λŠ” ν•œλ²ˆ μ‹œμž‘ν•˜λ©΄ 쀑간에 쀑단될 수 μ—†μœΌλ©° ν•œ νšŒμ˜κ°€ λλ‚˜λŠ” 것과 λ™μ‹œμ— λ‹€μŒ νšŒμ˜κ°€ μ‹œμž‘λ  수 μžˆλ‹€. 회의의 μ‹œμž‘μ‹œκ°„κ³Ό λλ‚˜λŠ” μ‹œκ°„μ΄ 같을 μˆ˜λ„ μžˆλ‹€. 이 κ²½μš°μ—λŠ” μ‹œμž‘ν•˜μžλ§ˆμž λλ‚˜λŠ” κ²ƒμœΌλ‘œ μƒκ°ν•˜λ©΄ λœλ‹€. 문제 μš”κ΅¬μ‘°κ±΄ 1. n개의 νšŒμ˜κ°€ μžˆλ‹€. 2. 회의 1κ°œλ‹Ή μ‹œμž‘μ‹œκ°„, λλ‚˜λŠ” μ‹œκ°„μ΄ μžˆλ‹€. 3. μ‹œμž‘μ‹œκ°„κ³Ό λλ‚˜λŠ” μ‹œκ°„μ΄ 같을 μˆ˜λ„ μžˆλ‹€. 4. νšŒμ˜κ°€ 쀑간에 μ€‘λ‹¨λ˜μ§€λŠ” μ•ŠλŠ”λ‹€. int[] conf = new int[n][2]; 둜 y좕을 μ„Έλ‘œ..