๐ Tech
[C++] ํด์(Hash)
ํด์(Hash)์ ๋ ฌ์ด ํ์ ์๊ณ ๋น ๋ฅธ ๊ฒ์์ ์ํ ๋ ํด์๋ฅผ ์ฌ์ฉํ๋ค. ๋ฌธ์ https://programmers.co.kr/learn/courses/30/lessons/42576 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฃผํ์ง ๋ชปํ ์ ์์๋ง์ ๋ง๋ผํค ์ ์๋ค์ด ๋ง๋ผํค์ ์ฐธ์ฌํ์์ต๋๋ค. ๋จ ํ ๋ช ์ ์ ์๋ฅผ ์ ์ธํ๊ณ ๋ ๋ชจ๋ ์ ์๊ฐ ๋ง๋ผํค์ ์์ฃผํ์์ต๋๋ค. ๋ง๋ผํค์ ์ฐธ์ฌํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด participant์ ์์ฃผํ ์ ์๏ฟฝ๏ฟฝprogrammers.co.kr#include #include #include // ํด์๋งตusing namespace std;string solution(vector participant, vector completion){ string answer = "";..
[C++] ์ ๋ ฌ(Sort)
1. ๊ธฐ๋ณธ์ ์ธ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ์๊ฐ ๋ณต์ก๋ O(n^2) 1) ์ ํ ์ ๋ ฌ ๋ฐฐ์ด ์์์ ๊ฐ์ฅ ํฐ ์์๋ฅผ ์ฐพ์ ๋ฐฐ์ด์ ๋งจ ๋ ์๋ฆฌ์ ๋ฐ๊พธ๋ ๋ฐฉ์์ด๋ค. for (int i = 0; i 0; i--) f..
OSI 7๊ณ์ธต
OSI(Open Systems Interconnection Reference Model) 7 ๊ณ์ธต ๊ฐ๋ฐฉํ ์์คํ ๊ฐ์ ๋ฐ์ดํฐ ํต์ ์ ํ์ํ ์ฅ๋น ๋ฐ ์ฒ๋ฆฌ ๋ฐฉ๋ฒ ๋ฑ์ 7๋จ๊ณ๋ก ํ์คํํ์ฌ ๊ท์ ํ๋ค. ์ผ๋ฐ์ ์ผ๋ก ํ์ ๊ณ์ธต์ ํ๋์จ์ด๋ก ์์ ๊ณ์ธต์ ์ํํธ์จ์ด๋ก ๊ตฌํ๋๋ค. 1. ๋ฌผ๋ฆฌ(Physical) ๊ณ์ธต ๋คํธ์ํฌ ํต์ ์ ์ํ ๋ฌผ๋ฆฌ์ ์ธ ํ์ค์ ์ ์ํ๋ ๊ณ์ธต์ผ๋ก ๋ ์ปดํจํฐ ๊ฐ์ ์ ๊ธฐ์ , ๊ธฐ๊ณ์ , ์ ์ฐจ์ ์ธ ์ฐ๊ฒฐ์ ์ ์ํ๋ค. ์ฅ๋น: ํต์ ์ผ์ด๋ธ, ๋ฆฌํผํฐ, ํ๋ธ ์ ์ก ๋จ์: Bit 2. ๋ฐ์ดํฐ ๋งํฌ(Data Link) ๊ณ์ธต ์ธ์ ํ ๊ฐ๋ฐฉ ์์คํ ๋ค ๊ฐ์ ์ ๋ขฐ์ฑ ์๊ณ ํจ์จ์ ์ธ ์ ๋ณด ์ ์ก์ ์ ๊ณตํ๋ค. ์ด๋ฌํ ์๋น์ค๋ฅผ ์ํด ๋ฌผ๋ฆฌ์ ์ฃผ์(MAC) ์ง์ , ์๋ฌ ๊ฒ์ถ, ํ๋ฆ ์ ์ด ๋ฑ์ ๊ธฐ๋ฅ์ ๊ฐ์ง๋ค. ์ฅ๋น: ๋ธ๋ฆฌ์ง, ์ค์์น ์ค์์น:..
[C++] ์ฌ๊ท ํจ์๋ฅผ ์ด์ฉํ ํ๋ ธ์ด ํ
์ฌ๊ท ํจ์๋ฅผ ์ด์ฉํ ํ๋ ธ์ด ํ ๋ฌธ์ https://www.acmicpc.net/problem/11729 11729๋ฒ: ํ๋ ธ์ด ํ ์ด๋ ์์ ์ธ ๊ฐ์ ์ฅ๋๊ฐ ์๊ณ ์ฒซ ๋ฒ์งธ ์ฅ๋์๋ ๋ฐ๊ฒฝ์ด ์๋ก ๋ค๋ฅธ n๊ฐ์ ์ํ์ด ์์ฌ ์๋ค. ๊ฐ ์ํ์ ๋ฐ๊ฒฝ์ด ํฐ ์์๋๋ก ์์ฌ์๋ค. ์ด์ ์๋์น๋ค์ด ๋ค์ ๊ท์น์ ๋ฐ๋ผ ์ฒซ ๋ฒ์งธ ์ฅ๋์์ ์ธ ๋ฒ์งธ ์ฅ๋๋ก ์ฎ๊ธฐ๋ ค ํ๋ค. ํ ๋ฒ์ ํ ๊ฐ์ ์ํ๋ง์ ๋ค๋ฅธ ํ์ผ๋ก ์ฎ๊ธธ ์ ์๋ค. ์์ ๋์ ์ํ์ ํญ์ ์์ ๊ฒ์ด ์๋์ ๊ฒ๋ณด๋ค ์์์ผ ํ๋ค. ์ด ์์ ์ ์ํํ๋๋ฐ ํ์ํ ์ด๋ ์์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ๋จ, ์ด๋ ํ์๋ ์ต์๊ฐ ๋์ด์ผ ํ๋ค. ์๋ ๊ทธ๋ฆผ์ ์ํ์ด 5 www.acmicpc.net #include using namespace std; void hanoi(int n,..
RDBMS์ NoSQL
1. RDBMS ๋ฐ์ดํฐ๋ ์ ํด์ง ๋ฐ์ดํฐ ์ค์นด๋ง์ ๋ฐ๋ผ ํ ์ด๋ธ์ ์ ์ฅ๋๊ณ ๊ด๊ณ๋ฅผ ํตํด ์ฌ๋ฌ ํ ์ด๋ธ์ ๋ถ์ฐ๋๋ค. ์ค์นด๋ง๋ฅผ ์ค์ํ์ง ์์ ๋ ์ฝ๋๋ ํ ์ด๋ธ์ ์ถ๊ฐํ ์ ์๋ค. ๋ฐ์ดํฐ์ ์ค๋ณต์ ํผํ๊ธฐ ์ํด ๊ด๊ณ๋ฅผ ์ด์ฉํ๋ค. ํ๋์ ํ ์ด๋ธ์์ ์ค๋ณต ์์ด ํ๋์ ๋ฐ์ดํฐ๋ง์ ๊ด๋ฆฌํ๊ธฐ ๋๋ฌธ์ ๋ค๋ฅธ ํ ์ด๋ธ์์ ๋ถ์ ํํ ๋ฐ์ดํฐ๋ฅผ ๋ค๋ฃฐ ์ํ์ด ์์ด์ง๋ค. ACID ํน์ง์ ๊ฐ์ง๋ค. mySQL 1) ์ฅ์ ๋ช ํํ๊ฒ ์ ์๋ ์คํค๋ง๋ก ๋ฐ์ดํฐ ๋ฌด๊ฒฐ์ฑ์ ๋ณด์ฅํ๋ค. ๊ด๊ณ๋ฅผ ํตํด ๋ถ์ฐ ์ ์ฅํ๊ธฐ ๋๋ฌธ์ ๊ฐ ๋ฐ์ดํฐ๋ฅผ ์ค๋ณต ์์ด ํ ๋ฒ๋ง ์ ์ฅํ๋ค. 2) ๋จ์ ์ ์ฐํ์ง ์๋ค. ๋ฐ์ดํฐ ์คํค๋ง๋ฅผ ์ฌ์ ์ ๊ณํํ๊ณ ์๋ ค์ผ ํด์ ๋์ค์ ์์ ํ๊ธฐ ํ๋ค๋ค. ๊ด๊ณ๋ฅผ ๋งบ๊ณ ์์ด์ ์กฐ์ธ๋ฌธ์ด ๋ง์ ๋ณต์กํ ์ฟผ๋ฆฌ๊ฐ ๋ง๋ค์ด์ง ์ ์๋ค. 3) ์ธ์ ์ฌ์ฉ? ๊ด๊ณ๋ฅผ ๋งบ๊ณ ์๋ ๋ฐ..
SQL SELECT
SELECT [PREDICATE] [ํ ์ด๋ธ๋ช .]์์ฑ๋ช [AS ๋ณ์นญ], ... FROM ํ ์ด๋ธ๋ช [AS ๋ณ์นญ], ... WHERE ์กฐ๊ฑด ORDER BY ์์ฑ๋ช [ASC | DESC], ... GROUP BY ์์ฑ๋ช , ... HAVING ์กฐ๊ฑด; 1. SELECT ์ ์กฐ๊ฑด์ ๋ง๋ ํํ์ ๊ฒ์ํ๋ค. PREDICATE: ๋ถ๋ฌ์ฌ ํํ ์๋ฅผ ์ ํํ ๋ช ๋ น์ด๋ฅผ ๊ธฐ์ ํ๋ค. DISTINCT: ์ค๋ณต๋ ํํ์ด ์์ผ๋ฉด ๊ทธ์ค ์ฒซ ๋ฒ์งธ ํ ๊ฐ๋ง ๊ฒ์ํ๋ค DISTINCT: ์ค๋ณต๋ ํํ์ ์ ๊ฑฐํ๊ณ ํ ๊ฐ๋ง ๊ฒ์ํ์ง๋ง ์ ํ๋ ์์ฑ์ ๊ฐ์ด ์๋ ํํ ์ ์ฒด๋ฅผ ๋์์ผ๋ก ํ๋ค. ๊ธฐ๋ณธ ํ ์ด๋ธ์ ๊ตฌ์ฑํ๋ ๋ชจ๋ ์์ฑ์ ์ง์ ํ ๋๋ '*'๋ฅผ ๊ธฐ์ ํ๋ค. 2. ORDER BY ์ ํน์ ์์ฑ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ์ฌ ๊ฒ์ํ ๋ ์ฌ์ฉํ๋ค. [ASC | DESC]:..