Group Study (2022-2023)/Coding Test

[Coding Test] ์Šคํ„ฐ๋”” ๊ณ„ํš ๋ฐ ๊ทธ๋ผ์šด๋“œ ๋ฃฐ

dusdb 2023. 1. 16. 03:18

๐Ÿ’—์Šคํ„ฐ๋””์›

์Šคํ„ฐ๋””์žฅ : ์‹ ์ง€์—ฐ
์Šคํ„ฐ๋””์› : ๊น€๊ทœ๋ฆฌ, ๊น€์€์ง€, ๋ฏผํœ˜, ์„œํฌ, ์ •์˜์ฃผ, ์กฐ์€์˜, ํ•œ์ฑ„์—ฐ

 

๐Ÿ’—์ง„ํ–‰๋ฐฉ๋ฒ• & ๊ทธ๋ผ์šด๋“œ ๋ฃฐ

  • ์ผ์ฃผ์ผ์— 4๋ฌธ์ œ ์ด์ƒ
  • ํ† ์š”์ผ๊นŒ์ง€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ธํ„ฐ๋ทฐํ•˜๋“ฏ์ด ๊นƒํ—ˆ๋ธŒ์— ์ •๋ฆฌ ํ›„ PR ์˜ฌ๋ฆฌ๊ธฐ (ํ’€์ด๊ณผ์ •, ๋‚ด ํ’€์ด์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„, ์‚ฌ์šฉํ•œ ์ž๋ฃŒ๊ตฌ์กฐ ๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•œ ์  ์ž์œ ๋กœ ์ถ”๊ฐ€ํ•ด์„œ ์ •๋ฆฌ)
    • ํ•ด๋‹น ์ฃผ์ฐจ์— ๋ฐฑ์ค€์•„์ด๋””๋กœ ํด๋” ๋งŒ๋“ค๊ธฐ
    • stutynote.md ํŒŒ์ผ ํ•˜๋‚˜์— ์ •๋ฆฌ ํ›„ PR
  • ์›”์š”์ผ 7์‹œ 30๋ถ„ ์ „๊นŒ์ง€ ์ตœ์†Œ ๋‘๋ช…์˜ ์ฝ”๋“œ๋ฅผ ๋ฆฌ๋ทฐํ•˜๊ณ  ์ฝ”๋ฉ˜ํŠธ๋‹ฌ๊ธฐ
  • GDSC ๋ธ”๋กœ๊ทธ์— ๋Œ์•„๊ฐ€๋ฉด์„œ ๊ฐ ๋ฌธ์ œ ๋ณ„ ์ฝ”๋“œ & ํ’€์ด ๊ณผ์ • ์ ๊ธฐ
  • ๋ฒŒ๊ธˆ : 1,000์› / 1๋ฌธ์ œ
  • ๋ฆฌ๋ทฐ ์ฝ”๋ฉ˜ํŠธ : 2์ฃผ ์ด์ƒ ์ฝ”๋ฉ˜ํŠธ๋ฅผ ๋‚จ๊ธฐ์ง€ ์•Š์„ ์‹œ, 9, 10์ฃผ์ฐจ ๋ธ”๋กœ๊ทธ ์ž‘์„ฑ ๋ฐ ๋ฐœํ‘œ

 

๐Ÿ’—์ฃผ์ฐจ๋ณ„ ๋ฌธ์ œ ๋ฐ ๋ฐœํ‘œ์ž

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‚˜์˜ฌ๋งŒํ•œ ์œ ํ˜•์˜ ์ถ”์ฒœ๋ฌธ์ œ ๋ชจ์•„๋…ผ ๊นƒํ—™ ์ฐธ๊ณ  โžก๏ธ [https://github.com/tony9402/baekjoon]
"์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ" ์ถ”์ฒœ๋ฌธ์ œ ์ฐธ๊ณ  โžก๏ธ [https://github.com/ndb796/python-for-coding-test]

 

์ฃผ์ฐจ ๋ฐœํ‘œ์ž ๋ฌธ์ œ์œ ํ˜• ๋ฌธ์ œ
1 ์ •์˜์ฃผ Data Structure1 ๊ด„ํ˜ธ : https://www.acmicpc.net/problem/9012
์š”์„ธํ‘ธ์Šค ๋ฌธ์ œ : https://www.acmicpc.net/problem/1158
ํ”„๋ฆฐํ„ฐ ํ : https://www.acmicpc.net/problem/1966
์‡ ๋ง‰๋Œ€๊ธฐ : https://www.acmicpc.net/problem/10799
2 ์‹ ์ง€์—ฐ Data Structure2  
3 ๋ฏผํœ˜ ๊ทธ๋ฆฌ๋””  
4 ๊น€๊ทœ๋ฆฌ ๊ตฌํ˜„(์™„์ „ ํƒ์ƒ‰, ์‹œ๋ฎฌ๋ ˆ์ด์…˜)  
5 ๊น€์€์ง€ DFS&BFS  
6 ์„œํฌ ์ •๋ ฌ  
7 ํ•œ์ฑ„์—ฐ ์ด๋ถ„ ํƒ์ƒ‰  
8 ์กฐ์€์˜ ๋™์ ๊ณ„ํš๋ฒ• 1  
9 (์ž„์‹œ) ์ •์˜์ฃผ ๋™์ ๊ณ„ํš๋ฒ• 2  
10 (์ž„์‹œ) ์‹ ์ง€์—ฐ ๋ฌธ์ž์—ด  
    ์ตœ๋‹จ ๊ฑฐ๋ฆฌ  
    ๊ทธ๋ž˜ํ”„ ์ด๋ก