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

Bibi's DevLog ๐Ÿค“๐ŸŽ

[๋ฐฑ์ค€ 23972] ์•…๋งˆ์˜ ์ œ์•ˆ (Swift)

23972๋ฒˆ: ์•…๋งˆ์˜ ์ œ์•ˆ ์•…๋งˆ์—๊ฒŒ K์›์„ ์ง€๋ถˆํ–ˆ์„ ๋•Œ, ์ง€๋ถˆํ•˜๊ณ  ๋‚จ์€ ๊ธˆ์•ก์„ N๋ฐฐ๋กœ ๋งŒ๋“ค์–ด ์ค€๋‹ค. ์ด๋•Œ ์ตœ์†Œ ์–ผ๋งˆ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์–ด์•ผ ์†ํ•ด๋ฅผ ๋ณด์ง€ ์•Š๋Š”์ง€ ์•Œ๊ณ  ์‹ถ๋‹ค. K์™€ N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์†ํ•ด๋ฅผ ๋ณด์ง€ ์•Š๊ธฐ ์œ„ํ•ด ๊ฐ€์ง€๊ณ  ์žˆ์–ด์•ผ ํ•˜๋Š” ์ตœ์†Œ ๊ธˆ์•ก X๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋‹จ, ํ•ญ์ƒ ๋ฏผ์ฃผ๊ฐ€ ์†ํ•ด๋ฅผ ๋ณด๊ฒŒ ๋œ๋‹ค๋ฉด -1์„ ์ถœ๋ ฅํ•œ๋‹ค. K, N, X๋Š” ์ •์ˆ˜์—ฌ์•ผ ํ•œ๋‹ค. 1 ≤ K, N ≤ 200,000,000 ํ’€์ด ๋ฐฉ์ •์‹๊นŒ์ง€๋Š” ๋„์ถœํ–ˆ๋Š”๋ฐ ๋ฐ˜๋ก€๋ฅผ ํ†ต๊ณผํ•˜์ง€ ๋ชปํ•ด์„œ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์˜ ํ’€์ด๋ฅผ ๋ณด๊ณ  ํ’€์—ˆ๋‹ค.ใ…  ์›๋ž˜ ๋ˆ์ด X๋ผ๊ณ  ํ•œ๋‹ค๋ฉด, ๋ฌธ์ œ์˜ ์กฐ๊ฑด๋Œ€๋กœ ์‹์„ ์ž‘์„ฑํ–ˆ์„ ๋•Œ (X - K) * N์ด ๋˜๊ณ , ์ด ๊ธˆ์•ก์ด ์›๋ž˜์˜ ๋ˆ X๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์•„์•ผ ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ (X - K) * N = X ์˜ X๊ฐ’์„ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ์œ„ ์‹์„ X๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ •๋ฆฌํ•˜๋ฉด ..

[๋ฐฑ์ค€ 15734] ๋ช…์žฅ ๋‚จ์ •ํ›ˆ (Swift)

15734๋ฒˆ: ๋ช…์žฅ ๋‚จ์ •ํ›ˆ ์™ผ๋ฐœ์žก์ด ์„ ์ˆ˜, ์˜ค๋ฅธ๋ฐœ์žก์ด ์„ ์ˆ˜, ์–‘๋ฐœ์žก์ด ์„ ์ˆ˜์˜ ์ˆ˜๊ฐ€ ๊ฐ๊ฐ ์ฃผ์–ด์ง„๋‹ค. ์™ผ๋ฐœ์žก์ด ์„ ์ˆ˜์™€ ์˜ค๋ฅธ๋ฐœ์žก์ด ์„ ์ˆ˜์˜ ์ˆ˜๋ฅผ ๊ฐ™๊ฒŒ ๋งŒ๋“ค๊ณ , ๊ทธ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ. ์ด๋•Œ ์–‘๋ฐœ์žก์ด ์„ ์ˆ˜๋Š” ์™ผ๋ฐœ์žก์ด ๋˜๋Š” ์˜ค๋ฅธ๋ฐœ์žก์ด๋กœ ์ทจ๊ธ‰ํ•  ์ˆ˜ ์žˆ๋‹ค. ์™ผ๋ฐœ์žก์ด์™€ ์˜ค๋ฅธ๋ฐœ์žก์ด ์„ ์ˆ˜์˜ ์ˆ˜๋ฅผ ๊ฐ™๊ฒŒ ๋งŒ๋“ค๋ฉด์„œ ์ตœ๋Œ€๊ฐ€ ๋˜๊ฒŒ ํ•ด์•ผ ํ•œ๋‹ค. ํ’€์ด (1) ๋‚˜์˜ ํ’€์ด. ์™ผ๋ฐœ ↔ ์˜ค๋ฅธ๋ฐœ ์€ ๊ตํ™˜์ด ๋˜์ง€ ์•Š์œผ๋ฉฐ, ์˜ค์ง ์–‘๋ฐœ์žก์ด๋งŒ ์™ผ๋ฐœ/์˜ค๋ฅธ๋ฐœ์žก์ด๋กœ ๋ฐฐ์น˜ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋‚จ์•„์žˆ๋Š” ์–‘๋ฐœ์žก์ด์˜ ์ˆ˜๋งŒํผ ๋ฐ˜๋ณต๋ฌธ์„ ๋Œ๋ฉฐ ํ™•์ธํ•œ๋‹ค. ๋งŒ์•ฝ ์™ผ๋ฐœ์žก์ด๊ฐ€ ์˜ค๋ฅธ๋ฐœ์žก์ด๋ณด๋‹ค ๋งŽ๋‹ค๋ฉด, ์–‘๋ฐœ์žก์ด ํ•œ๋ช…์„ ์™ผ๋ฐœ์žก์ด๋กœ ๋ณด๋‚ธ๋‹ค. ๋งŒ์•ฝ ์˜ค๋ฅธ๋ฐœ์žก์ด๊ฐ€ ์™ผ๋ฐœ์žก์ด๋ณด๋‹ค ๋งŽ๋‹ค๋ฉด, ์–‘๋ฐœ์žก์ด ํ•œ๋ช…์„ ์˜ค๋ฅธ๋ฐœ์žก์ด๋กœ ๋ณด๋‚ธ๋‹ค. ๋งŒ์•ฝ ์™ผ๋ฐœ์žก์ด์™€ ์˜ค๋ฅธ๋ฐœ์žก์ด์˜ ์ˆ˜๊ฐ€ ๊ฐ™๊ณ , ์–‘๋ฐœ์žก์ด๊ฐ€ 2๋ช… ์ด์ƒ์ด๋ผ๋ฉด,..

[๋ฐฑ์ค€ 14582] ์˜ค๋Š˜๋„ ์กŒ๋‹ค (Swift)

14582๋ฒˆ: ์˜ค๋Š˜๋„ ์กŒ๋‹ค ์•ผ๊ตฌ ๊ทœ์น™์„ ์ž˜ ๋ชฐ๋ผ์„œ ์‹œํ–‰์ฐฉ์˜ค๊ฐ€ ์žˆ์—ˆ๋‹ค๐Ÿฅฒ ์ด ๋ฌธ์ œ์—์„œ ์ฃผ์˜๊นŠ๊ฒŒ ์ฝ์–ด์•ผ ํ•  ํฌ์ธํŠธ๋Š” ์ฒซ ๋ฒˆ์งธ ์ค„ ์ž…๋ ฅ์€ ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค์˜ 1ํšŒ ์ดˆ, 2ํšŒ ์ดˆ, …, 9ํšŒ ์ดˆ ๋“์ ์ด ์ฃผ์–ด์ง„๋‹ค (๋ชจ๋‘ ์ดˆ ๋“์ ). ๋‘ ๋ฒˆ์งธ ์ค„ ์ž…๋ ฅ์€ ์Šคํƒ€ํŠธ๋งํฌ ๊ฑธ๋ฆฌ๋ฒ„์Šค์˜ 1ํšŒ ๋ง, 2ํšŒ ๋ง, …, 9ํšŒ ๋ง ๋“์ ์ด ์ฃผ์–ด์ง„๋‹ค (๋ชจ๋‘ ๋ง ๋“์ ) ์Šคํƒ€ํŠธ๋งํฌ ๊ฑธ๋ฆฌ๋ฒ„์Šค์˜ ์ด ๋“์ ์ด ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค์˜ ์ด ๋“์ ๋ณด๋‹ค ๋งŽ๋‹ค. ์ฆ‰ ์ด๋ฏธ ์ง„ ๊ฒฝ๊ธฐ์ธ๋ฐ ์—ญ์ „ํŒจ๋ฅผ ๋‹นํ–ˆ๋Š”์ง€ ๊ทธ๋ƒฅ ์ฐธํŒจ๋ฅผ ๋‹นํ–ˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋‹ค. ๋”ฐ๋ผ์„œ, ๊ฐ ํŒ€ ์ ์ˆ˜์˜ ์ด ํ•ฉ์„ ๋น„๊ตํ•  ํ•„์š”๊ฐ€ ์—†์œผ๋ฉฐ 1ํšŒ์ดˆ, 1ํšŒ๋ง, 2ํšŒ์ดˆ, 2ํšŒ๋ง… ์˜ ๊ฐ ์‹œ์  ์ค‘์—์„œ ํ•œ ๋ฒˆ์ด๋ผ๋„ ์šธ๋ฆผ ์ œ๋ฏธ๋‹ˆ์Šค๊ฐ€ ์ด๊ธฐ๊ณ  ์žˆ๋Š” ์ˆœ๊ฐ„์ด ์žˆ๋Š”์ง€ ( ์ ์ˆ˜๊ฐ€ ๋†’์•˜๋˜ ์ ์ด ์žˆ๋Š”์ง€ ) ๋ฅผ ํŒ๋‹จํ•˜๋ฉด ๋œ๋‹ค. ํ’€์ด1 (ํ‹€๋ฆผ) le..

[Apple Developer Docs] Choosing Between Structures and Classes (๊ตฌ์กฐ์ฒด์™€ ํด๋ž˜์Šค ์‚ฌ์ด์—์„œ ์„ ํƒํ•˜๊ธฐ)

์›๋ณธ ๋ฌธ์„œ : Apple Developer Documentation ๊ตฌ์กฐ์ฒด์™€ ํด๋ž˜์Šค ์‚ฌ์ด์—์„œ ์„ ํƒํ•˜๊ธฐ ๋ฐ์ดํ„ฐ์™€ ๋ชจ๋ธ ํ–‰๋™์„ ์–ด๋–ป๊ฒŒ ์ €์žฅํ• ์ง€ ๊ฒฐ์ •ํ•ฉ๋‹ˆ๋‹ค. ๊ฐœ์š” ๊ตฌ์กฐ์ฒด์™€ ํด๋ž˜์Šค๋Š” ๋‹น์‹ ์˜ ์•ฑ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•œ, ๊ทธ๋ฆฌ๊ณ  ํ–‰๋™๋“ค์„ ๋ชจ๋ธ๋งํ•˜๊ธฐ ์œ„ํ•œ ์ข‹์€ ์„ ํƒ์ž…๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ด๋“ค์˜ ์œ ์‚ฌ์„ฑ์ด ๋‘˜ ์ค‘ ํ•˜๋‚˜๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒƒ์„ ์–ด๋ ต๊ฒŒ ๋งŒ๋“ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹น์‹ ์˜ ์•ฑ์— ์ƒˆ๋กœ์šด ๋ฐ์ดํ„ฐ ํƒ€์ž…์„ ์ถ”๊ฐ€ํ•  ๋•Œ, ์–ด๋–ค ์„ ํƒ์ด ํ•ฉ๋ฆฌ์ ์ธ์ง€ ์„ ํƒํ•˜๋„๋ก ๋„์™€์ฃผ๋Š” ์•„๋ž˜์˜ ๊ถŒ์žฅ์‚ฌํ•ญ์„ ๋”ฐ๋ฅด๋Š” ๊ฒƒ์„ ๊ณ ๋ คํ•ด ๋ณด์‹ญ์‹œ์˜ค. ๊ธฐ๋ณธ์ ์œผ๋กœ ๊ตฌ์กฐ์ฒด๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. Objective-C ์ƒํ˜ธ์šด์šฉ์„ฑ์ด ํ•„์š”ํ•œ ๊ฒฝ์šฐ, ํด๋ž˜์Šค๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ๋‹น์‹ ์ด ๋ชจ๋ธ๋งํ•˜๊ณ  ์žˆ๋Š” ๋ฐ์ดํ„ฐ์˜ ๋™์ผ์„ฑ์„ ๊ด€๋ฆฌํ•  ํ•„์š”๊ฐ€ ์žˆ๋‹ค๋ฉด, ํด๋ž˜์Šค๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ๊ตฌํ˜„์‚ฌํ•ญ๋“ค์„ ๊ณต์œ ํ•จ์œผ๋กœ์„œ ํ–‰๋™์„ ์ฑ„ํƒํ•˜๊ธฐ ์œ„..

[๋ฐฑ์ค€ 11586] ์ง€์˜ ๊ณต์ฃผ๋‹˜์˜ ๋งˆ๋ฒ• ๊ฑฐ์šธ (Swift)

11586๋ฒˆ: ์ง€์˜ ๊ณต์ฃผ๋‹˜์˜ ๋งˆ๋ฒ• ๊ฑฐ์šธ ์ฃผ์–ด์ง€๋Š” N*N์˜ ๋ฌธ์ž์—ด์„ ์กฐ๊ฑด์— ๋”ฐ๋ผ ๋ณ€ํ˜•ํ•˜์—ฌ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. K = 1 : ์ž…๋ ฅ๊ฐ’ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅ K = 2 : ์ขŒ์šฐ๋ฐ˜์ „๋œ ๋ชจ์Šต์œผ๋กœ ์ถœ๋ ฅ K = 3 : ์ƒํ•˜๋ฐ˜์ „๋œ ๋ชจ์Šต์œผ๋กœ ์ถœ๋ ฅ ํ’€์ด ์šฐ์„  ์ž…๋ ฅ๊ฐ’์„ String ๋ฐฐ์—ด์— ๋„ฃ๋Š”๋‹ค. 1์ผ ๋•Œ๋Š” ์ž…๋ ฅ๊ฐ’ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. 2์ผ ๋•Œ๋Š” ๋ฐฐ์—ด์˜ ์š”์†Œ ํ•˜๋‚˜(๋ฌธ์ž์—ด)์„ ๋’ค์ง‘์–ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. reversed() ๋ฉ”์„œ๋“œ๋ฅผ ํ™œ์šฉํ–ˆ๋‹ค. 3์ผ ๋•Œ๋Š” ๋ฐฐ์—ด์˜ ๋ ์ธ๋ฑ์Šค๋ถ€ํ„ฐ ์ฒซ ์ธ๋ฑ์Šค ์ˆœ์œผ๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ๋ฐฐ์—ด์— ์ธ๋ฑ์Šค๋กœ ์ ‘๊ทผํ•˜๋ฏ€๋กœ ์ฆ‰์‹œ ์ ‘๊ทผ์ด ๊ฐ€๋Šฅํ•˜๋‹ค let count = Int(readLine()!)! var mirror: [String] = [] (1...count).forEach { _ in mirror.append(readLine()!) } ..

[๋ฐฑ์ค€ 11006] ๋‚จ์šฑ์ด์˜ ๋‹ญ์žฅ (Swift)

11006๋ฒˆ: ๋‚จ์šฑ์ด์˜ ๋‹ญ์žฅ ์ž…๋ ฅ : ๋ชจ๋“  ๋‹ญ์˜ ๋‹ค๋ฆฌ์ˆ˜์˜ ํ•ฉ, ์ „์ฒด ๋‹ญ์˜ ์ˆ˜ ์ถœ๋ ฅ : ํ•œ ์ชฝ ๋‹ค๋ฆฌ๋งŒ ์žˆ๋Š” ๋‹ญ์˜ ์ˆ˜, ๋ฉ€์ฉกํ•œ ๋‹ญ์˜ ์ˆ˜ ํ’€์ด ๊ณ„ํš ๋‹ญ์˜ ๋‹ค๋ฆฌ๋Š” 2๊ฐœ์ด๋ฏ€๋กœ, ๋‹ญ์˜ ์ˆ˜ * 2๋ฅผ ํ•˜๋ฉด ์ •์ƒ์ ์ธ ๋‹ญ์˜ ๋‹ค๋ฆฌ์ˆ˜์˜ ํ•ฉ์ด ๋‚˜์˜จ๋‹ค. ์ •์ƒ ๋‹ค๋ฆฌ์ˆ˜์˜ ํ•ฉ์—์„œ ๋ชจ๋“  ๋‹ญ์˜ ๋‹ค๋ฆฌ์ˆ˜์˜ ํ•ฉ์„ ๋นผ๋ฉด ๋‹ค๋ฆฌ๊ฐ€ ์ž˜๋ฆฐ ๋‹ญ์˜ ์ˆ˜๊ฐ€ ๋œ๋‹ค. (ํ•œ์ชฝ ๋‹ค๋ฆฌ๊ฐ€ ์ž˜๋ ค ๋‚˜๋จธ์ง€ ํ•œ์ชฝ๋งŒ ๋‚จ์•„์žˆ์œผ๋ฏ€๋กœ) ๋‹ค๋ฆฌ๊ฐ€ ์ž˜๋ฆฐ ๋‹ญ์˜ ์ˆ˜๋ฅผ ๊ตฌํ–ˆ์œผ๋ฏ€๋กœ, ์ „์ฒด ๋‹ญ์˜ ์ˆ˜์—์„œ ๋‹ค๋ฆฌ๊ฐ€ ์ž˜๋ฆฐ ๋‹ญ์˜ ์ˆ˜๋ฅผ ๋นผ๋ฉด ๋ฉ€์ฉกํ•œ ๋‹ญ์˜ ์ˆ˜๋„ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. ํ’€์ด (Swift) let count = Int(readLine()!)! (1...count).forEach { _ in let inputArr = readLine()!.split(separator: " ").map { Int($0)! ..