Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
๐merge: [Week20~21] BOJ Backtracking + Shortest Path - 2๋ฌธ์ + 2๋ฌธ์ ์๋ฃ (#79
) * โจfeat: BOJ_15649.N๊ณผM(1) ๋ฌธ์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ ์ฐ์ ์์ ํ๋ผ๊ฑฐ๋ while ๋ฌธ ๋ฑ์ผ๋ก ์ด๋ ๊ฒ ์ ๋ ๊ฒ ์๋ํ๋ค ๋ชป ํ๊ณ ๋ต์ ๋ด๋ฒ๋ ธ์ต๋๋ค ์ฌ๊ท๋ฅผ ์๊ฐ์ ํ์์ง๋ง ์ ๋ชป ์จ์.. ์ฌ๊ท๊ฐ ์ต์ํ์ง ์๋ค์ ใ ใ ๋ฐฑํธ๋ํน์ ๊ฒ์ํ๋ ์ฃผ๋ก ์ฌ๊ท๋ก ํผ๋ค๊ณ .. ๋ฌธ์ ๋ฅผ ์ฌ๋ฟ ํ์ด๋ด์ผ๊ฒ ๋ค์.. ์ ํ: ๋ฐฑํธ๋ํน ๋์ด๋: ์ค๋ฒ 3 * โจfeat: BOJ_15649.N๊ณผM(9) ๋ฌธ์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ ์๊ณ ๋ฆฌ์ฆ์ด ์์ฆ ์ด๋ ต์ต๋๋ค ใ ๋ฐฑํธ๋ํน์ ํ์ ๋๋์ด ์๋ ๊ฒ ๊ฐ๋ค์.. 1๋ฒ ๋ฌธ์ ์์ ์คํธ๋ง์ผ๋ก ์ ์ฅํ๋ ๋ฐฉ์์ ๊ฐ์ ธ์จ ํ์ธ์ง ์ค๋ณต ๊ฐ๋ฅ์์ ๊ณ ์์ ํ๋๋ฐ์ ์ค๋ณต์ด ๋์ง๋ง ๊ฐ์ ์ ํ์ด ์๋ ํฐ๋ผ ์๊ธฐ ์์ ์ ๋ค ๋ถํฐ ๋๋๋ก ํ์ต๋๋ค set์ผ๋ก ๋ฌถ์ด์ ์ถ๋ ฅํ๋๋ ๋ฌธ์์ด์ด๋ผ 9 ๋ณด๋ค 10์ด ์์ผ๋ก ๊ฐ์ ๊ณ์ ํ๋ ธ์ต๋๋ค ๋ฏธ๋ฆฌ ์ ๋ ฌ์ ํ๊ณ check ์ฉ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด์ if i not in check ์ผ๋ก ์์๋๋ก ์ถ๋ ฅํ๋ ์ถ๋ ฅํ๋ ์ค๊ฐ์ ์๊ฐ ์ด๊ณผ๊ฐ ๋ฌ๊ณ .. ๊ฒฐ๊ตญ map ์ ์ด์ฉํ์ฌ ์ซ์๋ฅผ ์ ๋ ฌํ๊ณ ๋ฌถ๋ ์์ผ๋ก ํ์ต๋๋ค. sorted(set(answer), key=lambda x: list(map(int, x.split()))) ์ด๊ฒ ๋ ๋ฌ๊ตฐ์.. ๋ญ๊ฐ ํ๋ค๊ฒ ํ์ด์ ๊ฑฑ์ ์ด๋ค์.. ์ ํ: ๋ฐฑํธ๋ํน ๋์ด๋: ์ค๋ฒ 2 * โจfeat: BOJ_11403.๊ฒฝ๋ก์ฐพ๊ธฐ ๋ฌธ์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ ์ ์ ๋ฐ๋ผ๊ฐ๋ค๋ ๋๋์ผ๋ก set ์ ์ด์ฉํ์ฌ ๊ฐ ์ ์๋ ๋ชจ๋ ์ ์ ๋ชจ์๋ดค์ต๋๋ค. ์์ฒญ๋ for ๋ฌธ์ผ๋ก ํ๋ฒ์ ๋ง์์ง๋ง ์๊ฐ์ด 2484ms ๊ฐ ๋์์ ํ์ถ๋ฌธ์ ์ถ๊ฐํ์ต๋๋ค ์๊ฐ์ด 64ms ๋ก ํ ์ค์๋ค์ ๊ทธ๋ฅ ํ์ด๋ณด๊ธด ํ๋๋ฐ ํ๋ก์ด๋-์์ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฅผ ํ๋ ๊ฒ์ด ์ข์ ๊ฒ ๊ฐ์ต๋๋ค.. ์ ํ: ๊ทธ๋ํ ์ด๋ก , ๊ทธ๋ํ ํ์, ํ๋ก์ด๋-์์ ๋์ด๋: ์ค๋ฒ 1 * โจfeat: BOJ_18352.ํน์ ๊ฑฐ๋ฆฌ์๋์์ฐพ๊ธฐ ๋ฌธ์ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ ๊ธธ์ฐพ๊ธฐ ๋๋์ผ๋ก ์ข ํ์ด๋ณด๋ ค ํ๋๋ฐ ์๊ณ ๋ฆฌ์ฆ์ด ๊ธฐ์ต์ด ์ ๋์ง ์์์ต๋๋ค. ๊ทธ๋ํ๋ฅผ ๋ฃ์ด์ ํ๋ค๊ฐ ๋ณด๋ ์ฒซ ์์์ ์ ์ฐพ๋ for ๋ฌธ์ด ํ๋ ๋ ๋ค์ด๊ฐ์๋๋ฐ ์๊ฐ ์ด๊ณผ๊ฐ ๋ฌ์ต๋๋ค. set ์ผ๋ก ๋ฐ๊ฟ๋ณด๋๊น ๋ฐ๋ก ์์์ด ๊ฐ๋ฅํด์ ๊ทธ ์ฐจ์ด๊ฐ ์๋ ๊ฒ ๊ฐ์ต๋๋ค. ํ์ด์ฌ์์ ์ฌ๊ท๋ฅผ ์ธ ๊ฒฝ์ฐ ํธ์ถ์ด ๋๋ฌด ๋ง์ผ๋ฉด ๋ฆฌ์ปค์ ์๋ฌ๊ฐ ๋จ๋๋ฐ ์๊ฐ๋ง ๊ด์ฐฎ๋ค๋ฉด sys.setrecursionlimit(10**9) ์ด๋ฐ ๊ฑธ ๋ถ์ฌ์ ๋์ด๊ฐ๋ ๊ฒ ๊ฐ๋ฅํ์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ฌ๊ท๋ while ๊ฐ์ ๋ฃจํ์์ ํ์ถ๋ฌธ์ด ์ค์ํ๋ฐ ์๊พธ ๋น ๋จ๋ ค์ ๋์ค์์ผ ๋ฌธ์ ๋ฅผ ์ฐพ์์ต๋๋ค. ํ์ง๋ง ๋ค์ต์คํธ๋ผ ๊ฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์ตํ ๋๋ ๊ฒ์ด ๋์ ๊ฒ ๊ฐ์ต๋๋ค. ์ ํ: ๊ทธ๋ํ ์ด๋ก , ๊ทธ๋ํ ํ์, ๋๋น ์ฐ์ ํ์, ๋ฐ์ดํฌ์คํธ๋ผ ๋์ด๋: ์ค๋ฒ 2
- Loading branch information