Daily/Today I Learned

22.12.27_TIL

ํ˜ธ๋ฐ€์ด 2022. 12. 27. 23:58

๐Ÿ“— ์˜ค๋Š˜ ํ•œ ์ผ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šคํ‚ฌ์ฒดํฌ 1๋‹จ๊ณ„ ํ•ฉ๊ฒฉ

  • ํ•ญ์ƒ ๋ด๋ณผ๊นŒ ํ•˜๋‹ค๊ฐ€ ์ด๋ฒˆ์— ์ฒ˜์Œ ๋ดค๋Š”๋ฐ ์–ด๋ ต์ง€ ์•Š์•˜๋‹ค. ์ƒ์„ธํ•œ ๋‚ด์šฉ์€ ์˜ฌ๋ฆด ์ˆ˜ ์—†์–ด์„œ ํ•ฉ๊ฒฉ ํ™”๋ฉด๋งŒ ์˜ฌ๋ ค๋ณธ๋‹ค.
  • ๋‹ค์Œ์—” 2๋‹จ๊ณ„๋ฅผ ํ•ด๋ด์•ผ๊ฒ ๋‹ค.

HackerRank ๋ฌธ์ œํ’€์ด (15๋ฌธ์ œ)

  • ์›ํ‹ฐ๋“œ ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ์— ๋”ฐ๋ฅธ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์ค€๋น„
  • HackerRank๋Š” ์ฒ˜์Œ์ด์—ˆ๋Š”๋ฐ ๋‹ค ์˜์–ด๋กœ ์ž‘์„ฑ๋˜์–ด ์žˆ์ง€๋งŒ ๋‚˜๋ฆ„ ํ•ด์„ํ•ด์„œ ํ’€๋งŒํ–ˆ๋‹ค.
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค, ๋ฐฑ์ค€, ๋ฆฌํŠธ์ฝ”๋“œ์—์„œ ํ’€์—ˆ๋˜๊ณผ๋Š” ์กฐ๊ธˆ ๋‹ค๋ฅธํ˜•์‹์œผ๋กœ ์ง„ํ–‰๋œ๋‹ค.
  • ๋‚˜์—๊ฒŒ ๋„˜์–ด์˜ค๋Š” ์ฝ”๋“œ๊ฐ€ ์–ด๋–ค ์‹์œผ๋กœ input์ด ์ „๋‹ฌ๋˜๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ์—ˆ๊ณ , ์ œ์ถœ์‹œ return์ด ์•„๋‹Œ process.stdout.write()์™€ ๊ฐ™์€ ํ˜•์‹์œผ๋กœ ์ œ์ถœ์„ ํ•ด์•ผํ•˜๋Š” ๊ฒฝ์šฐ๋„ ์žˆ์—ˆ๋‹ค.
  • GCD(์œ ํด๋ฆฌ๋“œํ˜ธ์ œ๋ฒ•), LCM, DP, ๊ฒฝ์šฐ์˜ ์ˆ˜(์ค‘๋ณต, ์ˆ˜์—ด), DFS, BFS, ๋‹ค์ต์ŠคํŠธ๋ผ๋ฅผ ๋ณต์Šตํ–ˆ๋‹ค.

์›ํ‹ฐ๋“œ ํ”„๋ฆฌ์˜จ๋ณด๋”ฉ ์ปค๋ฆฌ์–ด ์ฑŒ๋ฆฐ์ง€ ํ˜„์ง์ž QnA

  • ์ด๋ ฅ์„œ๋ฅผ ์ž‘์„ฑํ•˜๊ธฐ ์ „์— ์•Œ์•„์•ผ ํ•  ๊ฒƒ
  • ์ทจ์ค€ํ•˜๋ฉด์„œ ๊ณต๋ถ€ํ•˜๋Š” ๋ฐฉ๋ฒ•

โœ Diary

ํ•ด๋ณผ๊นŒ ํ–ˆ๋˜ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šคํ‚ฌ์ฒดํฌ๋ฅผ 1๋‹จ๊ณ„์ง„ํ–‰ ํ–ˆ๋Š”๋ฐ ์–ด๋ ต์ง€ ์•Š์•˜๋‹ค. ๋‹ค์Œ์—” 2๋‹จ๊ณ„์™€ PCCP๋ฅผ ์ง„ํ–‰ํ•ด๋ด์•ผ๊ฒ ๋‹ค. PCCP๋Š” ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ ๋‚˜์˜จ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ž๊ฒฉ์ฆ(?)์˜ ๊ฐœ๋…์ธ๋ฐ ๋‚˜๋ฆ„ ์šฐ๋Œ€์‚ฌํ•ญ์— ์ ํ˜€์žˆ๋Š” ๊ณณ๋„ ์žˆ์–ด์„œ ํ•ด๋ด์•ผ๊ฒ ๋‹ค.

์ด๋ ฅ์„œ ํ†ต๊ณผ๋ฅผ ํ•ด์„œ HackerRank์—์„œ ์ง„ํ–‰ํ•ด์•ผ ํ•œ๋‹คํ•ด์„œ ์ฒ˜์Œ ํ•ด๋ณด๊ธฐ ๋•Œ๋ฌธ์— ์—ฐ์Šต์„ ํ–ˆ๋‹ค.์ฝ”ํ…Œ ๋ณด๊ธฐ์ „์— ๊ด€๋ จ ๋‚ด์šฉ์„ ๋‹จ๊ธฐ์ ์œผ๋กœ ํ•  ๋•Œ ๋ฃจํ‹ด์ด ์žˆ๋Š”๋ฐ ํ•ด์•ผ๊ฒ ๋‹ค.

 

์›ํ‹ฐ๋“œ ์ปค๋ฆฌ์–ด ์ฑŒ๋ฆฐ์ง€ ํ˜„์ง์ž QnA ์„ธ์…˜์„ ๋“ค์—ˆ๋Š”๋ฐ ๊ฑฐ์˜ ํ˜„์ง์ž QnA๋Š” ๋‹ค ๋น„์Šทํ•œ ๊ฒƒ ๊ฐ™๋‹ค. ์ž๊ธฐ๊ณ„๋ฐœ๊ณผ ์Šคํ„ฐ๋””, ์‚ฌ์ด๋“œ ํ”„๋กœ์ ํŠธ ๋“ฑ๋“ฑ ์ด๋‹ค.

'Daily > Today I Learned' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

22.12.28_TIL  (0) 2022.12.29
22.12.26_TIL  (0) 2022.12.26
22.12.24_TIL  (0) 2022.12.24
22.12.23_TIL  (0) 2022.12.23
22.12.22_TIL  (0) 2022.12.23