๋ชฉ๋ก์ „์ฒด ๊ธ€ (181)

๐ŸŒฑ → ๐ŸŒณ

[WIL] 2023/02/20~2023/02/26

โœ๏ธ ์ •๋ฆฌํ•˜๊ธฐ 1์ผ 1์•Œ๊ณ ๋ฆฌ์ฆ˜(ํ† ์ผ ์‹คํŒจ ๐Ÿ˜ž) ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋”” ์ž๋ฐ”์˜์ •์„ ๊ฐ•์˜ ๊ฐ์ฒด์ง€ํ–ฅ ๋ณต์Šต, ์ž๋ฐ” ๊ฐ•์˜ ํฌํŠธํด๋ฆฌ์˜ค ๊ฐ•์—ฐ ์ž๋ฐ”์Šคํ„ฐ๋””/ ๋ฐด๋”ฉ๋จธ์‹ (์Šคํ…Œ์ดํŠธ ํŒจํ„ด) ์Šคํ”„๋ง ๊ฐ•์˜ ์‹œ์ž‘ ๐Ÿ’ญ ํšŒ๊ณ ํ•˜๊ธฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์•… 2023๋…„ 1์ผ1์ปค๋ฐ‹ํ•˜๋Š”๋ฐ ํ•˜๋ฃจ๊ฐ€ ๊นจ์ ธ๋ฒ„๋ ธ๋‹ค ์ผ์š”์ผ์— ๋„ˆ๋ฌด ์ •์‹  ์—†์–ด์„œ ๋ชปํ–ˆ๋Š”๋ฐ ๋„ˆ๋ฌด ํ•œ์ด๋‹ค ์•… !!! ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋””๊ฐ€ ์ƒ๊ฐ๋ณด๋‹ค ๋งŽ์ด ๋„์›€์ด ๋œ๋‹ค. ๋‘ ๋ถ„๋‹ค ์‹ค๋ ฅ๋„ ์žˆ์œผ์‹œ๊ณ  ๋…ธ๋ ฅ๋„ ์—„์ฒญ ํ•˜์…”์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฟ๋งŒ์•„๋‹ˆ๋ผ ๋งŽ์ด ๋ฐฐ์šฐ๋Š” ์ค‘ ์ž๋ฐ”์˜ ์ •์„ ๊ฐ•์˜ ch8(์˜ˆ์™ธ์ฒ˜๋ฆฌ), 9(java.lang), 11 ์ปฌ๋ž™์…˜ ํ”„๋ ˆ์ž„์›Œํฌ ๋“ฃ๋Š” ์ค‘ ์Šคํ”„๋ง์œผ๋กœ ๊ธ‰ํ•˜๊ฒŒ ๋„˜์–ด๊ฐ€๋Š๋ผ ์ž๋ฐ”์˜ ์ •์„ 2๊ถŒ์„ ๋ชป๋ด„ .. ^7^ ์Šคํ”„๋งํ•˜๋ฉด์„œ ์กฐ๊ธˆ์”ฉ์ด๋ผ๋„ ๊ฐ•์˜ ๋“ค์–ด์•ผ๊ฒ ๋‹ค ๊ฐ์ฒด์ง€ํ–ฅ ๋ณต์Šต ์ž๋ฐ” ๊ฐ•์˜๊ฐ€ ์ƒ๊ฐ๋ณด๋‹ค ๋งŽ์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค. ๋ญ”๊ฐ€ ์ž๋ฐ”๊ฐœ๋ฐœ์ž์˜ ์ƒ..

TIL 2023. 2. 27. 22:52
[WIL] 2023/02/13 ~ 2023/02/19

โœ๏ธ ์ •๋ฆฌํ•˜๊ธฐ 1์ผ1์•Œ๊ณ ๋ฆฌ์ฆ˜ Java ์ด๋ก  ์‹œ์ž‘ ์กฐ๊ฑด๋ฌธ๊ณผ ๋ฐ˜๋ณต๋ฌธ, ๋ฐฐ์—ด ์ž๋ฐ”์˜ ์ •์„ ~๊ฐ์ฒด์ง€ํ–ฅ ์ •๋ฆฌํ•˜๊ธฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋”” ์žฌ์‹œ์ž‘ Java/Spring ์Šคํ„ฐ๋”” ์‹œ์ž‘ ๐Ÿ’ญ ํšŒ๊ณ ํ•˜๊ธฐ 1์ผ1์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž๋ฐ” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ‘ธ๋Š๋ผ python์œผ๋กœ ๋ฌธ์ œ ํ‘ธ๋Š”๊ฑฐ ๋ชป ํ•˜๋Š” ๋‚  ๋งŽ์•˜์Œ java ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ‘ธ๋Š” ๋‚ ๋„ python์œผ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€๊ธฐ (๊ฐ ์žƒ์Œ) 1์ผ1์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ํ•˜๋ฃจ์— ์ข…์ด ํ•œ ์žฅ์”ฉ ์Œ“๊ธฐ์™€ ๊ฐ™๋‹ค ! ๊พธ์ค€ํžˆ ํ•˜์ž ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋”” ์žฌ์‹œ์ž‘ ์ธ์› ํ•œ๋ช… ๋” ๊ตฌํ•ด์„œ ์žฌ์‹œ์ž‘ํ–ˆ๋‹ค ์ „๊ณต์ž ๋ถ„์ด์—ฌ์„œ ๋Œ€์ถฉ ๋„˜์–ด๊ฐ”๋˜ ์ด๋ก ์„ ์งš์–ด์ฃผ์‹œ๋Š” ๊ฒŒ ์ข‹์•˜๋‹ค ๋“œ๋””์–ด Java ์ด๋ก  ์‹œ์ž‘ Java ๋Œ€์ถฉ ๋๋‚ด๊ณ  ๊ฐœ์ธ์ ์œผ๋กœ Spring ๊ฐ•์˜ ๋“ค์œผ๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ ๊ธฐ๋ฐ˜์ด ์ค‘์š”ํ•˜๋‹ค๋Š” ์ด์•ผ๊ธฐ๋ฅผ ๋“ค์–ด์„œ Spring ์‹œ์ž‘ํ•˜๊ธฐ ์ „๊นŒ์ง€ Java์˜ ์ •์„ ์™„๋…(1ํšŒ๋…)์ด ๋ชฉํ‘œ..

TIL 2023. 2. 20. 09:36
[Java] Java์˜ ๋“ฑ์žฅ

์–ด์…ˆ๋ธ”๋ฆฌ : ๊ธฐ๊ณ„ ๋ช…๋ น์–ด์™€ ์ผ์ƒ ์šฉ์–ด๋ฅผ ์ผ๋Œ€์ผ๋กœ ๋งค์นญํ•˜๋Š” ๊ธฐ๊ณ„์–ด์™€ ๋‹ˆ๋ชจ๋‹‰์˜ ๋งค์นญ ์ฝ”๋“œํ‘œ CPU ๋งˆ๋‹ค ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๊ณ„์–ด๊ฐ€ ๋‹ฌ๋ž๊ธฐ ๋•Œ๋ฌธ์— ์–ด์…ˆ๋ธ”๋ฆฌ์–ด๋„ ๋‹ค๋ฅด๊ฒŒ ๋งŒ๋“ค์–ด ์ฃผ์—ˆ์Œ ์–ด์…ˆ๋ธ”๋Ÿฌ : ์–ด์…ˆ๋ธ”๋ฆฌ์–ด๋ฅผ ๊ธฐ๊ณ„์–ด๋กœ ๋ฒˆ์—ญํ•ด ์ฃผ๋Š” ์†Œํ”„ํŠธ์›จ์–ด C์–ธ์–ด์˜ ๋“ฑ์žฅ ์–ด์…ˆ๋ธ”๋ฆฌ์–ด๋กœ ๊ฐœ๋ฐœ์„ ํ•  ๋•Œ๋Š” ๊ฐ™์€ ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•˜๋Š” ์†Œ์Šค ํŒŒ์ผ์„ ๊ฐ ๊ธฐ๊ณ„์˜ ์ข…๋ฅ˜๋งŒํผ ๋งŒ๋“ค์–ด์•ผ ํ–ˆ์ง€๋งŒ C์–ธ์–ด์˜ ๋“ฑ์žฅ์œผ๋กœ ์†Œ์ŠคํŒŒ์ผ์„ ๋‹จ ํ•˜๋‚˜๋งŒ ๋งŒ๋“ค์–ด๋„ ๋˜๋Š” ์‹œ๋Œ€๊ฐ€ ๋˜์—ˆ์Œ ํ•˜์ง€๋งŒ, ์šด์˜์ฒด์ œ๋“ค์˜ ๊ฐ ํŠน์„ฑ๋ณ„๋กœ ์†Œ์Šค์ฝ”๋“œ๋ฅผ ์ˆ˜์ •ํ•ด์•ผํ•˜๋Š” ์ƒํ™ฉ ๋ฐœ์ƒ Java์˜ ๋“ฑ์žฅ Java๋Š” ๊ฐ์ฒด์ง€ํ–ฅ ์–ธ์–ด (Class) ๋‹จ ํ•˜๋‚˜์˜ ์†Œ์Šค ํŒŒ์ผ๋กœ ๋ชจ๋“  ๊ธฐ์ข…์˜ ์ปดํ“จํ„ฐ์—์„œ ์‹คํ–‰ ๊ฐ€๋Šฅ ๐Ÿ’ก ์ปดํŒŒ์ผ์ด๋ž€? ์‚ฌ๋žŒ์ด ์ดํ•ดํ•˜๋Š” ์–ธ์–ด๋ฅผ ์ปดํ“จํ„ฐ๊ฐ€ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋Š” ์–ธ์–ด๋กœ ๋ฐ”๊ฟ”์ฃผ๋Š” ๊ณผ์ • ์ฃผ์–ด์ง„ ์–ธ์–ด๋กœ ์ž‘์„ฑ๋œ ์ปดํ“จํ„ฐ ํ”„๋กœ๊ทธ..

Server/Java & Spring 2023. 2. 14. 18:11
[๋ฐฑ์ค€] 13458๋ฒˆ: ์‹œํ—˜ ๊ฐ๋… python

https://www.acmicpc.net/problem/13458 13458๋ฒˆ: ์‹œํ—˜ ๊ฐ๋… ์ฒซ์งธ ์ค„์— ์‹œํ—˜์žฅ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์‹œํ—˜์žฅ์— ์žˆ๋Š” ์‘์‹œ์ž์˜ ์ˆ˜ Ai (1 ≤ Ai ≤ 1,000,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์…‹์งธ ์ค„์—๋Š” B์™€ C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net ๋ฌธ์ œ ์ •๋ณด ๋ฌธ์ œ ์œ ํ˜• ๋‚œ์ด๋„ ๊ฑธ๋ฆฐ ์‹œ๊ฐ„ ์Šค์Šค๋กœ ๊ตฌํ˜„ ์„ฑ๊ณต ๊ทธ๋ฆฌ๋”” ๋ธŒ๋ก ์ฆˆ2 10m O ์„ค๊ณ„ ๋ฐฉ๋ฒ• ์ผ๋‹จ ์ด ๊ฐ๋…๊ด€์ด ๋ฌด์กฐ๊ฑด 1๋ช…์”ฉ ๋ฐ˜์— ๋ฐฐ์ •์ด ๋˜์–ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— a๋ฅผ ๋Œ๋ฉด์„œ ๊ฐ ์›์†Œ ์ด ๊ฐ๋…๊ด€์˜ ๊ฐ์‹œ ์ธ์›์„ ๋นผ์ฃผ๊ณ  i๊ฐ€ ๋‚จ์œผ๋ฉด ๋ถ€๊ฐ๋…๊ด€์˜ ๊ฐ์‹œ ๊ฐ€๋Šฅ ์ธ์›์œผ๋กœ ๋‚˜๋ˆ ์ค€ ๋ชซ์„ ๋”ํ•ด์ฃผ์—ˆ์Œ ์ฝ”๋“œ n = int(input()) a = map(int, in..

Algorithms 2023. 1. 11. 12:29
[๋ฐฑ์ค€] 11000๋ฒˆ : ๊ฐ•์˜์‹ค python

https://www.acmicpc.net/problem/11000 11000๋ฒˆ: ๊ฐ•์˜์‹ค ๋ฐฐ์ • ์ฒซ ๋ฒˆ์งธ ์ค„์— N์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 200,000) ์ดํ›„ N๊ฐœ์˜ ์ค„์— Si, Ti๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net ๋ฌธ์ œ ์ •๋ณด ๋ฌธ์ œ ์œ ํ˜• ๋‚œ์ด๋„ ๊ฑธ๋ฆฐ ์‹œ๊ฐ„ ์Šค์Šค๋กœ ๊ตฌํ˜„ ์„ฑ๊ณต ๊ทธ๋ฆฌ๋””, ์šฐ์„ ์ˆœ์œ„ ํ, ์ž๋ฃŒ๊ตฌ์กฐ, ์ •๋ ฌ ๊ณจ๋“œ5 1h X ์„ค๊ณ„ ๋ฐฉ๋ฒ• ๋‚ด๊ฐ€ ์„ค๊ณ„ํ–ˆ๋˜ ๋ฐฉ๋ฒ• input ๋ฐ›์€ ๊ฒƒ์„ ์‹œ์ž‘์‹œ๊ฐ„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌ ์‹œ์ž‘์‹œ๊ฐ„ S, ๋ ์‹œ๊ฐ„ T list๋ฅผ ๋”ฐ๋กœ ์„ ์–ธ ํ•œ ๋’ค S๋ฅผ ๋Œ๋ฉด์„œ T๊ฐ€ ์ด์ „ ์‹œ์ž‘ ์‹œ๊ฐ„๋“ค ๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด ์ด์ „ ๊ฐ•์˜์‹ค์„ ๊ณ„์† ์‚ฌ์šฉํ•˜๋„๋ก ํ•จ ์ •๋‹ต ํ’€์ด ๋ฐฉ๋ฒ• โ‘  ํ˜„์žฌ ํšŒ์˜์‹ค์—์„œ์˜ ํšŒ์˜๊ฐ€ ๋๋‚˜๋Š” ์‹œ๊ฐ„๋ณด๋‹ค ๋‹ค์Œ ํšŒ์˜์˜ ์‹œ์ž‘์‹œ๊ฐ„์ด ๋น ๋ฅด๋ฉด ํšŒ์˜์‹ค์„ ํ•˜๋‚˜ ์ถ”๊ฐ€๋กœ ๊ฐœ..

Algorithms 2023. 1. 11. 12:28
[๋ฐฑ์ค€] 10866๋ฒˆ: ๋ฑ python

https://www.acmicpc.net/problem/10866 10866๋ฒˆ: ๋ฑ ์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง€๋Š” ๋ช…๋ น์˜ ์ˆ˜ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๋ช…๋ น์ด ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋ฌธ์ œ์— ๋‚˜์™€์žˆ์ง€ www.acmicpc.net ๋ฌธ์ œ ์ •๋ณด ๋ฌธ์ œ ์œ ํ˜• ๋‚œ์ด๋„ ๊ฑธ๋ฆฐ ์‹œ๊ฐ„ ์Šค์Šค๋กœ ๊ตฌํ˜„ ์„ฑ๊ณต ๋ฑ ์‹ค๋ฒ„4 10m O ์„ค๊ณ„ ๋ฐฉ๋ฒ• ๋‚ด๊ฐ€ ๊ตฌํ˜„ํ•œ ๋ฐฉ๋ฒ• ๋ฑ ํด๋ž˜์Šค ์ƒ์„ฑ ํ›„ ๊ฐ ๋ฉ”์†Œ๋“œ ๊ตฌํ˜„ ๋‹ค๋ฅธ ํ’€์ด 1 ๊ฐ„๋‹จํ•˜๊ฒŒ deque ๋ชจ๋“ˆ์„ ์‚ฌ์šฉํ•œ ํ’€์ด ๋‹ค๋ฅธ ํ’€์ด 2 dictionary๋ฅผ ์ด์šฉํ•˜์—ฌ switch-case๋ฌธ์„ ๊ตฌํ˜„ ์ด๋ฅผ ์ด์šฉํ•˜์—ฌ key๊ฐ’์„ ๊ฐ€์ง€๊ณ  ๋”•์…”๋„ˆ๋ฆฌ์— ์ ‘๊ทผํ•˜์—ฌ ๋Œ€์‘๋˜๋Š” value๊ฐ’์„ ํ†ตํ•ด ํ•จ์ˆ˜๋ฅผ ํ˜ธ์ถœ ์ฝ”๋“œ ๋‚ด ํ’€์ด im..

Algorithms 2023. 1. 8. 17:27