๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/5430
ํ์ผ ์
์ถ๋ ฅ์ด ์ฝ๊ฐ ๊น๋ค๋ก์ด ๋ ์์ฉ๋ฌธ์ ์๋ค. ๊ฐ๋จํ๊ฒ ๋ฌธ์ ์ ์กฐ๊ฑด์ ์์ฝํด๋ณด์๋ฉด,
1. Ac๋ ์ ์ ๋ฐฐ์ด์ ์ฐ์ฐํ๊ธฐ ์ํด ๋ง๋ ์ธ์ด
2. R(๋ค์ง๊ธฐ) - ๋ฐฐ์ด์ ์๋ ์์ ์์๋ฅผ ๋ค์ง๋ ํจ์
3. D(๋ฒ๋ฆฌ๊ธฐ) - ์ฒซ ๋ฒ์งธ ์๋ฅผ ๋ฒ๋ฆฌ๋ ํจ์
4. ํจ์๋ ์กฐํฉํด์ ํ ๋ฒ์ ์ฌ์ฉํ ์ ์๋ค. ex) RDDD, DDRD, RDRD
๋ค์ง๊ธฐ๋ฅผ reverse๋ฅผ ์ฒ์์ ์ด์ฉํด์ ์ฝ๋๋ฅผ ์์ฑํ์ง๋ง, ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ์ "๋ฑ"์ด๋ผ๊ณ ์ฐ์ฌ์์ด์ bool ๊ฐ์ผ๋ก pop_back()์ ํ ์ง pop_front()๋ฅผ ํ ์ง ์ ํด์ฃผ์๋ค.
์ด ๋ฌธ์ ์์ ์ ์(?), ํท๊ฐ๋ ธ๋ ๋ถ๋ถ์ ๋ํด์ ์ ๋ฆฌํด๋ณด์๋ค. (์ ๊ฐ ํท๊ฐ๋ ธ๋ ๊ฑฐ์์…. ์๋ฅ์๋ฅ)
- ๊ฐํ์ ์ฃผ์ํ์ [1, 2]์ [1,2]๋ ๋ค๋ฅด๋ค. ํ์๊ฐ ๋ต์ด๋ค.
- ๋ฑ์ด ๋น์ด์์ ๋ `R` ํจ์๋ฅผ ์คํํ๋ฉด error๊ฐ ์๋๋ค. ex) [1,2,3] -> DDDR -> ๋ต:[], ์ค๋ต:error
PS. ๋ค ํ๊ณ ๋์ ๋ค๋ฅธ ๋ถ๋ค์ด ํด๊ฒฐํ ์ฝ๋๋ ๋ช ๊ฐ ๋ณด์๋๋ฐ์.
'๐ coding test > โฝ ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
(๋ฐฑ์ค/c++)20040๋ฒ - ์ฌ์ดํด ๊ฒ์ (0) | 2022.02.15 |
---|---|
(๋ฐฑ์ค/c++)1780๋ฒ - ์ข ์ด์ ๊ฐ์ (0) | 2022.01.18 |
(๋ฐฑ์ค/c++) 11054๋ฒ - ๊ฐ์ฅ ๊ธด ๋ฐ์ดํ ๋ ๋ถ๋ถ์์ด (0) | 2021.08.18 |
(๋ฐฑ์ค/c++) 1504๋ฒ - ํน์ ํ ์ต๋จ๊ฒฝ๋ก (0) | 2020.09.14 |
(๋ฐฑ์ค/c++) 1753๋ฒ - ์ต๋จ๊ฒฝ๋ก (0) | 2020.09.13 |
์ ํ๋ ๊ฒ ๋ณด๋ค ๋ซ๊ฒ ์ง
ํฌ์คํ ์ด ์ข์๋ค๋ฉด "์ข์์โค๏ธ" ๋๋ "๊ตฌ๋ ๐๐ป" ํด์ฃผ์ธ์!