λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°

λ°±μ€€71

[λ°±μ€€/C++] 11399번 : ATM 문제 μΈν•˜μ€ν–‰μ—λŠ” ATM이 1λŒ€λ°–μ— μ—†λ‹€. μ§€κΈˆ 이 ATMμ•žμ— Nλͺ…μ˜ μ‚¬λžŒλ“€μ΄ 쀄을 μ„œμžˆλ‹€. μ‚¬λžŒμ€ 1λ²ˆλΆ€ν„° Nλ²ˆκΉŒμ§€ λ²ˆν˜Έκ°€ 맀겨져 있으며, i번 μ‚¬λžŒμ΄ λˆμ„ μΈμΆœν•˜λŠ”λ° κ±Έλ¦¬λŠ” μ‹œκ°„μ€ Pi뢄이닀. μ‚¬λžŒλ“€μ΄ 쀄을 μ„œλŠ” μˆœμ„œμ— λ”°λΌμ„œ, λˆμ„ μΈμΆœν•˜λŠ”λ° ν•„μš”ν•œ μ‹œκ°„μ˜ 합이 λ‹¬λΌμ§€κ²Œ λœλ‹€. 예λ₯Ό λ“€μ–΄, 총 5λͺ…이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우λ₯Ό μƒκ°ν•΄λ³΄μž. [1, 2, 3, 4, 5] μˆœμ„œλ‘œ 쀄을 μ„ λ‹€λ©΄, 1번 μ‚¬λžŒμ€ 3λΆ„λ§Œμ— λˆμ„ 뽑을 수 μžˆλ‹€. 2번 μ‚¬λžŒμ€ 1번 μ‚¬λžŒμ΄ λˆμ„ 뽑을 λ•Œ κΉŒμ§€ κΈ°λ‹€λ €μ•Ό ν•˜κΈ° λ•Œλ¬Έμ—, 3+1 = 4뢄이 걸리게 λœλ‹€. 3번 μ‚¬λžŒμ€ 1번, 2번 μ‚¬λžŒμ΄ λˆμ„ 뽑을 λ•ŒκΉŒμ§€ κΈ°λ‹€λ €μ•Ό ν•˜κΈ° λ•Œλ¬Έμ—, 총 3+1+4 = 8뢄이 ν•„μš”ν•˜κ²Œ λœλ‹€.. 2021. 8. 16.
[λ°±μ€€/C++] 11047번 : 동전 0 문제 μ€€κ·œκ°€ 가지고 μžˆλŠ” 동전은 총 Nμ’…λ₯˜μ΄κ³ , 각각의 동전을 맀우 많이 가지고 μžˆλ‹€. 동전을 적절히 μ‚¬μš©ν•΄μ„œ κ·Έ κ°€μΉ˜μ˜ 합을 K둜 λ§Œλ“€λ €κ³  ν•œλ‹€. μ΄λ•Œ ν•„μš”ν•œ 동전 개수의 μ΅œμ†Ÿκ°’μ„ κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 Nκ³Ό Kκ°€ 주어진닀. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) λ‘˜μ§Έ 쀄뢀터 N개의 쀄에 λ™μ „μ˜ κ°€μΉ˜ Aiκ°€ μ˜€λ¦„μ°¨μˆœμœΌλ‘œ 주어진닀. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 κ²½μš°μ— AiλŠ” Ai-1의 배수) 좜λ ₯ 첫째 쀄에 K원을 λ§Œλ“œλŠ”λ° ν•„μš”ν•œ 동전 개수의 μ΅œμ†Ÿκ°’μ„ 좜λ ₯ν•œλ‹€. 풀이 그리디 μ•Œκ³ λ¦¬μ¦˜μ„ μ‚¬μš©ν•˜λŠ” 문제 01. vector에 μ˜€λ¦„μ°¨μˆœμœΌλ‘œ μž…λ ₯된 숫자λ₯Ό λ„£λŠ”λ‹€ 02. algorithm ν—€λ”μ˜ reverse ν•¨μˆ˜λ₯Ό μ΄μš©ν•΄ λ‚΄λ¦Όμ°¨μˆœμœΌλ‘œ.. 2021. 8. 16.
[λ°±μ€€/C++] 1931번 : νšŒμ˜μ‹€ λ°°μ • 문제 ν•œ 개의 νšŒμ˜μ‹€μ΄ μžˆλŠ”λ° 이λ₯Ό μ‚¬μš©ν•˜κ³ μž ν•˜λŠ” N개의 νšŒμ˜μ— λŒ€ν•˜μ—¬ νšŒμ˜μ‹€ μ‚¬μš©ν‘œλ₯Ό λ§Œλ“€λ €κ³  ν•œλ‹€. 각 회의 I에 λŒ€ν•΄ μ‹œμž‘μ‹œκ°„κ³Ό λλ‚˜λŠ” μ‹œκ°„μ΄ μ£Όμ–΄μ Έ 있고, 각 νšŒμ˜κ°€ κ²ΉμΉ˜μ§€ μ•Šκ²Œ ν•˜λ©΄μ„œ νšŒμ˜μ‹€μ„ μ‚¬μš©ν•  수 μžˆλŠ” 회의의 μ΅œλŒ€ 개수λ₯Ό μ°Ύμ•„λ³΄μž. 단, νšŒμ˜λŠ” ν•œλ²ˆ μ‹œμž‘ν•˜λ©΄ 쀑간에 쀑단될 수 μ—†μœΌλ©° ν•œ νšŒμ˜κ°€ λλ‚˜λŠ” 것과 λ™μ‹œμ— λ‹€μŒ νšŒμ˜κ°€ μ‹œμž‘λ  수 μžˆλ‹€. 회의의 μ‹œμž‘μ‹œκ°„κ³Ό λλ‚˜λŠ” μ‹œκ°„μ΄ 같을 μˆ˜λ„ μžˆλ‹€. 이 κ²½μš°μ—λŠ” μ‹œμž‘ν•˜μžλ§ˆμž λλ‚˜λŠ” κ²ƒμœΌλ‘œ μƒκ°ν•˜λ©΄ λœλ‹€. μž…λ ₯ 첫째 쀄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진닀. λ‘˜μ§Έ 쀄뢀터 N+1 μ€„κΉŒμ§€ 각 회의의 정보가 μ£Όμ–΄μ§€λŠ”λ° 이것은 곡백을 사이에 두고 회의의 μ‹œμž‘μ‹œκ°„κ³Ό λλ‚˜λŠ” μ‹œκ°„μ΄ 주어진닀. μ‹œμž‘ μ‹œκ°„κ³Ό λλ‚˜λŠ” μ‹œκ°„μ€ 2^31-1보닀 μž‘.. 2021. 8. 15.
[λ°±μ€€/C++] 10162번 : μ „μžλ ˆμΈμ§€ 문제 3개의 μ‹œκ°„μ‘°μ ˆμš© λ²„νŠΌ A B Cκ°€ 달린 μ „μžλ ˆμΈμ§€κ°€ μžˆλ‹€. 각 λ²„νŠΌλ§ˆλ‹€ μΌμ •ν•œ μ‹œκ°„μ΄ μ§€μ •λ˜μ–΄ μžˆμ–΄ ν•΄λ‹Ή λ²„νŠΌμ„ ν•œλ²ˆ λˆ„λ₯Ό λ•Œλ§ˆλ‹€ κ·Έ μ‹œκ°„μ΄ λ™μž‘μ‹œκ°„μ— 더해진닀. λ²„νŠΌ A, B, C에 μ§€μ •λœ μ‹œκ°„μ€ 각각 5λΆ„, 1λΆ„, 10μ΄ˆμ΄λ‹€. λƒ‰λ™μŒμ‹λ§ˆλ‹€ μ „μžλ ˆμΈμ§€λ‘œ μš”λ¦¬ν•΄μ•Όν•  μ‹œκ°„ Tκ°€ μ΄ˆλ‹¨μœ„λ‘œ ν‘œμ‹œλ˜μ–΄ μžˆλ‹€. μš°λ¦¬λŠ” A, B, C 3개의 λ²„νŠΌμ„ 적절히 λˆŒλŸ¬μ„œ κ·Έ μ‹œκ°„μ˜ 합이 μ •ν™•νžˆ Tμ΄ˆκ°€ λ˜λ„λ‘ ν•΄μ•Ό ν•œλ‹€. 단 λ²„νŠΌ A, B, Cλ₯Ό λˆ„λ₯Έ 횟수의 합은 항상 μ΅œμ†Œκ°€ λ˜μ–΄μ•Ό ν•œλ‹€. 이것을 μ΅œμ†Œλ²„νŠΌ μ‘°μž‘μ΄λΌκ³  ν•œλ‹€. 만일 μš”λ¦¬μ‹œκ°„μ΄ 100초라고 ν•˜λ©΄(T=100) Bλ₯Ό 1번, CλŠ” 4번 λˆ„λ₯΄λ©΄ λœλ‹€. 이와 λ‹€λ₯΄κ²Œ Cλ₯Ό 10번 λˆŒλŸ¬λ„ 100μ΄ˆκ°€ λ˜μ§€λ§Œ 이 경우 10λ²ˆμ€ μ΅œμ†Œ νšŸμˆ˜κ°€ μ•„λ‹ˆκΈ° λ•Œλ¬Έμ΄ 닡이 될 수 μ—†λ‹€. .. 2021. 8. 15.