Skip to content

jjukkumi/Java-PS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

85 Commits
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

JAVA ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋””

๐Ÿ‘€ ์Šคํ„ฐ๋”” ์†Œ๊ฐœ

  • ๐Ÿ™‹โ€โ™€๏ธ who : ํŽธํ˜„์ง€ ์กฐ์˜ˆ์ง€
  • โ˜• what : ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ
  • ๐Ÿ—ฃ language : [Jฬ…ฬฒ][Aฬ…ฬฒ][Vฬ…ฬฒ][Aฬ…ฬฒ]
  • โŒš how : ์ผ์ฃผ์ผ์— 3๋ฌธ์ œ์”ฉ

โœจ ์Šคํ„ฐ๋”” ์ง„ํ–‰ ๊ทœ์น™

  1. ํŒŒ์ผ ์ด๋ฆ„์€ ์‚ฌ์ดํŠธ์ด๋ฆ„_๋ฌธ์ œ๋ฒˆํ˜ธ.java๋กœ ํ†ต์ผํ•œ๋‹ค. ex) PR_42576.java, BOJ_1253.java ...
  2. ๊ฐ์ž์˜ ์ด๋ฆ„์œผ๋กœ ๋œ ํด๋”์— ์˜ฌ๋ฆฐ๋‹ค.
  3. ์ƒ๋Œ€๋ฐฉ์ด ์ „ ๋‚  ์˜ฌ๋ฆฐ ์ฝ”๋“œ๋ฅผ ๋ฆฌ๋ทฐํ•ด์ค€๋‹ค.
    • ์ปค๋ฐ‹๋ฉ”์„ธ์ง€๋ฅผ ๋ˆ„๋ฅธ ํ›„ ์ฝ”๋ฉ˜ํŠธ๋ฅผ ๋‹ฌ์•„์ค€๋‹ค.

๐Ÿ“… ์Šคํ„ฐ๋”” ์ง„ํ–‰

ํ•ด๋‹น ํ•ญ๋ชฉ์€ ์ฃผ๊ธฐ์ ์œผ๋กœ ์—…๋ฐ์ดํŠธ ๋œ๋‹ค.

1์ฃผ์ฐจ - ํ•ด์‹œ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํ•ด์‹œ: ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜(42576) ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก(42577) ์œ„์žฅ(42578)

2์ฃผ์ฐจ - ํ•ด์‹œ, ์Šคํƒ/ํ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํ•ด์‹œ: ๋ฒ ์ŠคํŠธ์•จ๋ฒ”(42579)

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์Šคํƒ/ํ: ๊ธฐ๋Šฅ๊ฐœ๋ฐœ(42586) ํ”„๋ฆฐํ„ฐ(42587)

3์ฃผ์ฐจ - ์Šคํƒ/ํ, ์ •๋ ฌ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์Šคํƒ/ํ: ๋‹ค๋ฆฌ๋ฅผ ์ง€๋‚˜๋Š” ํŠธ๋Ÿญ(42583) ์ฃผ์‹๊ฐ€๊ฒฉ(42584)

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ •๋ ฌ: K๋ฒˆ์งธ์ˆ˜(42748)

4์ฃผ์ฐจ - ์ •๋ ฌ, ํž™(Heap)

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ •๋ ฌ: ๊ฐ€์žฅ ํฐ ์ˆ˜(42746) H-Index(42747)

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํž™: ๋” ๋งต๊ฒŒ(42626)

5์ฃผ์ฐจ - ํž™(Heap), ์™„์ „ํƒ์ƒ‰(Brute-Force)

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํž™: ๋””์Šคํฌ ์ปจํŠธ๋กค๋Ÿฌ(42627) ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ(42628)

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์™„์ „ํƒ์ƒ‰: ๋ชจ์˜๊ณ ์‚ฌ(42840)

6์ฃผ์ฐจ - ์™„์ „ํƒ์ƒ‰(Brute-Force) DFS/BFS

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์™„์ „ํƒ์ƒ‰: ์†Œ์ˆ˜ ์ฐพ๊ธฐ(42839) ์นดํŽซ(42842)

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - DFS/BFS: ํƒ€๊ฒŸ ๋„˜๋ฒ„(43165)

7์ฃผ์ฐจ - DFS/BFS

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - DFS/BFS: ๋„คํŠธ์›Œํฌ (43162) ๋‹จ์–ด ๋ณ€ํ™˜(43163) ์—ฌํ–‰๊ฒฝ๋กœ(43164)

8์ฃผ์ฐจ - greedy

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ํƒ์š•๋ฒ•(Greedy): ์ฒด์œก๋ณต (42862) ์กฐ์ด์Šคํ‹ฑ (42860) ํฐ ์ˆ˜ ๋งŒ๋“ค๊ธฐ (42883)


๐Ÿ“จ Commit convention

ํ•ด๋‹น repository์—์„œ๋Š” ํฌ๊ฒŒ 3๊ฐ€์ง€์˜ ์ปค๋ฐ‹ ์นดํ…Œ๊ณ ๋ฆฌ๋ฅผ ๊ฐ–๋Š”๋‹ค.

Create

Update

Delete

Create

ํŒŒ์ผ์„ ์ƒ์„ฑํ–ˆ์„ ๋•Œ ์‚ฌ์šฉํ•œ๋‹ค.

Create ์•Œ๊ณ ๋ฆฌ์ฆ˜๋ถ„๋ฅ˜ ์‚ฌ์ดํŠธ์ด๋ฆ„ ๋ฌธ์ œ๋ฒˆํ˜ธ

ex) git commit -m "Create Stack BOJ 1517"

  • ์•Œ๊ณ ๋ฆฌ์ฆ˜๋ถ„๋ฅ˜๋ฅผ ํŠน์ •์ง“๊ธฐ ์–ด๋ ค์šธ ๋•Œ๋Š” etc๋กœ ์ง€์ •ํ•œ๋‹ค.

Update

์ˆ˜์ •ํ–ˆ์„ ๊ฒฝ์šฐ ์‚ฌ์šฉํ•œ๋‹ค.

Update ์ˆ˜์ •์ด์œ 

ex) git commit -m "Update ํŒŒ์ผ ์ด๋ฆ„ ์ˆ˜์ •"

ex) git commit -m "Update ํ’€์ด ์ˆ˜์ •"

Delete

ํŒŒ์ผ์„ ์‚ญ์ œํ•˜๋Š” ๊ฒฝ์šฐ ์‚ฌ์šฉํ•œ๋‹ค.

Delete ํŒŒ์ผ ์ด๋ฆ„

ex) git commit -m "Delete BOJ_1517.java"

About

๐Ÿ‘ฉ๐Ÿปโ€๐Ÿคโ€๐Ÿ‘ฉ๐Ÿป 2G์˜ Java Problem Solving ๐Ÿ‘ฉโ€๐Ÿ’ป

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages