Notice
Recent Posts
Recent Comments
Link
Tags
- ํธ๋ฆฌ
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋ฐฑ์ค
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ๋นํธ๋ง์คํน
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์นด์นด์ค ์ฝํ
- ์์ฝ๋
- ์ํฐ๋
- ์นด์นด์ค2021
- DP
- ์ด๋ถํ์
- Union-Find
- ๋นํธ๋งต
- ์น๋ฆฐ์ด
- DFS
- ํ๋ฆฌ์จ๋ณด๋ฉ
- go
- Python
- BFS
- ๋ค์ต์คํธ๋ผ
- golang
- js
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- nestjs
- LCs
- ์ฌ๊ท
- C++
- ์๊ณ ๋ฆฌ์ฆ
Archives
- Today
- Total
๋ชฉ๋ก์ค๋ฌํผ (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 14906. ์ค๋ฌํผ
๋ฌธ์ https://www.acmicpc.net/problem/14906 14906๋ฒ: ์ค๋ฌํผ ์ฒซ ๋ฒ์งธ ์ค์๋ ์ ๋ ฅ๋ ๋ฌธ์์ด์ ๊ฐ์๋ฅผ ๋ํ๋ด๋ ์ ์ N์ด 1~10์ ๋ฒ์๋ก ์ฐ์ ์ ๋ ฅ๋๋ค. ๋ค์ ์ค๋ถํฐ N๊ฐ์ ๋ฌธ์์ด์ด ์ ๋ ฅ๋๋ค. ๋ฌธ์์ด์ 1~60๊ฐ์ ์ํ๋ฒณ ๋ฌธ์๋ก ๊ตฌ์ฑ๋๋ค. www.acmicpc.net ํ์ด ์ค๋ฌํผ = ์ค๋ฆผํ + ์ค๋ผํ [์ค๋ฆผํ] AH AB(์ค๋ฆผํ)C A(์ค๋ผํ)C [์ค๋ผํ] DFG or EFG DF(์ค๋ผํ) or EF(์ค๋ผํ) ์ฌ๊ท๋ฅผ ์ด์ฉํ๋ค. isSlimpํจ์๋ input์์ ์ค๋ฆผํ์ ์์idx๋ฅผ returnํ๋ค. ์ฌ๋ฐ๋ฅธ ์ค๋ฆผํ๋ฅผ ์ฐพ์ ์ ์์ ๋์๋ -1์ returnํ๋ค. ex) isSlimp(AH~~~) : 2 isSlimp(ABAHC~~~) : 5 isSlumpํจ์๋ input์ด..
Algorithm
2021. 11. 3. 22:01