- Python
- C++
- ๋นํธ๋ง์คํน
- ์นด์นด์ค2021
- Union-Find
- ์ํฐ๋
- ํธ๋ฆฌ
- ์น๋ฆฐ์ด
- golang
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ํ๋ฆฌ์จ๋ณด๋ฉ
- js
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- nestjs
- ๋ค์ต์คํธ๋ผ
- ๋นํธ๋งต
- LCs
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- DP
- ์ด๋ถํ์
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- go
- DFS
- ์์ฝ๋
- ํ๋ก๊ทธ๋๋จธ์ค
- ์นด์นด์ค ์ฝํ
- BFS
- ์ฌ๊ท
- ๋ฐฑ์ค
- Today
- Total
๋ชฉ๋ก๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ (122)
Hello Ocean! ๐ผ
socket.io์์๋ redis adapter๋ฅผ ์ฌ์ฉํ ์ ์๋ค.Adapter๊ฐ ๋ฌด์์ผ๊น?https://socket.io/docs/v4/adapter/์ ์Adapter๋ client์ ๋ถ๋ถ์งํฉ ํน์ ์ ์ฒด client์๊ฒ event๋ฅผ broadcastํ๋ server-side component์ด๋ค.์ ํ์ํ ๊น?๊ธฐ๋ณธ์ ์ผ๋ก socket.io์์ in-memory adapter๊ฐ broadcast๋ฅผ ์ํํ๋๋ฐ,socket.io ์๋ฒ๊ฐ ์ฌ๋ฌ๋๋ก ๋ถ์ฐ๋์ด์์ ๋, in-memory adapter๋ฅผ ์ด์ฉํ๋ฉด ๋ฌธ์ ๊ฐ ์๊ธด๋ค.์๋ ๊ทธ๋ฆผ์ฒ๋ผ ๋ ๊ฐ์ socket.io ์๋ฒ๊ฐ ์์ ๋, in-memory adapter๋ฅผ ์ด์ฉํ๋ฉดserver A์์ server B์ ์ฐ๊ฒฐ๋์ด์๋ client๋ค์๊ฒ ๋ฉ์ธ์ง๋ฅผ ๋ณด๋ด์ค ์ ์๊ธฐ ๋..
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/92344 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํ๊ดด๋์ง ์์ ๊ฑด๋ฌผ [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr ๋ฌธ์ ๊ฐ ๊ธธ๋ค.. ์์ฝํ๋ฉด, NxM์ ์ด๊ธฐ borad์์ (r1, c1) ~(r2, c2)์ ์์์ ๊ตฌ๊ฐ?๋ถ๋ถ์ ๊ณต๊ฒฉ(-)ํ๋ค๊ฐ ํ๋ณต(+)ํ๋ค๊ฐ ํ๋ฉด์ ์ต์ข ์ ์ผ๋ก ๊ฐ์ด 0๋ณด๋ค ํฐ ์นธ์ ๊ฐฏ์๋ฅผ ์ธ๋ฉด ๋๋ ๋ฌธ..
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/42628 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ด์ค์ฐ์ ์์ํ programmers.co.kr ์ด์ค ์ฐ์ ์์ ํ๋ ๋ค์ ์ฐ์ฐ์ ํ ์ ์๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋งํฉ๋๋ค. ๋ช ๋ น์ด ์ค๋ช I ์ซ์ ํ์ ์ฃผ์ด์ง ์ซ์๋ฅผ ์ฝ์ ํฉ๋๋ค. D 1 ํ์์ ์ต๋๊ฐ์ ์ญ์ ํฉ๋๋ค. D -1 ํ์์ ์ต์๊ฐ์ ์ญ์ ํฉ๋๋ค. ์ด์ค ์ฐ์ ์์ ํ๊ฐ ํ ์ฐ์ฐ operations๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ์ฐ์ฐ์ ์ฒ๋ฆฌํ ํ ํ๊ฐ ๋น์ด์์ผ๋ฉด [0,0] ๋น์ด์์ง ์์ผ๋ฉด [์ต๋๊ฐ, ์ต์๊ฐ]์ return ํ๋๋ก solution ํจ์๋ฅผ ๊ตฌํํด์ฃผ์ธ์. ์ ํ์ฌํญ operations๋ ๊ธธ์ด๊ฐ 1 ์ด์ 1,000,000 ์ดํ์ธ ๋ฌธ์์ด ๋ฐฐ์ด์ ๋๋ค. operations์ ์์๋ ํ๊ฐ ์..
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/42861?language=go ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฌ ์ฐ๊ฒฐํ๊ธฐ 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr n๊ฐ์ ์ฌ ์ฌ์ด์ ๋ค๋ฆฌ๋ฅผ ๊ฑด์คํ๋ ๋น์ฉ(costs)์ด ์ฃผ์ด์ง ๋, ์ต์์ ๋น์ฉ์ผ๋ก ๋ชจ๋ ์ฌ์ด ์๋ก ํตํ ๊ฐ๋ฅํ๋๋ก ๋ง๋ค ๋ ํ์ํ ์ต์ ๋น์ฉ์ return ํ๋๋ก solution์ ์์ฑํ์ธ์. ๋ค๋ฆฌ๋ฅผ ์ฌ๋ฌ ๋ฒ ๊ฑด๋๋๋ผ๋, ๋๋ฌํ ์๋ง ์์ผ๋ฉด ํตํ ๊ฐ๋ฅํ๋ค๊ณ ๋ด ๋๋ค. ์๋ฅผ ๋ค์ด A ์ฌ๊ณผ B ์ฌ ์ฌ์ด์ ๋ค๋ฆฌ๊ฐ ์๊ณ , B ์ฌ๊ณผ C ์ฌ ์ฌ์ด์ ๋ค๋ฆฌ๊ฐ ์์ผ๋ฉด A ์ฌ๊ณผ C ์ฌ์ ์๋ก ํตํ ๊ฐ๋ฅํฉ๋๋ค. ์ ํ์ฌํญ ์ฌ์ ๊ฐ์ n์ 1 ์ด์ 100 ์ด..
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/67259 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ฒฝ์ฃผ๋ก ๊ฑด์ค [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr ๋ฌธ์ ๋ฅผ ์์ฝํ์๋ฉด, ์ ์ฌ๊ฐํ ๋ชจ์์ board์์ (0, 0)์์ (N-1, N-..
๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/43163 ๋ ๊ฐ์ ๋จ์ด begin, target๊ณผ ๋จ์ด์ ์งํฉ words๊ฐ ์์ต๋๋ค. ์๋์ ๊ฐ์ ๊ท์น์ ์ด์ฉํ์ฌ begin์์ target์ผ๋ก ๋ณํํ๋ ๊ฐ์ฅ ์งง์ ๋ณํ ๊ณผ์ ์ ์ฐพ์ผ๋ ค๊ณ ํฉ๋๋ค. 1. ํ ๋ฒ์ ํ ๊ฐ์ ์ํ๋ฒณ๋ง ๋ฐ๊ฟ ์ ์์ต๋๋ค. 2. words์ ์๋ ๋จ์ด๋ก๋ง ๋ณํํ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด begin์ด "hit", target๊ฐ "cog", words๊ฐ ["hot","dot","dog","lot","log","cog"]๋ผ๋ฉด "hit" -> "hot" -> "dot" -> "dog" -> "cog"์ ๊ฐ์ด 4๋จ๊ณ๋ฅผ ๊ฑฐ์ณ ๋ณํํ ์ ์์ต๋๋ค. ๋ ๊ฐ์ ๋จ์ด begin, target๊ณผ ๋จ์ด์ ..