[BOJ] #5397 - ํค๋ก๊ฑฐ
5397๋ฒ: ํค๋ก๊ฑฐ ์ฒซ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ ํ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ฐ์ฐ์ด๊ฐ ์
๋ ฅํ ์์๋๋ก ๊ธธ์ด๊ฐ L์ธ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. (1 ≤ L์ ๊ธธ์ด ≤ 1,000,000) ๊ฐ์ฐ์ด๊ฐ ๋ฐฑ์คํ์ด www.acmicpc.net ** ๋ฌธ์ ์ ํ ์คํ, ๊ตฌํ, ๊ทธ๋ฆฌ๋ ** ํ์ด ๋ฌธ์์ด์ ํฌ๊ธฐ๊ฐ ์ต๋ 1,000,000์ด๋ฏ๋ก, ๋ฌธ์ ์์ ์๊ตฌํ๋ ๋๋ก ๊ตฌํํ๊ฒ ๋๋ฉด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์ ์์ ๋ฐ๋ผ์ ์คํ์ ํ์ฉํ์ฌ, ์ ํ์๊ฐ ์์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด์ผ ํจ 2๊ฐ ๋ง๋ค๊ณ , ์คํ 2๊ฐ์ ์ค๊ฐ ์ง์ ์ ์ปค์(cursor)๋ก ๊ฐ์ฃผ ๋ฌธ์ ์
๋ ฅ์, ์ผ์ชฝ ์คํ์ ์์๋ฅผ ์ฝ์
'-' ์
๋ ฅ์, ์ผ์ชฝ ์คํ์์ ์์๋ฅผ ์ญ์ '' ์
๋ ฅ์, ์ค๋ฅธ์ชฝ ์คํ์์ ์ผ์ชฝ ์คํ์ผ๋ก ์์ ์ด๋ ์ถ๋ ฅ์, ์ค๋ฅธ์ชฝ ์คํ์ ๋ค์ง์ด์ ์ถ๋ ฅ t..
2021.06.13