Skip to content

parksboo/algorithm-solutions

ย 
ย 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

๋ฌธ์ œ ์†”๋ฃจ์…˜ ๋ชจ์Œ์ง‘

๋ฐฑ์ค€ ๋ฌธ์ œ์ง‘์—์„œ ์—ฌ๋Ÿฌ ํ”Œ๋žซํผ์˜ ๋ฌธ์ œ๋“ค์„ ํ•˜๋‚˜๋กœ ํ•ฉ์นœ ์‚ฌ์ดํŠธ์—๋„ ๊ฐ™์ด ์†”๋ฃจ์…˜์ด ์˜ฌ๋ผ๊ฐ€๋Š” ๋ ˆํฌ์ง€ํ† ๋ฆฌ์ž…๋‹ˆ๋‹ค.

์ง‘๋‹จ ์ง€์„ฑ ํ”„๋กœ์ ํŠธ๋ฅผ ๋ฐฑ์ค€ ๋ฌธ์ œ์ง‘์—์„œ ์ง„ํ–‰ํ•˜์˜€์ง€๋งŒ ํ™•์žฅ์„ ์œ„ํ•ด ์†”๋ฃจ์…˜๋งŒ ๋”ฐ๋กœ ๋นผ์„œ ์ƒˆ๋กœ์šด ๋ ˆํฌ์ง€ํ† ๋ฆฌ๋กœ ์ด์ „์„ ํ•˜์˜€์Šต๋‹ˆ๋‹ค.

๐Ÿ“• ๋ฌธ์ œ ํ’€์ด ์ปจํŠธ๋ฆฌ๋ทฐํŠธ ๊ฐ€์ด๋“œ๋ผ์ธ

์ด๋ฏธ ํ‘ผ ๋ฌธ์ œ๊ฐ€ ๋งŽ์ง€๋งŒ ์˜›๋‚ ์— ํ‘ผ ๋งŽ์ง€๋งŒ ์ฝ”๋“œ๊ฐ€ ๊น”๋”ํ•˜์ง€ ์•Š์•„ ๋‹ค์‹œ ์ƒˆ๋กœ ํ’€๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ € ํ˜ผ์ž ํ•˜๊ธฐ์—๋Š” ๋„ˆ๋ฌด ๋งŽ์€ ์‹œ๊ฐ„์ด ํ•„์š”ํ•˜๊ณ  ๋‹ค๋ฅธ ์ผ๋„ ํ•˜๋Š”๊ฒŒ ์žˆ์–ด์„œ BaaaaaaaarkingDog๋‹˜์ด ํ•˜์‹ ๊ฑฐ์™€ ๊ฐ™์ด ์ง‘๋‹จ ์ง€์„ฑ ํ”„๋กœ์ ํŠธ๋กœ ๋งŒ๋“ค์–ด๋ณด๋ ค ํ•ฉ๋‹ˆ๋‹ค.

์•„๋ž˜ ์žˆ๋Š” ๊ทœ์น™์€ BaaaaaaaaaaarkingDog๋‹˜์ด ์ž‘์„ฑํ•˜์‹ ๊ฑธ ์ฐธ๊ณ ํ•˜์—ฌ ์ ์—ˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ“ Repo ํด๋” ๊ตฌ์กฐ

๋ฐฑ์ค€ ๋ฌธ์ œ์ง‘ ๋ ˆํฌ์—์„œ ์˜ฌ๋ฆฌ๋˜ ๋ฐฉ์‹๊ณผ ๋‹ค๋ฆ…๋‹ˆ๋‹ค.

๊ธฐ๋ณธ์ ์œผ๋กœ ์•„๋ž˜๊ฒฝ๋กœ์ฒ˜๋Ÿผ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.
solutions/{์˜จ๋ผ์ธ ์ €์ง€ ํ”Œ๋žซํผ}/{๋ฌธ์ œ ๋ฒˆํ˜ธ}/{ํŒŒ์ผ ์ด๋ฆ„}

๋ฐฑ์ค€

๋ฐฑ์ค€ ๋ฌธ์ œ ์†”๋ฃจ์…˜์ธ ๊ฒฝ์šฐ, ๋ฐฑ์ค€ A+B ์ธ ๊ฒฝ์šฐ solutions/baekjoon/1000/main.cpp์ฒ˜๋Ÿผ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.

๋ฆฟ์ฝ”๋“œ

๋ฆฟ์ฝ”๋“œ ๊ฐ™์€ ๊ฒฝ์šฐ๋Š” ๋ฌธ์ œ ์ œ๋ชฉ ์˜†์— ๋ฌธ์ œ ๋ฒˆํ˜ธ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ, ํ•ด๋‹น ๋ฌธ์ œ์˜ ์†”๋ฃจ์…˜์ธ ๊ฒฝ์šฐ ์•„๋ž˜ ๊ฒฝ๋กœ์ฒ˜๋Ÿผ ์œ„์น˜ํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค.

solutions/leetcode/1074/main.cpp

Alt text

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋Š” ๋ฌธ์ œ๋ฅผ ๋“ค์–ด๊ฐ€๋ณด๋ฉด ์ฃผ์†Œ์ฐฝ์— ๋ฌธ์ œ ๋ฒˆํ˜ธ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, https://school.programmers.co.kr/learn/courses/30/lessons/151138์—์„œ 151138์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฒˆํ˜ธ๋กœ ์ƒ๊ฐํ•˜์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ, ํ•ด๋‹น ๊ฒฝ๋กœ๋Š” ์•„๋ž˜์ฒ˜๋Ÿผ ์œ„์น˜ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

solutions/programmers/151138/main.py solutions/programmers/151138/main.sql

ํ•ด์ปค๋žญํฌ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋Œ€๋น„ ์‚ฌ์ดํŠธ ์—์„œ ํ•ด๋‹น ๋ฌธ์ œ ๋ฒˆํ˜ธ๋กœ ์˜ฌ๋ ค์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, " Select All"์ด๋ผ๋Š” ๋ฌธ์ œ์—์„œ ๋ฌธ์ œ ๋ฒˆํ˜ธ๋Š” 8137์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ์†”๋ฃจ์…˜ ๊ฒฝ๋กœ๋Š” ์•„๋ž˜์ฒ˜๋Ÿผ ์œ„์น˜ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

solutions/hackerrank/8137/main.sql

๐Ÿ’ป Contribute ์— ๋Œ€ํ•œ ์„ค๋ช…

์ด๋ฏธ ์กด์žฌํ•˜๋Š” ํ’€์ด๊ฐ€ ์žˆ์„ ๊ฒฝ์šฐ Merge๊ฐ€ ์•ˆ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋ฏธ ์กด์žฌํ•˜๋Š” ์†”๋ฃจ์…˜๊ณผ ๋‹ค๋ฅธ ํ’€์ด์ธ ๊ฒฝ์šฐ ํŒŒ์ผ๋ช…์„ Maintainer๊ฐ€ ์ง์ ‘ ๋ฐ”๊พผํ›„ Mergeํ•ฉ๋‹ˆ๋‹ค.

์•„๋ž˜ ๊ธฐ์ค€์„ ๋งž์ถ”์–ด ์—ฌ๋Ÿฌ๋ถ„๋“ค์˜ Solution Code๋ฅผ main branch๋กœ Pull Request (PR) ํ•ด์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค !
Pull Request์— ๋Œ€ํ•œ ์„ค๋ช…์€ ์—ฌ๊ธฐ์—์„œ ๋ณด์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

ํ˜„์žฌ ์ด Repo๋Š” ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ์ค€๋น„ํ•˜์‹œ๋Š” ๋ถ„๋“ค์„ ์œ„ํ•ด ๋งŒ๋“ ๊ฑฐ๋ผ ์–ธ์–ด๋Š” C, C++, Java, Python 3, Javascript(Node.js), Kotlin, Rust, Swift, Go ์ด 9๊ฐ€์ง€ ์–ธ์–ด๋งŒ ํ—ˆ์šฉํ•ฉ๋‹ˆ๋‹ค. ๊ฐ ์–ธ์–ด์— ๋Œ€ํ•œ ์†”๋ฃจ์…˜ ํŒŒ์ผ๋ช…๊ณผ ์ œ์ถœ ์–ธ์–ด(ex. C++17)๋Š” ์•„๋ž˜๋งŒ ํ—ˆ์šฉํ•ฉ๋‹ˆ๋‹ค.

Language ํŒŒ์ผ๋ช… ๋ฐ ํ™•์žฅ์ž ๋ฐฑ์ค€ ์ œ์ถœ ์–ธ์–ด
C main.c C2x, C11
C++ main.cpp C++14, C++17, C++20
Python 3 main.py Python 3, PyPy3
Java Main.java Java 8, Java 11, Java 15
Kotlin main.kt Kotlin (JVM)
Node.js main.js node.js
Rust main.rs Rust 2015, Rust 2018, Rust 2021
Swift main.swift Swift
Go main.go Go
๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค main.sql

Rule

ํ•„์ˆ˜ - ๋ฐ˜๋“œ์‹œ ์•„๋ž˜ ๊ทœ์น™๋“ค์„ ์ง€์ผœ์ฃผ์„ธ์š”. ์œ„๋ฐฐ๋˜๋Š” ์†”๋ฃจ์…˜ ์ฝ”๋“œ๊ฐ€ ์žˆ์œผ์‹œ Reject ๋ฉ๋‹ˆ๋‹ค.

ํ•ด๋‹น ๊ทœ์น™์€ ์ถ”๊ฐ€, ์ˆ˜์ •, ์‚ญ์ œ๊ฐ€ ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

  • Rule 0 : (๋ฐฑ์ค€ ๋ฌธ์ œ ํ•œ์ •) (๋ชจ๋“  ์–ธ์–ด ๊ณตํ†ต)ํ‘œ์ค€์ž…์ถœ๋ ฅ์œผ๋กœ ํ’€์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
  • Rule 1 : ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์†”๋ฃจ์…˜์„ ์ž์‹ ์ด ํ‘ผ ๊ฒƒ์ฒ˜๋Ÿผ Pull Request (PR) ํ•˜์‹œ๋ฉด ์ ˆ๋Œ€โ—๏ธ ์•ˆ๋ฉ๋‹ˆ๋‹ค.
  • Rule 2 : ์•„๋ž˜์™€ ๊ฐ™์ด ์†”๋ฃจ์…˜ ๋งจ ์œ„์— ์ •๋ณด๋ฅผ ๋ฐ˜๋“œ์‹œ ๋„ฃ์–ด์ฃผ์„ธ์š”. (Authored By์—๋Š” ๊ฐ ํ”Œ๋žซํผ ๋‹‰๋„ค์ž„์œผ๋กœ ๋„ฃ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.)

๋ฐฑ์ค€

ํ•ด๋‹น PR์„ ํ™•์ธํ•ด์ฃผ์„ธ์š”.

// Authored by : tony9402
// Co-authored by : -
// Link : http://boj.kr/3ee3d9284f2e4fd7b92b2a22e17d02d6

๋ฆฟ์ฝ”๋“œ

ํ•ด๋‹น PR์„ ํ™•์ธํ•ด์ฃผ์„ธ์š”.

// Authored by : tony9402
// Co-authored by : -
// Link : https://leetcode.com/problems/palindrome-number/submissions/1163121115

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

Link๋Š” ๋นˆ์นธ์œผ๋กœ ์ƒ๋žตํ•ฉ๋‹ˆ๋‹ค.
ํ•ด๋‹น PR์„ ํ™•์ธํ•ด์ฃผ์„ธ์š”.

// Authored by : tony9402
// Co-authored by : -
// Link : 

ํ•ด์ปค๋žญํฌ

Link๋Š” ๋นˆ์นธ์œผ๋กœ ์ƒ๋žตํ•ฉ๋‹ˆ๋‹ค.
ํ•ด๋‹น PR์„ ํ™•์ธํ•ด์ฃผ์„ธ์š”.

// Authored by : tony9402
// Co-authored by : -
// Link : 
  • Rule 3 : Pull Request (PR) ํ•˜๋‚˜ ๋‹น ์†”๋ฃจ์…˜ ํ•˜๋‚˜๋งŒ ์žˆ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ™์€ ๋ฌธ์ œ์—ฌ๋„ ์–ธ์–ด๋งˆ๋‹ค ๋‹ค๋ฅด๊ฒŒ PR์„ ๋ณด๋‚ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ๊ด€๋ฆฌ์˜ ํŽธ์˜์„ฑ์„ ์œ„ํ•ด ์ ์šฉํ•ฉ๋‹ˆ๋‹ค.
  • Rule 4 : Allow edits by maintainers ์˜ต์…˜์„ ํ—ˆ์šฉ์œผ๋กœ ๋‘ฌ์•ผํ•ฉ๋‹ˆ๋‹ค.
  • Rule 5 : ๋ถ„๋ฅ˜์— ๋งž๋Š” ์†”๋ฃจ์…˜์„ ์˜ฌ๋ ค์•ผ ํ•ฉ๋‹ˆ๋‹ค.
  • Rule 5 : ๋งจ ์•„๋ž˜์— ์ฝ”๋“œ์— ๋Œ€ํ•œ ํ’€์ด๋ฅผ ์˜ฌ๋ ค์ฃผ์„ธ์š”. PR์—๋„ ์–ด๋–ค ๋ฐฉ์‹์œผ๋กœ ํ’€์—ˆ๋Š”์ง€ ๊ฐ„๋‹จํ•˜๊ฒŒ ์ž์‹ ์˜ ํ’€์ด๋ฅผ ๋‚จ๊ฒจ์ฃผ์„ธ์š”.
C, C++, Java์ธ ๊ฒฝ์šฐ 
/* Solution Description
~~ ์†”๋ฃจ์…˜ ์„ค๋ช…
*/

Python์ธ ๊ฒฝ์šฐ
""" Solution Description
~~ ์†”๋ฃจ์…˜ ์„ค๋ช…
"""

๊ฐ ์–ธ์–ด์˜ ์ฃผ์„์— ๋งž๊ฒŒ ๋ณ€๊ฒฝํ•ด์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค.
  • Rule 6 : 1 Tab == 4 space, ์ฆ‰ ๋“ค์—ฌ์“ฐ๊ธฐ๋Š” ๋ฐ˜๋“œ์‹œ ๊ณต๋ฐฑ๋ฌธ์ž 4๊ฐœ๋กœ ํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค.

C++

  • Rule 7 : ์ž…์ถœ๋ ฅ์€ C++ stream์„ ์ด์šฉํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ios::sync_with_stdio(false); cin.tie(nullptr);์ด main ํ•จ์ˆ˜ ์•ˆ์— ๋งจ ์ฒซ์ค„์— ์žˆ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. endl ๋Œ€์‹  '\n'์„ ์จ์•ผํ•ฉ๋‹ˆ๋‹ค.
  • Rule 8 : #define, typedef๋Š” typedef long long ll; ๋˜๋Š” #define ll long long๋งŒ ํ—ˆ์šฉ๋ฉ๋‹ˆ๋‹ค.
  • Rule 9 : ๋…ผ๋ฆฌ ์—ฐ์‚ฐ์ž์ธ and, or์ธ ๊ฒฝ์šฐ๋Š” ๋ฐ˜๋“œ์‹œ &&, || ๋กœ ์‚ฌ์šฉํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
  • Rule 10 : ๋ฐ˜๋“œ์‹œ ์‹ค์ˆ˜ ์—ฐ์‚ฐ์„ ํ•ด์•ผํ•˜๋Š” ๊ฒฝ์šฐ๋Š” float๋ณด๋‹จ double๋กœ ์‚ฌ์šฉํ•ด์ฃผ์„ธ์š”. ์ด ์™ธ์—๋Š” ๋ฐ˜๋“œ์‹œ ์ •์ˆ˜์—์„œ ์—ฐ์‚ฐ์„ ํ•ด์ฃผ์„ธ์š”.
  • Rule 11 : queue, priority_queue, stack, list ๋“ฑ๊ณผ ๊ฐ™์€ ์ž๋ฃŒ๊ตฌ์กฐ๋Š” STL์„ ์ด์šฉํ•ด์ฃผ์„ธ์š”.
  • Rule 12 : ๋ฌธ์ž์—ด์€ ๋ฐ˜๋“œ์‹œ char*๋Œ€์‹  string์„ ์ด์šฉํ•ด์ฃผ์„ธ์š”.
  • Rule 13 : goto๋ฌธ์„ ์“ฐ์ง€ ๋ง์•„์ฃผ์„ธ์š”.

๊ถŒ์žฅ - ์ˆ˜์ •ํ•  ์‚ฌํ•ญ์ด ์žˆ์œผ๋ฉด ์ œ๊ฐ€ ์ง์ ‘ ์ˆ˜์ •์„ ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ˆ˜์ •์„ ํ•  ๊ฒŒ ์žˆ๋‹ค๋ฉด ์ œ ๋‹‰๋„ค์ž„์„ Co-Author์— ์ถ”๊ฐ€ํ•ฉ๋‹ˆ๋‹ค.

Python

  • Rule 14 : (๋ฐฑ์ค€ ๋ฌธ์ œ ํ•œ์ •) ์ž…๋ ฅ์‹œ ํ•ด๋‹น ์ฝ”๋“œ ์ฒ˜๋Ÿผ input ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด ์ž…๋ ฅ์„ ๋ฐ›์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค.

Java

  • Rule 15 : (๋ฐฑ์ค€ ๋ฌธ์ œ ํ•œ์ •) ํ•ด๋‹น ์ฝ”๋“œ ์ฒ˜๋Ÿผ FastReader Class๋ฅผ ์ด์šฉํ•ด์„œ ์ž…๋ ฅ์„ ๋ฐ›์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค.

๊ณตํ†ต

  • Rule 16 : ๋ณ€์ˆ˜์™€ ํ•จ์ˆ˜์˜ ์ด๋ฆ„์€ ์–ด๋А ์ •๋„ ์˜๋ฏธํ•˜๋Š” ๋ฐ”๋ฅผ ๋“œ๋Ÿฌ๋‚ด๋ฉด์„œ๋„ ์ฝ”๋“œ๊ฐ€ ๊ฐ„๊ฒฐํ•˜๋„๋ก ์ตœ๋Œ€ 10 ๊ธ€์ž ์ด๋‚ด๋กœ ํ•ด์ฃผ์„ธ์š”.
    hap, gop, gaesan์™€ ๊ฐ™์€ ๋ณ€์ˆ˜๋ช…์ด๋‚˜ ํ•จ์ˆ˜๋ช…์€ ์‚ฌ์šฉํ•˜์ง€ ๋ง์•„์ฃผ์„ธ์š”.
  • Rule 17 : ๋„ˆ๋ฌด ๋งŽ์€ ์ค‘์ฒฉ if๋ฌธ์„ ํ”ผํ•ด์ฃผ์„ธ์š”.
  • Rule 18 : ๋ถˆํ•„์š”ํ•œ ์—ฐ์‚ฐ์ด ์—†๋„๋ก ์ตœ๋Œ€ํ•œ ์ •๋ฆฌ๋ฅผ ํ•ด์ฃผ์„ธ์š”.
  • Rule 19 : ์†Œ์Šค์ฝ”๋“œ ์ผ๋ถ€์— ์–ด๋–ค ์ฝ”๋“œ์ธ์ง€ ๊ฐ„๋‹จํ•œ ์ฃผ์„์ฒ˜๋ฆฌ๋ฅผ ํ•ด์ฃผ์‹œ๋ฉด ๊ฐ์‚ฌํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๋‹ค๋ฅธ ๋ถ„๋“ค์ด ๋ณด์‹ค ๋•Œ ์ฝ”๋“œ๋งŒ ๋ณผ ๊ฒฝ์šฐ ์ดํ•ด๊ฐ€ ์•ˆ๋˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 38.3%
  • C++ 30.8%
  • Python 27.1%
  • JavaScript 3.3%
  • Other 0.5%