λ°±μ€€ 3059 1

λ°±μ€€ 3059. λ“±μž₯ν•˜μ§€ μ•ŠλŠ” 문자의 ν•© (JAVA)

https://www.acmicpc.net/problem/3059 3059번: λ“±μž₯ν•˜μ§€ μ•ŠλŠ” 문자의 ν•© μž…λ ₯은 T개의 ν…ŒμŠ€νŠΈ λ°μ΄ν„°λ‘œ κ΅¬μ„±λœλ‹€. μž…λ ₯의 첫 번째 μ€„μ—λŠ” μž…λ ₯ λ°μ΄ν„°μ˜ 수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜ Tκ°€ μ£Όμ–΄μ§„λ‹€. 각 ν…ŒμŠ€νŠΈ λ°μ΄ν„°λŠ” ν•œ μ€„λ‘œ κ΅¬μ„±λ˜μ–΄ 있고, λ¬Έμžμ—΄ Sκ°€ μ£Όμ–΄μ§„λ‹€. SλŠ” μ•ŒνŒŒλ²³ www.acmicpc.net λ“±μž₯ν•˜μ§€ μ•ŠλŠ” 문자의 ν•© μ‹œκ°„ μ œν•œλ©”λͺ¨λ¦¬ μ œν•œμ œμΆœμ •λ‹΅λ§žνžŒ μ‚¬λžŒμ •λ‹΅ λΉ„μœ¨ 1 초 128 MB 5255 3123 2842 60.494% 문제 μ•ŒνŒŒλ²³ λŒ€λ¬Έμžλ‘œ κ΅¬μ„±λ˜μ–΄μžˆλŠ” λ¬Έμžμ—΄ Sκ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, S에 λ“±μž₯ν•˜μ§€ μ•ŠλŠ” μ•ŒνŒŒλ²³ λŒ€λ¬Έμžμ˜ μ•„μŠ€ν‚€ μ½”λ“œ κ°’μ˜ 합을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. λ¬Έμžμ—΄ Sκ°€ “ABCDEFGHIJKLMNOPQRSTUVW” 일 λ•Œ, S에 λ“±μž₯ν•˜μ§€ μ•ŠλŠ” μ•ŒνŒŒλ²³ λŒ€λ¬ΈμžλŠ”..

728x90