Skip to content

๐Ÿ“™ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋”” ๐Ÿ“™

Notifications You must be signed in to change notification settings

ghdcksgml1/Algorithm_Study

Folders and files

NameName
Last commit message
Last commit date

Latest commit

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

Repository files navigation

๐ŸŽฎ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋”” ํ™”์ดํŒ… ํ™”์ดํŒ… ๐ŸŽŠ


Hits

์Šคํ„ฐ๋”” ์ฐธ์—ฌ๋ฐฉ๋ฒ• : ํ•ด๋‹น repository Fork ํ›„ ์ปค๋ฎค๋‹ˆํ‹ฐ์˜ ์Šคํ„ฐ๋”” ์‹ ์ฒญ๋ž€์„ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”!

แ„‰แ…ณแ„แ…ณแ„…แ…ตแ†ซแ„‰แ…ฃแ†บ 2022-02-28 แ„‹แ…ฉแ„’แ…ฎ 9 12 02


์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‹ค๋ ฅ ํ–ฅ์ƒ์„ ์œ„ํ•ด ๋งŒ๋“  Baekjoon๋ฌธ์ œํ’€์ด ์Šคํ„ฐ๋””

1์ฃผ์ผ๊ฐ„ ์ •ํ•ด์ง„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ๊ณต๋ถ€ํ•˜๊ณ , ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๊ด€๋ จ๋œ ํ•„์ˆ˜๋ฌธ์ œ 3๋ฌธ์ œ๋ฅผ ํ‘ผ ๋’ค, ์„œ๋กœ์˜ ์ฝ”๋“œ๋ฅผ ๋ฆฌ๋ทฐํ•œ๋‹ค.

๋  ์ˆ˜ ์žˆ์œผ๋ฉด ์ถ”์ฒœ๋ฌธ์ œ๊นŒ์ง€ ํ‘ผ๋‹ค.

์ž์„ธํžˆ
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ˆ˜ํ•™๊ณผ ๋น„์Šทํ•˜๋‹ค. ๊ณต์‹(์•Œ๊ณ ๋ฆฌ์ฆ˜)์„ ๋ฐฐ์›Œ์„œ ๋ฌธ์ œ์— ์ ์šฉํ•ด ํ‘ธ๋Š” ๋ฐฉ์‹์ด๋‹ค.
  • ๊ทธ๋ง์€ ์ฆ‰, ํ•œ๋ฒˆ ์ง„๋„๋ฅผ ๋†“์น˜๋ฉด ์ƒ๋‹นํžˆ ๋”ฐ๋ผ๊ฐ€๊ธฐ ํž˜๋“ค๋‹ค. ๊ทธ๋Ÿฌ๋‹ˆ ์—ด์‹ฌํžˆํ•˜์ž!

(โ€ผ๏ธ ํ•ด๋‹น ์Šคํ„ฐ๋””๋Š” tony9402๋‹˜์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์ง‘์„ ์ƒ๋‹น๋ถ€๋ถ„ ๋ฒค์น˜๋งˆํฌ ํ–ˆ์Šต๋‹ˆ๋‹ค.)



๐Ÿ‘ฉโ€๐Ÿ‘ฉโ€๐Ÿ‘ฆโ€๐Ÿ‘ฆ ๋ฉค๋ฒ„



๋‹จ๊ตญ๋Œ€ ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ
๐Ÿ‘ฆ๐Ÿป ์ด์ฃผ์„ฑ (JAVA)

๋‹จ๊ตญ๋Œ€ ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ
๐Ÿ‘ฆ๐Ÿป ์ •๋ฏผ์ค€ (Python)

๋‹จ๊ตญ๋Œ€ ์†Œํ”„ํŠธ์›จ์–ดํ•™๊ณผ
๐Ÿ‘ฆ๐Ÿป ์ฒœ์€์œ  (Python)

๋‹จ๊ตญ๋Œ€ ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ
๐Ÿ‘ฆ๐Ÿป ํ™์ฐฌํฌ (JAVA,C++)

๋‹จ๊ตญ๋Œ€ ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ
๐Ÿ‘ฆ๐Ÿป ์ •์œ ๋นˆ (C++)

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

Baekjoon
solved.ac

๐Ÿ“˜ ๊ณต๋ถ€ ๋ฐฉ๋ฒ•

(์œ ํŠœ๋ธŒ, ๊ตฌ๊ธ€ ๊ฒ€์ƒ‰, ์œ ๋ฃŒ ๊ฐ•์˜) ์ค‘ ์„ ํƒ

์ถ”์ฒœ ๊ฐ•์˜ 1 : ๋ฐ”ํ‚น๋…๋‹˜ (C++๊ฐ•์˜์ง€๋งŒ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์›๋ฆฌ๋ฅผ ์•„๋Š”๋ฐ ๋„์›€๋Œ.)

์ถ”์ฒœ ๊ฐ•์˜ 2 : ๋ฅ˜ํ˜ธ์„๋‹˜ (JAVA)

์ถ”์ฒœ ๊ฐ•์˜ 3 : ๋™๋นˆ๋‚˜๋‹˜ (C/C++) ๋‚œ ์ด๊ฑธ๋ฃจ ์‹œ์ž‘ํ•จ ใ…‹

์ถ”์ฒœ ๋ธ”๋กœ๊ทธ : ๋ผ์ด๋‹˜ (C++) ์ค‘๊ธ‰ ~ ๊ณ ๊ธ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๋ฌด์กฐ๊ฑด ๋ณต์Šต ๋งŽ์ดํ•˜๊ณ , ์ฃผ์„๋‹ค๋Š”๊ฒŒ ์‹ค๋ ฅํ–ฅ์ƒ์— ๋„์›€๋จ!!!


1๏ธโƒฃ ๊ฐ•์˜๋ฅผ ๋ณด๊ณ ๋‚˜์„œ ๊ฐœ๋…์„ ๋จธ๋ฆฟ์†์œผ๋กœ ์ƒ๊ฐํ•˜๊ฑฐ๋‚˜, ์ข…์ด ๊ทธ๋ ค๋ณด๋ฉด์„œ ์ดํ•ดํ•œ๋‹ค.

2๏ธโƒฃ ์กฐ๊ธˆ์”ฉ ๋ณด๋ฉด์„œ ์ฝ”๋“œ๋กœ ์ž‘์„ฑํ•ด๋ณธ๋‹ค. (์ฃผ์„ ํ•„์ˆ˜๋กœ ๋‹ฌ์•„๋ณด๊ธฐ)

3๏ธโƒฃ ์ •๋‹ต์„ ๋ณด์ง€์•Š๊ณ  ๋˜‘๊ฐ™์ด ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด๋ณธ๋‹ค.

4๏ธโƒฃ ๊ด€๋ จ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณธ๋‹ค.



โ—๏ธ ์ฃผ์˜์‚ฌํ•ญ โ—๏ธ

1๏ธโƒฃ ์•ฝ์†์‹œ๊ฐ„ ์ง€ํ‚ค๊ธฐ

2๏ธโƒฃ ๋Œ€์ถฉํ•˜์ง€ ์•Š๊ธฐ

3๏ธโƒฃ ํฌ๊ธฐํ•˜์ง€ ์•Š๊ธฐ

4๏ธโƒฃ ํ•˜๋ฃจ์— ๋ชฐ์•„์„œ ํ•˜์ง€ ์•Š๊ธฐ

5๏ธโƒฃ ์•ˆํ’€๋ฆฌ๋Š” ๋ฌธ์ œ๋Š” 30๋ถ„์ด์ƒ ๊ณ ๋ฏผํ•˜๊ธฐ

6๏ธโƒฃ ๊ทธ๋ž˜๋„ ์•ˆํ’€๋ฆฌ๋ฉด ๊ตฌ๊ธ€๋ง

(์ถ”์ฒœ ํ‚ค์›Œ๋“œ : ๋ฐฑ์ค€๋ฌธ์ œ๋ฒˆํ˜ธ ์–ธ์–ด)

Screen Shot 2021-08-11 at 2 08 55 PM

7๏ธโƒฃ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์–ด๋ ค์›Œ์งˆ์ˆ˜๋ก ์ง€์น˜๊ธฐ ์‰ฝ๋‹ค. ๋„์ €ํžˆ ์•ˆํ’€๋ฆฌ๋ฉด ํ•˜๋ฃจ์ •๋„ ๋‚˜์ค‘์— ๋ฌธ์ œ๋ฅผ ํ’€๊ฑฐ๋‚˜, ์งˆ๋ฌธํ•˜๊ธฐ

8๏ธโƒฃ ์ •๋‹ต์„ ๋งž์ถ”๋ฉด ๋งž์ถ”๋Š”๋ฐ์—์„œ ๋๋‚˜๋Š”๊ฒŒ ์•„๋‹ˆ๋ผ, ์กฐ๊ธˆ์ด๋ผ๋„ ์‹œ๊ฐ„์„ ๋‹จ์ถ•์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๋Š”์ง€ ๊ณ ๋ฏผํ•ด๋ณธ๋‹ค.



๐Ÿ”— ์ด์šฉ๊ทœ์น™

โ—๏ธ ํ•ด๋‹น ๊ทœ์น™์„ ์ง€ํ‚ค์ง€ ์•Š์œผ๋ฉด pull request๊ฐ€ ์ทจ์†Œ ๋  ์ˆ˜ ์žˆ๋‹ค. โ—๏ธ


1๏ธโƒฃ ๋ฌธ์ œ๋ฅผ ํ‘ผ ์ฝ”๋“œ ์ฒซ์งธ์ค„์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ฃผ์„์„ ๋‹ฌ์ž.

๋ฐฑ์ค€์— ์ •๋‹ต์„ ์ œ์ถœํ•ด์„œ ๋งž์ท„์„ ๋•Œ ๋‚˜์˜ค๋Š” ๊ฒฐ๊ณผ๋ฅผ ์ ์–ด์ฃผ๋ฉด ๋ฉ๋‹ˆ๋‹ค.

  • Example
  // ์–ธ์–ด : C++ , (์„ฑ๊ณต/์‹คํŒจ) : 1/0 , ๋ฉ”๋ชจ๋ฆฌ : 2796 KB , ์‹œ๊ฐ„ : 92ms

Screen Shot 2021-08-11 at 1 58 13 PM



  • JAVA
  // ์–ธ์–ด : JAVA , (์„ฑ๊ณต/์‹คํŒจ) : 1/4 , ๋ฉ”๋ชจ๋ฆฌ : 45008 KB , ์‹œ๊ฐ„ : 208 ms
  • Python
  # ์–ธ์–ด : Python , (์„ฑ๊ณต/์‹คํŒจ) : 1/4 , ๋ฉ”๋ชจ๋ฆฌ : 45008 KB , ์‹œ๊ฐ„ : 208 ms

2๏ธโƒฃ ํด๋”์™€ ํŒŒ์ผ์ด๋ฆ„ ์ €์žฅ ๊ทœ์น™

์˜ˆ๋ฅผ๋“ค์–ด) ๋ฌธ์ œ๊ฐ€ 1000_A+B๋ผ๊ณ  ํ•˜๋ฉด,

  1. 1000_A+B ํด๋”์— ๋“ค์–ด๊ฐ„๋‹ค.
  2. (์ด๋ฆ„_์‚ฌ์šฉ์–ธ์–ด) ํด๋”๋ฅผ ๋งŒ๋“ ๋‹ค.
  3. ํด๋”์— ๋“ค์–ด๊ฐ€ ์ž‘์„ฑํ•œ ํŒŒ์ผ์„ (๋ฌธ์ œ๋ฒˆํ˜ธ_๋ฌธ์ œ์ด๋ฆ„)์œผ๋กœ ๋งŒ๋“ ๋‹ค. (์ž๋ฐ”์˜ ๊ฒฝ์šฐ๋Š” ํ”„๋กœ์ ํŠธ ์ด๋ฆ„์„ ์ €๋ ‡๊ฒŒ ๋ฐ”๊ฟ”์ค€๋‹ค.)

Screen Shot 2021-08-11 at 2 36 35 PM


3๏ธโƒฃ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ๋ชฉ์ ์œผ๋กœ ํ•˜๋Š” ์Šคํ„ฐ๋””์ด๊ธฐ ๋•Œ๋ฌธ์— ์˜๋ฏธ์—†๋Š” ๋ณ€์ˆ˜ ๋‚จ๋ฐœ x

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์— ํ•ฉ๊ฒฉํ•˜๊ฒŒ ๋˜๋ฉด, ๋ฉด์ ‘ ๋•Œ ๊ทธ ์ฝ”๋“œ๋ฅผ ๋ฆฌ๋ทฐํ•  ์ˆ˜๋„ ์žˆ๊ณ 

๋˜๋Š”, ๋ฉด์ ‘๊ด€์ด ์ง์ ‘ ์ฑ„์ ํ•˜๋Š” ๊ฒฝ์šฐ๋„ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์˜๋ฏธ์—†๋Š” ๋ณ€์ˆ˜๋ฅผ ๋‚จ๋ฐœํ•˜๋ฉด ์•ˆ๋œ๋‹ค.

  • Example) C++
// ๋ฌธ์ œ : ๊ฐ€๊ฒฉ๊ณผ ๋ฌผํ’ˆ์˜ ์ˆ˜๋Ÿ‰์„ ๋ฐ›์•„ ์ด ๋ฌผํ’ˆ์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.
// ๋‚˜์œ ์˜ˆ
#include <iostream>

using namespace std;

int main(void){
  int a,b; // ์˜๋ฏธ์—†๋Š” ๋ณ€์ˆ˜
  cin >> a >> b;
  cout << a << b;
}

// ์ข‹์€ ์˜ˆ
#include <iostream>

using namespace std;

int main(void){
  int price,items; // ๋ณ€์ˆ˜ ์ด๋ฆ„์„ ์ž˜ ์ •ํ•˜์ž!
  cin >> price >> items;
  cout << price << items;
}
  • ์˜ˆ์™ธ ๊ฒฝ์šฐ (๋ฌธ์ œ์—์„œ ์ฃผ์–ด์ง„ ๋ณ€์ˆ˜๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™์„ ๋•Œ)

Screen Shot 2021-08-11 at 2 53 56 PM

์ด๋Ÿด๋•, N,M๊ณผ ๊ฐ™์€ ๋ณ€์ˆ˜๋ฅผ ์“ฐ๋Š”๊ฒŒ ์ฝ”๋“œ๋ฅผ ๋ณด๋Š” ์ž…์žฅ์—์„œ ์•Œ์•„๋ณด๊ธฐ ๋”์šฑ ์‰ฝ๊ธฐ ๋•Œ๋ฌธ์—, ๊ทธ๋ƒฅ N,M์„ ๋ณ€์ˆ˜๋กœ ์“ด๋‹ค.



4๏ธโƒฃ Pull requests ๋ฐฉ๋ฒ• (์ œ์ถœ๋ฐฉ๋ฒ•)


Pull requests ๋ฐฉ๋ฒ• <= ๋งํฌ๋ฅผ ํƒ€๊ณ  ๋“ค์–ด๊ฐ€๋ฉด ๋‚˜์˜ต๋‹ˆ๋‹ค..



๐Ÿ“– ์ง„ํ–‰ ์ˆœ์„œ


์ˆœ์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์ง‘ ์ถ”์ฒœ ๋ฌธ์ œ ์ˆ˜ ์ด ๋ฌธ์ œ ์ˆ˜ ์ƒํƒœ
00 ๋ฐฑ์ค€ ์ตํžˆ๊ธฐ ๋ฐ”๋กœ๊ฐ€๊ธฐ 5 6
01 ์ •๋ ฌ 1 ๋ฐ”๋กœ๊ฐ€๊ธฐ 3 5
02 ์ •๋ ฌ 2 (sortํ•จ์ˆ˜ ์‚ฌ์šฉ) ๋ฐ”๋กœ๊ฐ€๊ธฐ 3 5
03 ์ˆ˜ํ•™ ๋ฐ”๋กœ๊ฐ€๊ธฐ 5 5
04 ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด ๋ฐ”๋กœ๊ฐ€๊ธฐ 5 5
05 ์ž๋ฃŒ๊ตฌ์กฐ 1 (์Šคํƒ,ํ,๋ฑ) ๋ฐ”๋กœ๊ฐ€๊ธฐ 7 7
06 ์ž๋ฃŒ๊ตฌ์กฐ 2 (์šฐ์„ ์ˆœ์œ„ ํ) ๋ฐ”๋กœ๊ฐ€๊ธฐ 4 4
07 ๋™์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ 1 ๋ฐ”๋กœ๊ฐ€๊ธฐ 6 7
08 ๋™์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ 2 ๋ฐ”๋กœ๊ฐ€๊ธฐ 7 8
09 ํˆฌ ํฌ์ธํ„ฐ ๋ฐ”๋กœ๊ฐ€๊ธฐ 6 7
10 ์™„์ „ ํƒ์ƒ‰ ๋ฐ”๋กœ๊ฐ€๊ธฐ 6 7
11 ์ด๋ถ„ ํƒ์ƒ‰ ๋ฐ”๋กœ๊ฐ€๊ธฐ 11 11
12 ๋ฐฑํŠธ๋ž˜ํ‚น ๋ฐ”๋กœ๊ฐ€๊ธฐ 14 14
13 ๋ถ„ํ•  ์ •๋ณต ๋ฐ”๋กœ๊ฐ€๊ธฐ 8 8
14 ๋ฌธ์ž์—ด 1 ๋ฐ”๋กœ๊ฐ€๊ธฐ 10 10
15 ๋ฌธ์ž์—ด 2 ๋ฐ”๋กœ๊ฐ€๊ธฐ 9 9
16 ๊ตฌํ˜„,์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ฐ”๋กœ๊ฐ€๊ธฐ 10 10
17 แ„€แ…ฎแ„’แ…งแ†ซ,แ„‰แ…ตแ„†แ…ฒแ†ฏแ„…แ…ฆแ„‹แ…ตแ„‰แ…งแ†ซ (แ„‰แ…กแ†ทแ„‰แ…ฅแ†ผ SW แ„‹แ…งแ†จแ„…แ…ฃแ†ผแ„แ…ฆแ„‰แ…ณแ„แ…ณ แ„€แ…ตแ„Žแ…ฎแ†ฏ) ๋ฐ”๋กœ๊ฐ€๊ธฐ 9 9
18 ์ตœ๋‹จ๊ฑฐ๋ฆฌ (๋‹ค์ต์ŠคํŠธ๋ผ) ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ค€๋น„์ค‘..
19 ์œ„์ƒ์ •๋ ฌ ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ค€๋น„์ค‘..
20 ๋ถ„๋ฆฌ ์ง‘ํ•ฉ (์œ ๋‹ˆ์–ธ ํŒŒ์ธ๋“œ) ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ค€๋น„์ค‘..
21 ํŠธ๋ผ์ด ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ค€๋น„์ค‘..
22 ๋™์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํŠธ๋ฆฌ ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ค€๋น„์ค‘..
23 ์ตœ์†Œ ์ŠคํŒจ๋‹ ํŠธ๋ฆฌ ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ค€๋น„์ค‘..



๐Ÿ“Œ ๋ชฉํ‘œ

  1. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ณ„ ๊ฐœ๋…ํ•™์Šต๊ณผ ๊ด€๋ จ ๋ฌธ์ œํ’€์ด ๋ฐ ๊ณจ๋“œํ‹ฐ์–ด ๋‹ฌ์„ฑ!
  2. ๋ฐฑ์ค€ ๊ธธ๋ผ์žก์ด ๋ฌธ์ œ์ง‘ ๋‹ค ํ’€๊ธฐ
  3. ์‚ผ์„ฑ SW ์—ญ๋Ÿ‰ ํ…Œ์ŠคํŠธ ๊ธฐ์ถœ ๋ฌธ์ œ ๋‹ค ํ’€๊ธฐ

About

๐Ÿ“™ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋”” ๐Ÿ“™

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published