์ „์ฒด ๊ธ€ 684

[Android Studio] ํ‚ค๋ณด๋“œ ํ™”๋ฉด ๊ฐ€๋ฆฌ๋Š” ๋ฌธ์ œ ํ•ด๊ฒฐ

๐Ÿ™„ ํ‚ค๋ณด๋“œ ํ™”๋ฉด ๊ฐ€๋ฆฌ๋Š” ๋ฌธ์ œ ํ‚ค๋ณด๋“œ๋กœ ์ž…๋ ฅ์„ ํ•ด์•ผ ํ•˜๋Š” ๊ฒฝ์šฐ ํ™”๋ฉด์— ๋‚ด์šฉ๋“ค์ด ๊ฐ™์ด ์œ„๋กœ ์ด๋™ํ•˜๋Š” ํ˜„์ƒ์ด ๋ฐœ์ƒ-> AndroidManifest.xml ์ˆ˜์ •  ์œ„์™€ ๊ฐ™์ด ์ฝ”๋“œ ์ž‘์„ฑํ•  ๊ฒฝ์šฐ ํ‚ค๋ณด๋“œ๊ฐ€ ๋‚˜ํƒ€๋‚˜๋„ ํ™”๋ฉด์ด ๊ฐ™์ด ์˜ฌ๋ผ๊ฐ€์ง€ ์•Š์Œ

[Android Studio] sdk ๋ฒ„์ „ ์„ค์ •

๐Ÿ™„ sdk version - Android ํ”Œ๋žซํผ ๋ฒ„์ „๊ณผ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜ ํ˜ธํ™˜์„ฑ์„ API ๋ ˆ๋ฒจ ์ •์ˆ˜๋กœ ํ‘œ์‹œ- minSdkVersion, targetSdkVersion, maxSdkVersion - Gradle Scripts -> build.gradle (:app)  1) minSdkVersion - ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์ด ์‹คํ–‰ํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์ตœ์†Œ API ๋ ˆ๋ฒจ์„ ์ง€์ •ํ•˜๋Š” ์ •์ˆ˜- Android ์‹œ์Šคํ…œ์ด ์‹œ์Šคํ…œ์˜ API ๋ ˆ๋ฒจ์ด ์ด ๊ฐ’๋ณด๋‹ค ๋‚ฎ์€ ๊ฒฝ์šฐ ์‚ฌ์šฉ์ž๊ฐ€ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์„ ์„ค์น˜ํ•˜๋Š” ๊ฒƒ์„ ๋ฐฉ์ง€  2) targetSdkVersion - ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์˜ ๋Œ€์ƒ API ๋ ˆ๋ฒจ์„ ์ง€์ •ํ•˜๋Š” ์ •์ˆ˜- ํ”Œ๋žซํผ์˜ API ๋ ˆ๋ฒจ์ด ์•ฑ์˜ targetSdkVersion์ด ์„ ์–ธํ•œ ๋ฒ„์ „๋ณด๋‹ค ๋†’์€ ๊ฒฝ์šฐ ์‹œ์Šคํ…œ์€ ์•ฑ์ด ์˜ˆ์ƒ๋Œ€๋กœ ๊ณ„์† ์ž‘๋™ํ•˜๋„๋ก ํ˜ธํ™˜์„ฑ ๋™์ž‘ ํ™œ์„ฑ..

[Baekjoon] 10211_Maximum Subarray

Silver III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/10211)๋ฌธ์ œ  ํฌ๊ธฐ N์ธ ์ •์ˆ˜ํ˜• ๋ฐฐ์—ด X๊ฐ€ ์žˆ์„ ๋•Œ, X์˜ ๋ถ€๋ถ„ ๋ฐฐ์—ด(X์˜ ์—ฐ์†ํ•œ ์ผ๋ถ€๋ถ„) ์ค‘ ๊ฐ ์›์†Œ์˜ ํ•ฉ์ด ๊ฐ€์žฅ ํฐ ๋ถ€๋ถ„ ๋ฐฐ์—ด์„ ์ฐพ๋Š” Maximum subarray problem(์ตœ๋Œ€ ๋ถ€๋ถ„ ๋ฐฐ์—ด ๋ฌธ์ œ)์€ ์ปดํ“จํ„ฐ ๊ณผํ•™์—์„œ ๋งค์šฐ ์ž˜ ์•Œ๋ ค์ ธ ์žˆ๋‹ค.์—ฌ๋Ÿฌ๋ถ„์€ N๊ณผ ๋ฐฐ์—ด X๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, X์˜ maximum subarray์˜ ํ•ฉ์„ ๊ตฌํ•˜์ž. ์ฆ‰, max1 ≤ i ≤  j ≤ N (X [i]+...+X [j])๋ฅผ ๊ตฌํ•˜์ž. ์ž…๋ ฅ ์ž…๋ ฅ ํŒŒ์ผ์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ์ž์—ฐ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ทธ๋‹ค์Œ์—๋Š” T๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ๋ณ„๋กœ ์ฒซ ๋ฒˆ์งธ ์ค„์— ๋ฐฐ์—ด์˜ ํฌ๊ธฐ N์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ ..

[์ž๋ฃŒ๊ตฌ์กฐ] ํ•ด์‹œ ํ…Œ์ด๋ธ”

โ“ ํ•ด์‹œ ํ…Œ์ด๋ธ”์ด๋ž€์›์†Œ์˜ ์ธ๋ฑ์Šค์— ๋Œ€ํ•œ ์‚ฌ์ „ ์ง€์‹ ์—†์ด ์ง์ ‘ ์ ‘๊ทผ์„ ์ œ๊ณตํ•˜๋ ค๊ณ  ์‹œ๋„ํ•˜๋Š” ์ž๋ฃŒ ๊ตฌ์กฐ"ํ•ด์‹œ" = ์›์†Œ๋“ค์ด ์•„๋ฌด๋Ÿฐ ์ˆœ์„œ ์—†์ด ๋งˆ๊ตฌ ๋’ค์„ž์—ฌ ์žˆ๋‹ค๋Š” ์‚ฌ์‹ค ๋ฐ˜์˜์ •๋ ฌํ•˜์ง€ ์•Š๊ณ ์„œ๋„ ๋” ์ข‹์€ ์„ฑ๋Šฅํ•ด์‹œ ํ•จ์ˆ˜๋ฅผ ๊ฐ€์ง„ ํ‚ค ํ…Œ์ด๋ธ”  โ“ ํ…Œ์ด๋ธ”๊ณผ ๋ ˆ์ฝ”๋“œ๋ ˆ์ฝ”๋“œ: ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ปดํฌ๋„ŒํŠธ๋ฅผ ๊ฐ€์ง„ ๋ณตํ•ฉ์ ์ธ ์ž๋ฃŒ ๊ตฌ์กฐ: ์™ธ๋ถ€ ๋””์Šคํฌ ์ƒ์— ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ‚ค ๋ ˆ์ฝ”๋“œ: ํ‚ค์™€ ๊ฐ’์ด๋ผ๋Š” ์ด๋ฆ„์„ ๊ฐ€์ง„ ๊ฐ์ฒด์˜ ์ˆœ์„œ ์Œ์—ฐ์‚ฐ) 1. Initialize: ์ฃผ์–ด์ง„ ํ‚ค์™€ ์ฃผ์–ด์ง„ ๊ฐ’์„ ๊ฐ€์ง€๋Š” ํ‚ค ๋ณด์œ  ๋ ˆ์ฝ”๋“œ๋ฅผ ์ƒ์„ฑ2. Key: ์ด ๋ ˆ์ฝ”๋“œ์˜ ํ‚ค ๊ฐ์ฒด๋ฅผ ๋ฆฌํ„ด3. Value: ์ด ๋ ˆ์ฝ”๋“œ์˜ ๊ฐ’ ๊ฐ์ฒด๋ฅผ ๋ฆฌํ„ด4. Update x: ์ด ๋ ˆ์ฝ”๋“œ์˜ ๊ฐ’ ๊ฐ์ฒด๋ฅผ ์ฃผ์–ด์ง„ ๊ฐ’ ๊ฐ์ฒด๋กœ ๋Œ€์ฒดํ…Œ์ด๋ธ”: ๋™์ผ ํƒ€์ž…์˜ ๋ ˆ์ฝ”๋“œ์˜ ์ง‘ํ•ฉํ‚ค ํ…Œ์ด๋ธ”: ํ…Œ์ด๋ธ”์— ์ €์žฅ๋œ ๋ ˆ์ฝ”๋“œ ์ „..

[Algorithm] ์ˆœ์ฐจ ํƒ์ƒ‰, ์ด์ง„ ํƒ์ƒ‰

โ“์ˆœ์ฐจ ํƒ์ƒ‰์ฃผ์–ด์ง„ ๋ชฉํ‘œ๊ฐ’์„ ์ฐพ์•„ ๋ฆฌ์ŠคํŠธ๋ฅผ ์•ž์—์„œ๋ถ€ํ„ฐ ์ˆœ์ฐจ์ ์œผ๋กœ ํƒ์ƒ‰๋ชฉํ‘œ๊ฐ€ ๋ฐœ๊ฒฌ๋œ ์ฒซ ๋ฒˆ์งธ ์œ„์น˜๋ฅผ ๋ฆฌํ„ด๋ชฉํ‘œ๊ฐ€ ๋ฐœ๊ฒฌ๋˜์ง€ ์•Š์œผ๋ฉด ์Œ์ˆ˜๋ฅผ ๋ฆฌํ„ด์„ ํ˜• ์‹œ๊ฐ„  โ“ ์ด์ง„ ํƒ์ƒ‰์ •๋ ฌ๋œ ์‹œํ€€์Šค๋ฅผ ์ˆœ์ฐจ ํƒ์ƒ‰๋ณด๋‹ค ์ ์€ ์‹œ๊ฐ„์— ๋ชฉํ‘œ๊ฐ’ ํƒ์ƒ‰ ๊ฐ€๋Šฅ๋ฐ˜๋ณต์ ์œผ๋กœ ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ„์–ด๊ฐ€๋ฉฐ ๋ชฉํ‘œ๋ฅผ ํฌํ•จํ•˜๋Š” ๋ฐ˜์ชฝ์„ ์ฐพ๋Š” ๊ฒƒ์„ ๋ฐ˜๋ณต๋กœ๊ทธ ์‹œ๊ฐ„

[Baekjoon] 13417_์นด๋“œ ๋ฌธ์ž์—ด

Silver III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/13417)๋ฌธ์ œ  N์žฅ์˜ ์นด๋“œ๊ฐ€ ์ผ๋ ฌ๋กœ ๋†“์—ฌ์žˆ๋‹ค. ๊ฐ ์นด๋“œ์—๋Š” ์•ŒํŒŒ๋ฒณ์ด ํ•˜๋‚˜์”ฉ ์ ํ˜€์žˆ๋‹ค. ํƒœ์šฑ์ด๋Š” ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” ์นด๋“œ๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ํ•œ ์žฅ์”ฉ ๊ฐ€์ ธ์˜ฌ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ€์žฅ ์ฒ˜์Œ์— ๊ฐ€์ ธ์˜จ ์นด๋“œ๋Š” ์ž์‹ ์˜ ์•ž์— ๋†“๋Š”๋‹ค. ๊ทธ๋‹ค์Œ๋ถ€ํ„ฐ๋Š” ๊ฐ€์ ธ์˜จ ์นด๋“œ๋ฅผ ์ž์‹ ์˜ ์•ž์— ๋†“์ธ ์นด๋“œ๋“ค์˜ ๊ฐ€์žฅ ์™ผ์ชฝ, ๋˜๋Š” ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ์— ๋†“๋Š”๋‹ค. ํƒœ์šฑ์ด๋Š” ๋ชจ๋“  ์นด๋“œ๋ฅผ ๋‹ค ๊ฐ€์ ธ์˜จ ํ›„์— ์ž์‹ ์˜ ์•ž์— ๋†“์ธ ์นด๋“œ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ์ด์–ด ๋ถ™์—ฌ ์นด๋“œ ๋ฌธ์ž์—ด์„ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด 3์žฅ์˜ ์นด๋“œ๊ฐ€ [M, K, U] ์ˆœ์œผ๋กœ ๋†“์—ฌ์žˆ๋‹ค๊ณ  ํ•˜์ž. ํƒœ์šฑ์ด๋Š” ๋จผ์ € ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” “M”์ด ์ ํžŒ ์นด๋“œ๋ฅผ ๊ฐ€์ ธ์™€์„œ ์ž์‹ ์˜ ์•ž์— ๋†“๋Š”๋‹ค. ๋‹ค์Œ์œผ๋กœ ๋‚จ์€ ์นด๋“œ ์ค‘ ๊ฐ€์žฅ ์™ผ์ชฝ์— ์žˆ๋Š” “K”๊ฐ€ ์ ํžŒ ์นด..

[Baekjoon] 11399_ATM

Silver III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/11399)๋ฌธ์ œ  ์ธํ•˜ ์€ํ–‰์—๋Š” ATM์ด 1๋Œ€๋ฐ–์— ์—†๋‹ค. ์ง€๊ธˆ ์ด ATM ์•ž์— N๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด ์ค„์„ ์„œ์žˆ๋‹ค. ์‚ฌ๋žŒ์€ 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ์œผ๋ฉฐ, i๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์€ Pi๋ถ„์ด๋‹ค.์‚ฌ๋žŒ๋“ค์ด ์ค„์„ ์„œ๋Š” ์ˆœ์„œ์— ๋”ฐ๋ผ์„œ, ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์‹œ๊ฐ„์˜ ํ•ฉ์ด ๋‹ฌ๋ผ์ง€๊ฒŒ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ด 5๋ช…์ด ์žˆ๊ณ , P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 ์ธ ๊ฒฝ์šฐ๋ฅผ ์ƒ๊ฐํ•ด๋ณด์ž. [1, 2, 3, 4, 5] ์ˆœ์„œ๋กœ ์ค„์„ ์„ ๋‹ค๋ฉด, 1๋ฒˆ ์‚ฌ๋žŒ์€ 3๋ถ„ ๋งŒ์— ๋ˆ์„ ๋ฝ‘์„ ์ˆ˜ ์žˆ๋‹ค. 2๋ฒˆ ์‚ฌ๋žŒ์€ 1๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ๋ฝ‘์„ ๋•Œ๊นŒ์ง€ ๊ธฐ๋‹ค๋ ค์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, 3+1 = 4๋ถ„์ด ๊ฑธ๋ฆฌ๊ฒŒ ๋œ๋‹ค. 3๋ฒˆ ์‚ฌ๋žŒ..

[Visual Studio Code] mobaXterm ์—ฐ๋™

Visual Studio Code์—์„œ Remote-SSH๋ฅผ ๊ฒ€์ƒ‰ ํ›„ ์„ค์น˜ํ•ด์ค€๋‹ค. ๊ทธ ํ›„ ์™ผ์ชฝ ์•„๋ž˜์— ์œ„ ์‚ฌ์ง„๊ณผ ๊ฐ™์ด ์ดˆ๋ก์ƒ‰ ํ‘œ์‹œ๊ฐ€ ์ƒ๊ธธ ๊ฒƒ์ด๋‹ค.์ดˆ๋ก์ƒ‰ ํ‘œ์‹œ๋ฅผ ๋ˆ„๋ฅด๋ฉด ์œ„์— ์ด๋ ‡๊ฒŒ ๋œฌ๋‹ค.Connect to Host๋ฅผ ๋ˆ„๋ฅธ ํ›„ ip์ฃผ์†Œ๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ์ƒˆ๋กœ์šด ์ฐฝ์ด ๋œฐ ๊ฒƒ์ด๋‹ค. ๊ทธ ํ›„ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ์—ฐ๋™๋œ ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.