Deep_Dev
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][JAVA] Level 1 : ์„ฑ๊ฒฉ ์œ ํ˜• ๊ฒ€์‚ฌํ•˜๊ธฐ

https://school.programmers.co.kr/learn/courses/30/lessons/118666 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๊ฐ ์œ ํ˜•์„ ์ˆœ์„œ๋Œ€๋กœ ๋ฐฐ์—ด์— ๋„ฃ๊ณ , ๊ฐ ์œ ํ˜•๋ณ„๋กœ ์ ์ˆ˜ํŒ์„ ๊ณ„์‚ฐํ•œ ๋ฐฐ์—ด๋„ ์ƒ์„ฑํ•ด์ฃผ๊ณ  choices์˜ ๊ฐ’๋“ค์€ ๋ฐ”๋กœ index๋กœ ๊ณ„์‚ฐํ•ด์„œ ์ ์ˆ˜๋ฅผ ์ถ”๊ฐ€ํ•ด์ค€๋‹ค. ( ์ ์ˆ˜ ๋ฐฐ์—ด score๋„ ์ƒ์„ฑ ) 2๊ฐ€์ง€ ์œ ํ˜•๋งˆ๋‹ค ๊ณ„์† ๋น„๊ตํ•˜๋‹ˆ๊นŒ, ์™ผ์ชฝ์˜ ์œ ํ˜•์˜ ์ ์ˆ˜๋ฅผ ์ถ”๊ฐ€ํ• ๋–„๋Š” 1~3์ ์ผ๋•Œ๊ณ , ์˜ค๋ฅธ์ชฝ์œ ํ˜•์˜ ์ ์ˆ˜๋ฅผ ์ถ”๊ฐ€ํ• ๋–„๋Š” 5~7์ ์ด๋‹ˆ ๊ทธ ๋‘๊ฐ€์ง€ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋‚˜๋ˆ„์–ด์„œ ํ˜„์žฌ ์ถ”๊ฐ€๋  ์œ ํ˜•์˜ calc์˜ index๋ฅผ ์ฐพ์•„์„œ ca..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][JAVA]Level 1 : ๋Œ€์ถฉ ๋งŒ๋“  ์žํŒ

https://school.programmers.co.kr/learn/courses/30/lessons/160586 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋จผ์ € ์‹ ๊ฒฝ์“ด ๋ถ€๋ถ„์€ ์ฐพ์„ target๋ฌธ์ž์—ด์ค‘ ๋ฌธ์ž๊ฐ€ ๋งŒ์•ฝ์— ์—†๋‹ค๋ฉด -1 ๋กœ ๋๋‚˜๋Š”๊ฒƒ์ด๋‹ค. ๊ทธ๋ž˜์„œ keymap์˜ ๋ฌธ์ž์—ด์„ ๋ชจ๋‘ ๋”ํ•ด์„œ, ์ฐพ์„ ์ˆ˜ ์žˆ๋Š”์ง€ ์—†๋Š”์ง€ ๋จผ์ € ํŒ๋ณ„ํ–ˆ๋‹ค. ๊ทผ๋ฐ ๊ณ„์† ์˜ค๋‹ต์ด ๋‚˜์™”๋˜๊ฒŒ .. ! keymap ์ „์ฒด ๋ฐฐ์—ด์ค‘ ์ฐพ์„์ˆ˜๋Š” ์žˆ์–ด์„œ indexOf๋กœ ์ˆœ์ฐจ์ ์œผ๋กœ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜์˜ index๋ฅผ ๊ตฌํ•˜๋Š”๋ฐ keymap[0] ์—์„œ๋Š” ํ•ด๋‹น ๋ฌธ์ž๊ฐ€ ์žˆ๊ณ  keymap[1] ์—๋Š” ์—†์„๊ฒฝ์šฐ 0์ด๋ผ๋Š”..

article thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][JAVA]Level 1 : ๋ฌธ์ž์—ด ๋‚ด ๋งˆ์Œ๋Œ€๋กœ ์ •๋ ฌํ•˜๊ธฐ

https://school.programmers.co.kr/learn/courses/30/lessons/12915 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr 1๋ฒˆ ํ’€์ด import java.util.*; class Solution { public String[] solution(String[] strings, int n) { String[] answer = new String[strings.length]; List list = new ArrayList(); for(int i=0; i

article thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][JAVA]Level 2 : N๊ฐœ์˜ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜

https://school.programmers.co.kr/learn/courses/30/lessons/12953 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์œ ํด๋ฆฌ๋“œ ํ˜ธ์ œ๋ฒ•์„ ์ด์šฉํ•˜์—ฌ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ๋Œ€๊ณต๋ฐฐ์ˆ˜๋ฅผ ๋ฐ˜๋ณตํ•ด์„œ ๊ตฌํ•˜๋ฉด์„œ ํ’€์ด. class Solution { public int solution(int[] arr) { int answer = arr[0]; for(int i=0; i

article thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][JAVA]Level 2 : ๊ตฌ๋ช…๋ณดํŠธ

https://school.programmers.co.kr/learn/courses/30/lessons/42885 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์ตœ๋Œ€ 2๋ช…์ด ํƒ€๋Š”๋ฐ ๊ฐ€์žฅ ์ข๊ฒŒ ํƒœ์šฐ๋Š” ๋ฐฉ๋ฒ• = ๊ฐ€์žฅ ๋ฌด๊ฑฐ์šด ์‚ฌ๋žŒ์„ ๊ฐ€์žฅ ๊ฐ€๋ฒผ์šด ์‚ฌ๋žŒ๊ณผ ์•‰ํžŒ๋‹ค 1. ์ •๋ ฌ 2. ๊ฐ€์žฅ ๋ฌด๊ฑฐ์šด ์‚ฌ๋žŒ๊ณผ ๊ฐ€์žฅ ๊ฐ€๋ฒผ์šด ์‚ฌ๋žŒ์˜ ํ•ฉ์ด limit๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด answer++, lt , rt ๋ชจ๋‘ ์›€์ง์ธ๋‹ค. 3. limt๋ณด๋‹ค ํฌ๋ฉด ์ œ์ผ ๋ฌด๊ฑฐ์šด ์‚ฌ๋žŒ๋งŒ ํƒœ์šฐ๊ณ , rt๋งŒ -- ( lt = left, rt = right ์•ฝ์ž ) import java.util.*; class Sol..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][JAVA]Level 2 : ์˜์–ด ๋๋ง์ž‡๊ธฐ

https://school.programmers.co.kr/learn/courses/30/lessons/12981 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์‹ ๊ฒฝ์จ์•ผ ํ•  ๊ฒƒ 1. 1๊ธ€์ž ๋‹จ์–ด๋Š” ์•ˆ๋œ๋‹ค. 2. ์ด๋ฏธ ๋‚˜์˜จ ๋‹จ์–ด๋ฉด ์•ˆ๋œ๋‹ค. 3. ๋๋ง์ด ์ด์–ด์ ธ์•ผํ•œ๋‹ค. ๋กœ์ง ์ˆœ์„œ 1. ์ด๋ฏธ ๋‚˜์˜จ ๋‹จ์–ด์ธ์ง€ ์•„๋‹Œ์ง€ ์ฒดํฌ, -> ๋‚˜์™”์œผ๋ฉด ํƒˆ๋ฝ์ด๋ฏ€๋กœ ์ˆœ์„œ์™€ ์ฐจ๋ก€ ์ฆ๊ฐ์‹œํ‚ค๊ณ  ์ข…๋ฃŒ 2. ์•ˆ๋‚˜์˜จ ๋‹จ์–ด๋ฉด ์ถ”๊ฐ€ํ•˜๊ธฐ 3. ๋‹จ์–ด๋ฅผ ์ถ”๊ฐ€ํ–ˆ๋Š”๋ฐ, ๋‹จ์–ด๊ฐ€ ์ด์–ด์ง€์ง€ ์•Š์œผ๋ฉด ํƒˆ๋ฝ์ด๋ฏ€๋กœ ์ˆœ์„œ์™€ ์ฐจ๋ก€ ์ฆ๊ฐ์‹œํ‚ค๊ณ  ์ข…๋ฃŒ import java.util.*; class Solution { publi..

article thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][JAVA]Level 2 : ์ง์ง€์–ด ์ œ๊ฑฐํ•˜๊ธฐ

https://school.programmers.co.kr/learn/courses/30/lessons/12973 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr Stack ์‚ฌ์šฉ. s์˜ ๋ฌธ์ž๋ฅผ ํ•˜๋‚˜์”ฉ ์ถ”๊ฐ€ํ•˜๋ฉด์„œ Stack์˜ ์ตœ์ƒ๋‹จ๊ฐ’์ด๋ž‘ ๊ฐ™์œผ๋ฉด pop ํ•˜๊ณ  ์•„๋‹ˆ๋ฉด add ํ•œ๋‹ค. import java.util.*; class Solution { public int solution(String s) { int answer = 0; Stack stack = new Stack(); int index = 0; stack.add(s.charAt(index++)); wh..

article thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค][JAVA]Level 2 : ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜

https://school.programmers.co.kr/learn/courses/30/lessons/12945 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr class Solution { public int solution(int n) { int[] arr = new int[n+1]; arr[0]=0; arr[1]=1; for(int i=2; i