- ๋ฐฑ์ค
- ๋นํธ๋งต
- ์นด์นด์ค2021
- go
- golang
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋นํธ๋ง์คํน
- Union-Find
- ์์ฝ๋
- ์ฌ๊ท
- DP
- LCs
- ํ๋ก๊ทธ๋๋จธ์ค
- ์น๋ฆฐ์ด
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- nestjs
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ํธ๋ฆฌ
- Python
- ์ด๋ถํ์
- DFS
- js
- BFS
- C++
- ๋ค์ต์คํธ๋ผ
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ์ํฐ๋
- ์นด์นด์ค ์ฝํ
- Today
- Total
๋ชฉ๋ก๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ (122)
Hello Ocean! ๐ผ
CSS? Cascading Style Sheets์ ์ฝ์๋ก, HTML์์ ์น ํ์ด์ง๋ฅผ ๊พธ๋ฏธ๋ ๋ถ๋ถ์ ์ ์ํ๋ ์คํ์ผ ์ํธ ์ธ์ด์ด๋ฉฐ, ์น ํ์ด์ง๋ฅผ ์๊ฐ์ ์ผ๋ก ๊พธ๋ฐ ์ ์๊ฒ ํด์ค๋ค. HTML4๋ถํฐ ๋ชจ๋ ์์ ์ค์ ์ HTML ๋ฌธ์๋ก๋ถํฐ ๋ถ๋ฆฌํ ์ ์๊ฒ ๋์๋ค. ์ฌ์ฉํ๋ ์ด์ ? HTML์ ์ด์ฉํด ์น ํ์ด์ง๋ฅผ ๋ง๋ค ๋, ๊ฐ ์ธ๋ถ ์์์ ์คํ์ผ์ ์ผ์ผ์ด ๋ฐ๋ก ์ง์ ํด์ฃผ์ด์ผ ํ๋๋ฐ, ์ด๋ ๊ฒ ํ๋ฉด ์๊ฐ์ด ์ค๋๊ฑธ๋ฆฌ๋ ๊ฒ ๋ฟ๋ง ์๋๋ผ, ์ถํ ์์ ๋ฐ ์ ์ง๋ณด์๋ ๋ฒ๊ฑฐ๋กญ๋ค. ๋ฐ๋ผ์ ์น ํ์ด์ง์ ์คํ์ผ์ ๋ณ๋์ ํ์ผ๋ก ๋ถ๋ฆฌํ์ฌ ์ด์ฉํ ์ ์๊ฒ ํด์ฃผ์ด ํธ๋ฆฌํ๋ค. ์ฌ์ฉ๋ฒ CSS๋ฅผ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ 3๊ฐ์ง์ด๋ฉฐ, ๋ฌธ๋ฒ์ ๋์ผํ๊ฒ ์ ์ฉ๋๋ค. 1. HTML ํ๊ทธ์ style ์์ฑ This is heading 2. HTML๋ฌธ์ ๋ด์ ํ๊ทธ ํ๊ทธ..
ver 1 #include #include #include #include using namespace std; vector solution(vector record) { vector answer; map dict; for (int i = 0;i < record.size();i++) { vector splited; istringstream temp(record[i]); string stringBuffer; while (getline(temp, stringBuffer, ' ')) { splited.push_back(stringBuffer); } if (splited[0] == "Enter" || splited[0] == "Change") dict[splited[1]] = splited[2]; } for (..
๋ฌธ์ ์ค๋ช ์นด์นด์ค์ ์ ์ ๊ฐ๋ฐ์๋ก ์ ์ฌํ์ฝ์ ์ ๋ฐฐ ๊ฐ๋ฐ์๋ก๋ถํฐ ๊ฐ๋ฐ์ญ๋ ๊ฐํ๋ฅผ ์ํด ๋ค๋ฅธ ๊ฐ๋ฐ์๊ฐ ์์ฑํ ์์ค ์ฝ๋๋ฅผ ๋ถ์ํ์ฌ ๋ฌธ์ ์ ์ ๋ฐ๊ฒฌํ๊ณ ์์ ํ๋ผ๋ ์ ๋ฌด ๊ณผ์ ๋ฅผ ๋ฐ์์ต๋๋ค. ์์ค๋ฅผ ์ปดํ์ผํ์ฌ ๋ก๊ทธ๋ฅผ ๋ณด๋ ๋๋ถ๋ถ ์์ค ์ฝ๋ ๋ด ์์ฑ๋ ๊ดํธ๊ฐ ๊ฐ์๋ ๋ง์ง๋ง ์ง์ด ๋ง์ง ์์ ํํ๋ก ์์ฑ๋์ด ์ค๋ฅ๊ฐ ๋๋ ๊ฒ์ ์๊ฒ ๋์์ต๋๋ค. ์์ ํด์ผ ํ ์์ค ํ์ผ์ด ๋๋ฌด ๋ง์์ ๊ณ ๋ฏผํ๋์ฝ์ ์์ค ์ฝ๋์ ์์ฑ๋ ๋ชจ๋ ๊ดํธ๋ฅผ ๋ฝ์์ ์ฌ๋ฐ๋ฅธ ์์๋๋ก ๋ฐฐ์น๋ ๊ดํธ ๋ฌธ์์ด์ ์๋ ค์ฃผ๋ ํ๋ก๊ทธ๋จ์ ๋ค์๊ณผ ๊ฐ์ด ๊ฐ๋ฐํ๋ ค๊ณ ํฉ๋๋ค. ์ฉ์ด์ ์ ์ '('์')'๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์์ ๊ฒฝ์ฐ, '(' ์ ๊ฐ์์ ')' ์ ๊ฐ์๊ฐ ๊ฐ๋ค๋ฉด ์ด๋ฅผ๊ท ํ์กํ ๊ดํธ ๋ฌธ์์ด์ด๋ผ๊ณ ๋ถ๋ฆ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ฌ๊ธฐ์ '('์ ')'์ ๊ดํธ์ ์ง๋ ๋ชจ๋ ๋ง์ ๊ฒฝ์ฐ..
๋ฌธ์ ์ค๋ช ๋ฐ์ดํฐ ์ฒ๋ฆฌ ์ ๋ฌธ๊ฐ๊ฐ ๋๊ณ ์ถ์ ์ดํผ์น๋ ๋ฌธ์์ด์ ์์ถํ๋ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์์ต๋๋ค. ์ต๊ทผ์ ๋๋์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ฅผ ์ํ ๊ฐ๋จํ ๋น์์ค ์์ถ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์๋๋ฐ, ๋ฌธ์์ด์์ ๊ฐ์ ๊ฐ์ด ์ฐ์ํด์ ๋ํ๋๋ ๊ฒ์ ๊ทธ ๋ฌธ์์ ๊ฐ์์ ๋ฐ๋ณต๋๋ ๊ฐ์ผ๋ก ํํํ์ฌ ๋ ์งง์ ๋ฌธ์์ด๋ก ์ค์ฌ์ ํํํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ๊ณ ์์ต๋๋ค. ๊ฐ๋จํ ์๋ก aabbaccc์ ๊ฒฝ์ฐ 2a2ba3c(๋ฌธ์๊ฐ ๋ฐ๋ณต๋์ง ์์ ํ๋ฒ๋ง ๋ํ๋ ๊ฒฝ์ฐ 1์ ์๋ตํจ)์ ๊ฐ์ด ํํํ ์ ์๋๋ฐ, ์ด๋ฌํ ๋ฐฉ์์ ๋ฐ๋ณต๋๋ ๋ฌธ์๊ฐ ์ ์ ๊ฒฝ์ฐ ์์ถ๋ฅ ์ด ๋ฎ๋ค๋ ๋จ์ ์ด ์์ต๋๋ค. ์๋ฅผ ๋ค๋ฉด, abcabcdede์ ๊ฐ์ ๋ฌธ์์ด์ ์ ํ ์์ถ๋์ง ์์ต๋๋ค. ์ดํผ์น๋ ์ด๋ฌํ ๋จ์ ์ ํด๊ฒฐํ๊ธฐ ์ํด ๋ฌธ์์ด์ 1๊ฐ ์ด์์ ๋จ์๋ก ์๋ผ์ ์์ถํ์ฌ ๋ ..
๋ฌธ์ ์ค๋ช ์ฃผ์ด์ง ํญ๊ณต๊ถ์ ๋ชจ๋ ์ด์ฉํ์ฌ ์ฌํ๊ฒฝ๋ก๋ฅผ ์ง๋ ค๊ณ ํฉ๋๋ค. ํญ์ICN๊ณตํญ์์ ์ถ๋ฐํฉ๋๋ค. ํญ๊ณต๊ถ ์ ๋ณด๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด tickets๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ฐฉ๋ฌธํ๋ ๊ณตํญ ๊ฒฝ๋ก๋ฅผ ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ ๋ชจ๋ ๊ณตํญ์ ์ํ๋ฒณ ๋๋ฌธ์ 3๊ธ์๋ก ์ด๋ฃจ์ด์ง๋๋ค. ์ฃผ์ด์ง ๊ณตํญ ์๋ 3๊ฐ ์ด์ 10,000๊ฐ ์ดํ์ ๋๋ค. tickets์ ๊ฐ ํ [a, b]๋ a ๊ณตํญ์์ b ๊ณตํญ์ผ๋ก ๊ฐ๋ ํญ๊ณต๊ถ์ด ์๋ค๋ ์๋ฏธ์ ๋๋ค. ์ฃผ์ด์ง ํญ๊ณต๊ถ์ ๋ชจ๋ ์ฌ์ฉํด์ผ ํฉ๋๋ค. ๋ง์ผ ๊ฐ๋ฅํ ๊ฒฝ๋ก๊ฐ 2๊ฐ ์ด์์ผ ๊ฒฝ์ฐ ์ํ๋ฒณ ์์๊ฐ ์์๋ ๊ฒฝ๋ก๋ฅผ return ํฉ๋๋ค. ๋ชจ๋ ๋์๋ฅผ ๋ฐฉ๋ฌธํ ์ ์๋ ๊ฒฝ์ฐ๋ ์ฃผ์ด์ง์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ tickets return [[ICN,JFK],..
์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ (Dijkstra) ์ต๋จ ๊ฒฝ๋ก(shortest path)๋ฌธ์ ๋? ์์์ ๋ ๋ ธ๋๋ฅผ ์ฐ๊ฒฐํ๋ ๊ฒฝ๋ก ์ค, ๊ฐ์ ๋ค์ ๊ฐ์ค์น ํฉ์ด ์ต์๊ฐ ๋๋ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ๋ฌธ์ ์ด๋ค. ์ฌ๊ธฐ์ ๊ฐ์ค์น๋ ๋น์ฉ, ๊ฑฐ๋ฆฌ, ์๊ฐ ๋ฑ์ด๋ค. ์๋ฅผ๋ค์ด ์์ ๊ฐ์ ๊ทธ๋ํ์์ A -> B๋ก ๊ฐ๋ ๊ฒฝ๋ก๋ฅผ ์๊ฐํด๋ณด์. A->B๋ก ๊ฐ ์ ์๋ ๊ฒฝ๋ก๋ ๋งค์ฐ ๋ง๋ค. ํ์ง๋ง ๊ทธ ์ค์์ ์ต๋จ ๊ฒฝ๋ก๋ ๋ ธ๋ E๋ฅผ ๊ฑฐ์ณ์ ๊ฐ๋ ๊ฒฝ๋ก์ด๋ค. ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ๋ ์ฌ๋ฌ๊ฐ์ง๊ฐ ์๋ค. ํ๋์ ๋ ธ๋ -> ๋ค๋ฅธ ํ๋์ ๋ ธ๋ ์ต๋จ ๊ฒฝ๋ก ์ฐพ๊ธฐ ํ๋์ ๋ ธ๋ -> ๋ค๋ฅธ ๋ชจ๋ ๋ ธ๋ ์ต๋จ ๊ฒฝ๋ก ์ฐพ๊ธฐ ํ๋์ ๋ชฉ์ ์ง๋ก ๊ฐ๋ ๋ชจ๋ ์ต๋จ ๊ฒฝ๋ก ์ฐพ๊ธฐ ๋ชจ๋ ์ต๋จ ๊ฒฝ๋ก ์ฐพ๊ธฐ Dijkstra์ ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ Dijkstra์ ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ์, ์์ ์ต๋จ ๊ฒฝ๋ก..