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

μ—λΌν† μŠ€ν…Œλ„€μŠ€

Algorithm/이둠 2022. 3. 5. μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ 체 μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ 체λ₯Ό μ΄μš©ν•΄ μ†Œμˆ˜ νŒλ³„ν•˜κΈ° (C++) 주어진 λ²”μœ„ λ‚΄μ—μ„œ μ†Œμˆ˜μΆœλ ₯을 μ΅œλŒ€ν•œ λΉ λ₯΄κ²Œ ν•  수 μžˆλŠ” 'μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ 체' μ•Œκ³ λ¦¬μ¦˜μ„ μ•Œμ•„λ³΄κ² μŠ΅λ‹ˆλ‹€. 문제 : BOJ_1124번 μ–Έλ”ν”„λΌμž„ λ°±μ€€ 문제 1124번 μ–Έλ”ν”„λΌμž„ λ¬Έμ œμΈλ°μš”. μ‰½κ²Œ λ§ν•΄μ„œ μ–Έλ”ν”„λΌμž„μ€ μ–΄λ–€ 수λ₯Ό μ†ŒμΈμˆ˜ λΆ„ν•΄ ν–ˆμ„ λ•Œ λ‚˜μ˜€λŠ” μ†Œμˆ˜μ˜ κ°œμˆ˜κ°€ μ†Œμˆ˜μΈ 수λ₯Ό λ§ν•©λ‹ˆλ‹€. 정해진 λ²”μœ„μ•ˆμ—μ„œ μ–Έλ”ν”„λΌμž„μ„ κ΅¬ν•˜κΈ°μœ„ν•΄ λ§Žμ€ μ‹œλ„λ₯Ό ν•΄λ³Ό 수 μžˆκ² μ§€λ§Œ, κ²°κ΅­ μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ 체λ₯Ό μ΄μš©ν•˜μ§€ μ•ŠλŠ”λ‹€λ©΄ λͺ¨λ‘ μ‹œκ°„μ΄ˆκ³Όμ— κ±Έλ¦°λ‹€λŠ” 것을 μ•Œκ²Œ λ©λ‹ˆλ‹€. κ·Έλ ‡λ‹€λ©΄, μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ μ²΄λŠ” μ–΄λ–€ μ•Œκ³ λ¦¬μ¦˜μΌκΉŒμš”? μš°μ„  120κΉŒμ§€μ˜ λ²”μœ„μ—μ„œ μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ 체λ₯Ό μ‚¬μš©ν•˜λŠ” 방법을 μœ„ν‚€λ°±κ³Όμ—μ„œ λ°œμ·Œν•΄ λ³΄κ² μŠ΅λ‹ˆλ‹€ μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ 체 μ•Œκ³ λ¦¬μ¦˜ 2λΆ€ν„° μ†Œμˆ˜λ₯Ό..
Algorithm/BOJ 2022. 3. 5. [BOJ] ν–‰λ³΅ν•œ μ†Œμˆ˜(10434) [λ°±μ€€(BOJ)] ν–‰λ³΅ν•œ μ†Œμˆ˜(10434) C++ 문제 : BOJ_10434번 ν–‰λ³΅ν•œ μ†Œμˆ˜ μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ 체 문제 제λͺ©κ³ΌλŠ” 달리 μ‚¬λžŒ μ°Έ λΆˆν–‰ν•˜κ²Œ λ§Œλ“œλŠ” μ†Œμˆ˜μž…λ‹ˆλ‹€... 이 λ¬Έμ œμ—μ„œλŠ” μ–΄λ–€ 수λ₯Ό μ£Όμ—ˆμ„ λ•Œ, 두 가지 쑰건을 λ§Œμ‘±ν•˜λŠ”κ°€λ₯Ό νƒμƒ‰ν•˜λŠ” λ¬Έμ œμž…λ‹ˆλ‹€. μ–΄λ–€ μˆ˜κ°€ ν–‰λ³΅ν•œ 수 인가? - ν–‰λ³΅ν•œ μˆ˜λŠ” 주어진 수의 각 자릿수의 μ œκ³±μ„ κ³±ν•΄μ„œ 더 ν•΄μ£Όκ³  λ‚˜μ˜¨ 수λ₯Ό 또 각 자릿수의 μ œκ³±μ„ κ³±ν•΄μ£ΌλŠ” 방법을 λ°˜λ³΅ν•΄μ„œ 1이 될 수 μžˆλŠ” 수λ₯Ό μ˜λ―Έν•©λ‹ˆλ‹€. μ–΄λ–€ μˆ˜κ°€ μ†Œμˆ˜μΈκ°€? - μ—¬κΈ°μ„œ μ†Œμˆ˜ νŒλ³„μ„ μˆ˜λ§ˆλ‹€ ν•΄μ€˜μ•Ό ν•˜λŠ”λ°, ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ μ΅œλŒ€μˆ˜λŠ” 1000, 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ μ΅œλŒ€ λ²ˆν˜ΈλŠ” 10000이기 λ•Œλ¬Έμ— μ—λΌν† μŠ€ν…Œλ„€μŠ€μ˜ 체λ₯Ό μ΄μš©ν•˜μ§€ μ•ŠλŠ”λ‹€λ©΄ μ‹œκ°„ μ΄ˆκ³Όκ°€ 되고 λ§™λ‹ˆλ‹€ (μ—λΌν† μŠ€ν…Œλ„€μŠ€μ— λŒ€ν•œ μžμ„Έν•œ μ„€λͺ…은 이 ..

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”