Skip to content

๐Ÿ”ฐ 2022 First Half Algorithm Study

License

Notifications You must be signed in to change notification settings

GDSCINHA/2022_1-Algorithm-Study

Repository files navigation

    ___    __                 _ __  __                 _____ __            __     
   /   |  / /___ _____  _____(_) /_/ /_  ____ ___     / ___// /___  ______/ /_  __
  / /| | / / __ `/ __ \/ ___/ / __/ __ \/ __ `__ \    \__ \/ __/ / / / __  / / / /
 / ___ |/ / /_/ / /_/ / /  / / /_/ / / / / / / / /   ___/ / /_/ /_/ / /_/ / /_/ / 
/_/  |_/_/\__, /\____/_/  /_/\__/_/ /_/_/ /_/ /_/   /____/\__/\__,_/\__,_/\__, /  
         /____/                                                          /____/   

์ด๋™์ค€


๊น€์€ํ–‰


์‹ ํฌ์ƒ


๊ณฝ์„ฑํ˜„


๊น€์„œํ˜„


๊น€ํฌ์—ฐ๐Ÿ‘‘



๐Ÿ“ 2022-Algorithm-Study



๐Ÿ”ท ์ปค๋ฐ‹ ๊ทœ์น™

[BOJ] / 1541. ์žƒ์–ด๋ฒ„๋ฆฐ ๊ด„ํ˜ธ / ์‹ค๋ฒ„2 / 60๋ถ„
[PGS] / 12977. ์†Œ์ˆ˜๋งŒ๋“ค๊ธฐ / ๋ ˆ๋ฒจ1 / 60๋ถ„
  • ๊ฐ์ž ์ด๋ฆ„์ด๋‚˜ ๊นƒํ—™ ๋‹‰๋„ค์ž„์œผ๋กœ ํด๋”๋ฅผ ๋งŒ๋“ค์–ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ ํด๋”์•ˆ์— ์†Œ์Šค์ฝ”๋“œ๋ฅผ ์˜ฌ๋ ค์ฃผ์„ธ์š”.
  • ํŒŒ์ผ ์ด๋ฆ„์€ ์ปค๋ฐ‹๋ฉ”์‹œ์ง€๋ž‘ ๋น„์Šทํ•˜๊ฒŒ ํ•˜์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.
  • commit ๋ฉ”์„ธ์ง€ : [๋ฌธ์ œ ํ”Œ๋žซํผ] ๋ฌธ์ œ๋ฒˆํ˜ธ. ๋ฌธ์ œ์ด๋ฆ„ / ๋‚œ์ด๋„ / ๊ฑธ๋ฆฐ์‹œ๊ฐ„
  • ํ”Œ๋žซํผ ์ด๋ฆ„๋ณ„ ์ž‘์„ฑ๋ฒ•
    • [BOJ] - ๋ฐฑ์ค€
    • [PGS] - ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค



๐Ÿ”ท ์šด์˜๋ฐฉ์‹

  1. ๋งค์ฃผ ๋ชจ์ž„์—์„œ 3๊ฐœ์˜ ๋ฌธ์ œ ์„ ์ •
  2. ํ•ด๋‹น ์ฃผ์ฐจ์— ํ•ด๋‹นํ•˜๋Š” ๋ฌธ์ œ ํ’€์ด ํ›„ ์ œ์ถœ
  3. ๋ชจ์ž„์—์„œ ๋ฌธ์ œ ํ’€์ด ๊ณต์œ 



๐Ÿ”ท ์ œ์ถœ๋ฐฉ๋ฒ•



1. ์Šคํ„ฐ๋”” ๋ ˆํฌ์ง€ํ† ๋ฆฌ์— ์ ‘์†





2. . ์„ ์ž…๋ ฅํ•˜์—ฌ ์›น ์—๋””ํ„ฐ๋กœ ์ด๋™





ย ย ย ย ย 

3. ํ•ด๋‹น ์ฃผ์ฐจ ํด๋”๋ฅผ ์„ ํƒ ํ›„ ๋ณธ์ธ์ด ์ž‘์„ฑํ•œ ์–ธ์–ด์— ๋งž๋Š” ํ™•์žฅ์ž ๋ช…์œผ๋กœ ํŒŒ์ผ ์ƒ์„ฑ





4. ๋ณธ์ธ์ด ์ž‘์„ฑํ•˜์—ฌ ์ œ์ถœํ•œ ์ •๋‹ต ์†Œ์Šค ์ฝ”๋“œ๋ฅผ ๋ณต์‚ฌ ํ›„ ๋ถ™์—ฌ๋„ฃ๊ธฐ





5. ๋ ˆํฌ์ง€ํ† ๋ฆฌ์— ์ปค๋ฐ‹ํ•˜๊ธฐ ์œ„ํ•ด ๊นƒ ๋ฉ”๋‰ด๋กœ ์ด๋™





6. ๊ทœ์น™์— ๋งž๊ฒŒ ์ปค๋ฐ‹ ๋ฉ”์„ธ์ง€ ์ž‘์„ฑ ํ›„ ์ปค๋ฐ‹





7. `๋’ค๋กœ๊ฐ€๊ธฐ`๋ฅผ ๋ˆŒ๋Ÿฌ ๋ ˆํฌ์ง€ํ† ๋ฆฌ๋กœ ์ด๋™





8. ์ƒˆ๋กœ ๊ณ ์นจ ํ›„ ์ž์‹ ์ด ์ž‘์„ฑํ•œ ์ปค๋ฐ‹ ๋ฉ”์„ธ์ง€๋กœ ์ž˜ ํ‘ธ์‹œ๋˜์—ˆ๋Š”์ง€ ํ™•์ธ