Skip to content

Next-Squad/Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

93 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

๐Ÿ“– Algorithm

  • ์ž‘์„ฑ์ž : ํฌํ‚ค, ๋‚˜๋‹จ
  • ์Šคํ„ฐ๋”” ์˜ˆ์ • ์ง„ํ–‰์ผ : 2023.02.20 ~ 2023.06.02 (์ด 15์ฃผ ์ง„ํ–‰ ์˜ˆ์ • - ๋” ์ถ”๊ฐ€๋  ์ˆ˜ ์žˆ์Œ)

์—๋น™ํ•˜์šฐ์Šค ๋ง๊ฐ ๊ณก์„ ์— ๋”ฐ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ๋ฐ˜๋ณต ํ’€์ดํ•ฉ๋‹ˆ๋‹ค.



image



Hits

๐ŸŽ™ ์ง„ํ–‰๋ฐฉ์‹

1. ์ฃผ 5์ผ ๊ธฐ์ค€ (ํ‰์ผ)

  • ๋งค์ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์™€ SQL ๋ฌธ์ œ๋ฅผ ํ•œ ๋ฌธ์ œ์”ฉ ํ’‰๋‹ˆ๋‹ค.
  • ํ‹€๋ฆฐ ๋ฌธ์ œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ์žฌํ’€์ด๋ฅผ ์ง„ํ–‰ํ•ฉ๋‹ˆ๋‹ค.
    • 2~3์ผ์ฐจ์— ๋ฌธ์ œ ํ’€์ด
    • 6~7์ผ์ฐจ์— ๋ฌธ์ œ ํ’€์ด
    • 4์ฃผ์ฐจ์— ๋ฌธ์ œ ํ’€์ด

2. ๋ฌธ์ œ ์„ ์ • ๊ณผ์ •

  • ๋‹ค์Œ ์ฃผ์ œ๋“ค์— ๋Œ€ํ•œ ๋ฌธ์ œ๋“ค์„ ์„ ์ •ํ•ฉ๋‹ˆ๋‹ค.
    • ๊ทธ๋ฆฌ๋””, ๊ตฌํ˜„, DFS/BFS, ์ •๋ ฌ, ์ด์ง„ํƒ์ƒ‰, DP, ์ตœ๋‹จ๊ฒฝ๋กœ, ๊ทธ๋ž˜ํ”„์ด๋ก 
  • ๋ฌธ์ œ๋Š” ์ตœ๋Œ€ํ•œ ์ž˜ ์•Œ๋ ค์ง„ ๋ฌธ์ œ๋กœ ์„ ์ •ํ•ฉ๋‹ˆ๋‹ค.
  • ๋ฌธ์ œ์˜ ๋‚œ์ด๋„๋Š” ๋ฐฑ์ค€ ๊ธฐ์ค€ ์‹ค๋ฒ„ ~ ๊ณจ๋“œ, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ธฐ์ค€ level 2 ~ 3์œผ๋กœ ์„ ์ •ํ•ฉ๋‹ˆ๋‹ค.

3. Pull Request ๋ฐฉ์‹

  • ์˜ค๋Š˜์˜ ๋ธŒ๋žœ์น˜ ์ƒ์„ฑ ๋ฐ ์˜ค๋Š˜์˜ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ  PR์„ ์˜ฌ๋ฆฝ๋‹ˆ๋‹ค.
  • ์˜ค๋Š˜์˜ ๋ธŒ๋žœ์น˜ ์˜ˆ์‹œ : nathan0220 (๋ณธ์ธ ์ด๋ฆ„ + ๋‚ ์งœ(mmdd))
  • ํ•˜๋ฃจ์— ๋‘ ๋ฌธ์ œ ์ด์ƒ ํ’€์ดํ•  ๋•Œ : nathan0220-2, nathan0220-3 ๊ณผ ๊ฐ™์ด ๊ธฐ์žฌ
  • ๋ธŒ๋žœ์น˜ ์ „๋žต : ๋ธŒ๋žœ์น˜๋Š” ๋จธ์ง€(=๋ฌธ์ œ ํ’€์ด ์™„๋ฃŒ)๋˜๋Š” ์ฆ‰์‹œ ์‚ญ์ œํ•ฉ๋‹ˆ๋‹ค.
  • PR ๋‚ด์šฉ
    • ๋ผ๋ฒจ ๋ถ™์ด๊ธฐ :
      • ๋ณธ์ธ ์ด๋ฆ„ : ex. nathan
      • ํ’€์ด ์—ฌ๋ถ€ : ์ •๋‹ต โœ…, ์˜ค๋‹ต โŒ, ์• ๋งค๋ชจํ˜ธ โš ๏ธ
      • ์˜ค๋‹ต ํ’€์ด ํšŸ์ˆ˜ : 1, 2, 3
      • ํ’€์ด ์–ธ์–ด : python, java
    • ํ’€์ด ๊ณผ์ • ์š”์•ฝ
    • ์‹œ๊ฐ„ ๋ณต์žก๋„์™€ ๊ณต๊ฐ„ ๋ณต์žก๋„ ๊ธฐ์žฌ
    • ์ƒˆ๋กœ ์ฐพ์€ ํ’€์ด(ํ˜น์€ ์ข‹์€ ํ’€์ด ๋ฐฉ๋ฒ•์„ ์ฐพ์•˜๋‹ค๋ฉด ๊ธฐ์žฌ)
  • ๋งŒ์•ฝ ์ •๋‹ต์ด๋ผ๋ฉด ๋ฐ”๋กœ ๋ณธ์ธ ๋ธŒ๋žœ์น˜์— merge ํ›„ ๋ธŒ๋žœ์น˜ ์‚ญ์ œ
  • ์˜ค๋‹ต์ด๊ฑฐ๋‚˜ ์• ๋งค๋ชจํ˜ธ๋กœ ํ’€์ด์—ฌ๋ถ€๊ฐ€ ๊ฒฐ์ •๋˜์—ˆ๋‹ค๋ฉด, ํ•ด๋‹น PR์„ ๋‚จ๊ฒจ๋‘ก๋‹ˆ๋‹ค.
    • 2~3์ผ์ด ์ง€๋‚˜๋ฉด ๋‹ค์‹œ ํ’€๊ณ  ์ปค๋ฐ‹ํ•ฉ๋‹ˆ๋‹ค.
    • 6~7์ผ์ด ์ง€๋‚˜๋ฉด ๋‹ค์‹œ ํ’€๊ณ  ์ปค๋ฐ‹ํ•ฉ๋‹ˆ๋‹ค.
    • 4์ฃผ๊ฐ€ ์ง€๋‚˜๋ฉด ๋‹ค์‹œ ํ’€๊ณ  ์ปค๋ฐ‹ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  merge๋ฅผ ์ง„ํ–‰ ํ›„ ํ•ด๋‹น ๋ธŒ๋žœ์น˜๋ฅผ ์‚ญ์ œํ•ฉ๋‹ˆ๋‹ค.

4. ๋ฌธ์ œ ๋ชฉ๋ก

์ˆœ์„œ ๋ฌธ์ œ
1 ํƒ€๋…ธ์Šค
2 ์—ฐ์‚ฐ์ž ๋ผ์›Œ ๋„ฃ๊ธฐ
3 ์น˜ํ‚จ ๋ฐฐ๋‹ฌ
4 ์™ธ๋ฒฝ ์ ๊ฒ€
5 ์šฉ์•ก
6 ํŠน์ • ๊ฑฐ๋ฆฌ์˜ ๋„์‹œ ์ฐพ๊ธฐ
7 ZOAC 4
8 ๊ฑฐ์ง“๋ง
9 ๋™์ „ ๋ถ„๋ฐฐ
10 ์นด๋“œ ์ง ๋งž์ถ”๊ธฐ
11 ํ–‰์„ฑ ํ„ฐ๋„
12 ๊ฐ€ํฌ์™€ ํ‚ค์›Œ๋“œ
13 ํผ์ฆ ์กฐ๊ฐ ์ฑ„์šฐ๊ธฐ
14 ์Šค์œ„์น˜ ์ผœ๊ณ  ๋„๊ธฐ
15 ํšก๋‹จ๋ณด๋„
16 ํ”Œ๋กœ์ด๋“œ
17 ๋ ˆ์ด์ € ํ†ต์‹ 
18 ์–ด๋“œ๋ฒค์ฒ˜ ๊ฒŒ์ž„
19 ๊ฐ€ํฌ์™€ ํƒ‘
20 ๋ฌธ์ž์—ด ๋’ค์ง‘๊ธฐ
21 ์šฐ์ฃผ ํƒ์‚ฌ์„ 
22 ๋ฐฐ์—ด ๋ณต์›ํ•˜๊ธฐ
23 ์ €์šธ
24 ๋ธ”๋ก ์ด๋™ํ•˜๊ธฐ
25 ํ•˜๋Š˜์—์„œ ๋ณ„๋˜ฅ๋ณ„์ด ๋น—๋ฐœ์นœ๋‹ค
26 1, 2, 3 ๋”ํ•˜๊ธฐ 4
27 ์•ŒํŒŒ๋ฒณ
28 0 ๋งŒ๋“ค๊ธฐ
29 ๋น„๋ฐ€๋ฒˆํ˜ธ ๋ฐœ์Œํ•˜๊ธฐ
30 ์ƒˆ๋กœ์šด ๊ฒŒ์ž„
31 ์—๋””ํ„ฐ
32 ์ฃผ์œ ์†Œ
33 ๋น„์Šทํ•œ ๋‹จ์–ด
34 ์ง€๋ฆ„๊ธธ
35 ํšŒ์ „ ์ดˆ๋ฐฅ
36 ์˜๋‹จ์–ด ์•”๊ธฐ๋Š” ๊ดด๋กœ์›Œ
37 KCPC
38 ์ข…์ด์ ‘๊ธฐ
39 ๋กœ๋ด‡ ์‹œ๋ฎฌ๋ ˆ์ด์…˜
40 ํ›„์œ„ ํ‘œ๊ธฐ์‹2
41 ์ฟ ํ‚ค์˜ ์‹ ์ฒด ์ธก์ •
42 ๊ฒฝ์ฃผ๋กœ ๊ฑด์„ค
43 ์ปด๋ฐฑํ™ˆ
44 ํƒ‘
45 ๋™๊ตด ํƒํ—˜
46 ๋…น์ƒ‰ ์˜ท ์ž…์€ ์• ๊ฐ€ ์ ค๋‹ค์ง€?
47 ํ–„๋ฒ„๊ฑฐ ๋ถ„๋ฐฐ
48 ๋ฏธ์นœ ์•„๋‘์ด๋…ธ
49 ์ˆจ๋ฐ”๊ผญ์งˆ 3
50 ํ•œ ์ค„๋กœ ์„œ๊ธฐ
51 ๊ด‘๊ณ  ์‚ฝ์ž…
52 ํ•ฉ์Šน ํƒ์‹œ ์š”๊ธˆ
53 1์˜ ๊ฐœ์ˆ˜ ์„ธ๊ธฐ
54 ์ข‹๋‹ค
55 ํŠธ๋ฆฌ
56 ์ปจ๋ฒ ์ด์–ด ๋ฒจํŠธ ์œ„์˜ ๋กœ๋ด‡
57 ์ตœ์†Œ ํž™
58 ์—ฌ์™•๋ฒŒ
59 ๊ณต์œ ๊ธฐ ์„ค์น˜
60 ๊ตญ์˜์ˆ˜
61 ๋ถˆ๋Ÿ‰ ์‚ฌ์šฉ์ž
62 ๋ฏธ๋„ค๋ž„ 2
63 ๋ด„๋ฒ„๋งจ
64 ๋ฌธ์ž์—ด ๊ฒŒ์ž„ 2
65 ์„ฑ๊ณฝ
66 ๋ฌด์ง€์˜ ๋จน๋ฐฉ ๋ผ์ด๋ธŒ
67 ์นด๋“œ ์ •๋ ฌํ•˜๊ธฐ
68 ํƒ๋ฐฐ ๋ฐฐ์†ก
69 ํƒ๋ฐฐ
70 ๋“ฑ์ˆ˜ ๊ตฌํ•˜๊ธฐ
71 N๋ฒˆ์งธ ํฐ ์ˆ˜
72 ๋žญํ‚น์ „ ๋Œ€๊ธฐ์—ด
73 ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ
74 ๋ฌธ์ž์—ด ๊ตํ™˜
75 ์Šค์นด์ด๋ผ์ธ ์‰ฌ์šด๊ฑฐ
76 ์ž„์Šค์™€ ํ•จ๊ป˜ํ•˜๋Š” ๋ฏธ๋‹ˆ๊ฒŒ์ž„
77 ํžˆ์Šคํ† ๊ทธ๋žจ
78 ์ „๊ตฌ์™€ ์Šค์œ„์น˜
79 ์‰ฌ์šด ์ตœ๋‹จ๊ฑฐ๋ฆฌ
80 ์„ฑ๋ƒฅ๊ฐœ๋น„
81 ์—ฌํ–‰ ๊ฐ€์ž
82 ๋นŒ๋Ÿฐ ํ˜ธ์„
83 ๋ฌธ์ž์—ด ํญ๋ฐœ
84 ์ง„์šฐ์˜ ๋‹ฌ ์—ฌํ–‰ (Small)
85 ์ง•๊ฒ€๋‹ค๋ฆฌ ๊ฑด๋„ˆ๊ธฐ
86 ํฌ๋กœ์Šค ์ปจํŠธ๋ฆฌ
87 ๊ด„ํ˜ธ ๋ณ€ํ™˜
88 ๊ธธ ์ฐพ๊ธฐ ๊ฒŒ์ž„
89 ์˜ˆ์‚ฐ
90 ๋ฒฝ ๋ถ€์ˆ˜๊ณ  ์ด๋™ํ•˜๊ธฐ
91 ๊ฑฐ์Šค๋ฆ„๋ˆ
92 ๋‹ญ์‹ธ์›€ ํŒ€ ์ •ํ•˜๊ธฐ
93 ์ปฌ๋Ÿฌ๋ณผ
94 ์ž๋ฌผ์‡ ์™€ ์—ด์‡ 
95 ๊ทผ์†์‹ค
96 ์…”ํ‹€ ๋ฒ„์Šค
97 ์ถ”์„ ํŠธ๋ž˜ํ”ฝ
98 ๋นต์ง‘
99 ๋งˆ๋ผํ†ค 1
100 ๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ
101 ๋Œ ๊ฒŒ์ž„
102 ์ฐฝ๊ณ  ๋‹ค๊ฐํ˜•
103 List of Unique Numbers
104 ๋‹จ์–ด ๊ณต๋ถ€
105 ์ˆ˜ ์ด์–ด ์“ฐ๊ธฐ
106 ๊ฒน์น˜๋Š” ๊ฑด ์‹ซ์–ด
107 ์—ฌํ–‰๊ฐ€์ž
108 ํ›„์œ„ ํ‘œ๊ธฐ์‹
109 ์ˆ˜์˜์žฅ ๋งŒ๋“ค๊ธฐ
110 ํƒ‘ ๋ณด๊ธฐ
111 ๋ฒŒ์ง‘
112 ์—ฐ๊ตฌ์†Œ
113 ๊ด„ํ˜ธ ์ถ”๊ฐ€ํ•˜๊ธฐ 3
114 ๋ณผ ๋ชจ์œผ๊ธฐ
115 ์น˜์ฆˆ
116 ๋งค์นญ ์ ์ˆ˜
117 ๋‰ด์Šค ์ „ํ•˜๊ธฐ
118 ์•„๊ธฐ์ƒ์–ด 2
119 ๋น—๋ฌผ
120 ๋ณ‘์‚ฌ ๋ฐฐ์น˜ํ•˜๊ธฐ
121 ๊ฐœ๊ตฌ๋ฆฌ ๊ณต์ฃผ
122 DFS์™€ BFS
123 ํŒŒํ‹ฐ
124 ๋ถ€๋ถ„ํ•ฉ
125 ์•ˆํ…Œ๋‚˜
126 ์ •์œก๋ฉด์ฒด ์ „๊ฐœ๋„
127 ๋ถˆ์ผœ๊ธฐ
128 ์„ฌ
129 ๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ
130 ๊ธฐ๋‘ฅ๊ณผ ๋ณด ์„ค์น˜
131 ๊ณ ์ธต ๊ฑด๋ฌผ
132 ๊ฐ์‹œ ํ”ผํ•˜๊ธฐ
133 ํ‡ด์‚ฌ
134 ๊ฒฝ์Ÿ์  ์ „์—ผ
135 ํ‘œ ํŽธ์ง‘
136 ํ‹ฑํƒํ† 
137 ๋ฌด๊ธฐ ๊ณตํ•™
138 ๊ทธ๋ž˜ํ”„ ํŠธ๋ฆฌ ๋ถ„ํ• 
139 ์‚ผ๊ฐํ˜•๊ณผ ์„ธ ๋ณ€
140 ํ”ผ์ž ํŒ๋งค
141 ํ•จ๊ป˜ ๋ธ”๋ก ์Œ“๊ธฐ
142 ๋ฑ€
143 ์ธํ„ฐ๋„ท ์„ค์น˜
144 ๋ฉ์น˜
145 ํŠธ๋Ÿญ
146 ์Šคํ‹ฐ์ปค ๋ถ™์ด๊ธฐ
147 ๋“ฑ์‚ฐ ๋งˆ๋‹ˆ์•„
148 ๋ฌธ์ž์—ด ์••์ถ•
149 A์™€ B 2
150 ์†Œ๊ฐ€ ๊ธธ์„ ๊ฑด๋„ˆ๊ฐ„ ์ด์œ  6
151 ๋ชจ๋‘ 0์œผ๋กœ ๋งŒ๋“ค๊ธฐ
152 ์ตœ์ข… ์ˆœ์œ„
153 ์ธ๊ตฌ ์ด๋™
154 ๋Œ ๋˜์ง€๊ธฐ
155 ์ˆซ์ž๊ณ ๋ฅด๊ธฐ
156 ๋งˆ๋ผํ†ค 2
157 ์ •์ˆ˜ ์‚ผ๊ฐํ˜•
158 ๊ฐ€์‚ฌ ๊ฒ€์ƒ‰
159 ๋ถˆ!
160 ์˜ฌ๋ฆผํ”ฝ
161 ๋ณด์„ ์‡ผํ•‘
162 ์ค„์„ธ์šฐ๊ธฐ
163 ์ฃผ์‹
164 ์‹คํŒจ์œจ
165 ์ง‘ํ•ฉ
166 ์นด๋“œ2
167 IF๋ฌธ ์ข€ ๋Œ€์‹  ์จ์ค˜
168 ๋ธ”๋กœ๊ทธ
169 ์ƒˆ๋กœ์šด ๊ฒŒ์ž„ 2

About

Algorithm Problem Solving

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors