2024/10/18 1

[BOJ] 2607번: λΉ„μŠ·ν•œ 단어

✏️ 문제영문 μ•ŒνŒŒλ²³ λŒ€λ¬Έμžλ‘œ 이루어진 두 단어가 λ‹€μŒμ˜ 두 가지 쑰건을 λ§Œμ‘±ν•˜λ©΄ 같은 ꡬ성을 κ°–λŠ”λ‹€κ³  λ§ν•œλ‹€. λ‘ 개의 단어가 같은 μ’…λ₯˜μ˜ 문자둜 이루어져 μžˆλ‹€.같은 λ¬ΈμžλŠ” 같은 개수 만큼 μžˆλ‹€. μ˜ˆλ₯Ό λ“€μ–΄ "DOG"와 "GOD"은 λ‘˜ λ‹€ 'D', 'G', 'O' μ„Έ μ’…λ₯˜μ˜ 문자둜 이루어져 있으며 μ–‘μͺ½ λͺ¨λ‘ 'D', 'G', 'O' κ°€ ν•˜λ‚˜μ”© μžˆμœΌλ―€λ‘œ 이 λ‘˜μ€ 같은 ꡬ성을 κ°–λŠ”λ‹€. ν•˜μ§€λ§Œ "GOD"κ³Ό "GOOD"의 경우 "GOD"μ—λŠ” 'O'κ°€ ν•˜λ‚˜, "GOOD"μ—λŠ” 'O'κ°€ 두 개 μžˆμœΌλ―€λ‘œ 이 λ‘˜μ€ λ‹€λ₯Έ ꡬ성을 κ°–λŠ”λ‹€.두 단어가 같은 ꡬ성을 κ°–λŠ” 경우, λ˜λŠ” ν•œ λ‹¨μ–΄μ—μ„œ ν•œ 문자λ₯Ό λ”ν•˜κ±°λ‚˜, λΉΌκ±°λ‚˜, ν•˜λ‚˜μ˜ 문자λ₯Ό λ‹€λ₯Έ 문자둜 λ°”κΎΈμ–΄ λ‚˜λ¨Έμ§€ ν•œ 단어와 같은 ꡬ성을 κ°–κ²Œ λ˜λŠ” κ²½μš°μ— 이듀 두 단어λ₯Ό μ„œλ‘œ..