๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ384

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์ข…์ด ์ž๋ฅด๊ธฐ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0 ๋ชจ์Œ ์ข…์ด ์ž๋ฅด๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ๋จธ์“ฑ์ด๋Š” ํฐ ์ข…์ด๋ฅผ 1 x 1 ํฌ๊ธฐ๋กœ ์ž๋ฅด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 2 x 2 ํฌ๊ธฐ์˜ ์ข…์ด๋ฅผ 1 x 1 ํฌ๊ธฐ๋กœ ์ž๋ฅด๋ ค๋ฉด ์ตœ์†Œ ๊ฐ€์œ„์งˆ ์„ธ ๋ฒˆ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ M, N์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, M x N ํฌ๊ธฐ์˜ ์ข…์ด๋ฅผ ์ตœ์†Œ๋กœ ๊ฐ€์œ„์งˆ ํ•ด์•ผํ•˜๋Š” ํšŸ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 0 Int { return M*N - 1 } 2023. 1. 20.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ๋ฌธ์ž์—ด ๋ฐ€๊ธฐ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0 ๋ชจ์Œ ๋ฌธ์ž์—ด ๋ฐ€๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ž์—ด "hello"์—์„œ ๊ฐ ๋ฌธ์ž๋ฅผ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ์นธ์”ฉ ๋ฐ€๊ณ  ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋Š” ๋งจ ์•ž์œผ๋กœ ์ด๋™์‹œํ‚ค๋ฉด "ohell"์ด ๋ฉ๋‹ˆ๋‹ค. ์ด๊ฒƒ์„ ๋ฌธ์ž์—ด์„ ๋ฏผ๋‹ค๊ณ  ์ •์˜ํ•œ๋‹ค๋ฉด ๋ฌธ์ž์—ด A์™€ B๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, A๋ฅผ ๋ฐ€์–ด์„œ B๊ฐ€ ๋  ์ˆ˜ ์žˆ๋‹ค๋ฉด ๋ฐ€์–ด์•ผ ํ•˜๋Š” ์ตœ์†Œ ํšŸ์ˆ˜๋ฅผ return ํ•˜๊ณ  ๋ฐ€์–ด์„œ B๊ฐ€ ๋  ์ˆ˜ ์—†์œผ๋ฉด -1์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 0 Int { if A == B {return 0} var sValue = A for i in 1.. Int { let arr = (A+A).components(separatedBy: B) return arr.count == 1 ? -1 : arr[1].count } A์— A๋ฅผ ๋”ํ•ด์ค€ .. 2023. 1. 20.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์ž˜๋ผ์„œ ๋ฐฐ์—ด๋กœ ์ €์žฅํ•˜๊ธฐ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0 ๋ชจ์Œ ์ž˜๋ผ์„œ ๋ฐฐ์—ด๋กœ ์ €์žฅํ•˜๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ๋ฌธ์ž์—ด my_str๊ณผ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, my_str์„ ๊ธธ์ด n์”ฉ ์ž˜๋ผ์„œ ์ €์žฅํ•œ ๋ฐฐ์—ด์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 1 ≤ my_str์˜ ๊ธธ์ด ≤ 100 1 ≤ n ≤ my_str์˜ ๊ธธ์ด my_str์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ my_str n result "abc1Addfggg4556b" 6 ["abc1Ad", "dfggg4", "556b"] "abcdef123" 3 ["abc", "def", "123"] ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 "abc1 Addfggg4556 b"๋ฅผ ๊ธธ์ด 6์”ฉ ์ž˜๋ผ ๋ฐฐ์—ด์— ์ €์žฅํ•œ ["abc1Ad", "dfggg4", "556b"]๋ฅผ.. 2023. 1. 20.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] 7์˜ ๊ฐœ์ˆ˜ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0 ๋ชจ์Œ 7์˜ ๊ฐœ์ˆ˜ ๋ฌธ์ œ ์„ค๋ช… ๋จธ์“ฑ์ด๋Š” ํ–‰์šด์˜ ์ˆซ์ž 7์„ ๊ฐ€์žฅ ์ข‹์•„ํ•ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ฐฐ์—ด array๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, 7์ด ์ด ๋ช‡ ๊ฐœ ์žˆ๋Š”์ง€ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 1 ≤ array์˜ ๊ธธ์ด ≤ 100 0 ≤ array์˜ ์›์†Œ ≤ 100,000 ์ž…์ถœ๋ ฅ ์˜ˆ array result [7, 77, 17] 4 [10, 29] 0 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 [7, 77, 17]์—๋Š” 7์ด 4๊ฐœ ์žˆ์œผ๋ฏ€๋กœ 4๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 [10, 29]์—๋Š” 7์ด ์—†์œผ๋ฏ€๋กœ 0์„ return ํ•ฉ๋‹ˆ๋‹ค. ์ œ์ถœ import Foundation func solution(_ array:[Int]) -> Int { var answer = 0 for a.. 2023. 1. 19.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ๋ฌธ์ž์—ด ์ •๋ ฌํ•˜๊ธฐ (2) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0 ๋ชจ์Œ ๋ฌธ์ž์—ด ์ •๋ ฌํ•˜๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ์˜์–ด ๋Œ€์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด my_string์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, my_string์„ ๋ชจ๋‘ ์†Œ๋ฌธ์ž๋กœ ๋ฐ”๊พธ๊ณ  ์•ŒํŒŒ๋ฒณ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ•œ ๋ฌธ์ž์—ด์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 0 String { return my_string.lowercased().sorted(by: 2023. 1. 19.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์„ธ๊ท  ์ฆ์‹ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0 ๋ชจ์Œ ์„ธ๊ท  ์ฆ์‹ ๋ฌธ์ œ ์„ค๋ช… ์–ด๋–ค ์„ธ๊ท ์€ 1์‹œ๊ฐ„์— ๋‘ ๋ฐฐ๋งŒํผ ์ฆ์‹ํ•œ๋‹ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ฒ˜์Œ ์„ธ๊ท ์˜ ๋งˆ๋ฆฟ์ˆ˜ n๊ณผ ๊ฒฝ๊ณผํ•œ ์‹œ๊ฐ„ t๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ t์‹œ๊ฐ„ ํ›„ ์„ธ๊ท ์˜ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 1 ≤ n ≤ 10 1 ≤ t ≤ 15 ์ž…์ถœ๋ ฅ ์˜ˆ n t result 2 10 2048 7 15 229,376 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 ์ฒ˜์Œ์—” 2๋งˆ๋ฆฌ, 1์‹œ๊ฐ„ ํ›„์—” 4๋งˆ๋ฆฌ, 2์‹œ๊ฐ„ ํ›„์—” 8๋งˆ๋ฆฌ,..., 10์‹œ๊ฐ„ ํ›„์—” 2048๋งˆ๋ฆฌ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 2048์„ return ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 ์ฒ˜์Œ์—” 7๋งˆ๋ฆฌ, 1์‹œ๊ฐ„ ํ›„์—” 14๋งˆ๋ฆฌ, 2์‹œ๊ฐ„ ํ›„์—” 28๋งˆ๋ฆฌ,..., 15์‹œ๊ฐ„ ํ›„์—” 229376๋งˆ๋ฆฌ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 229,376์„ return ํ•ฉ๋‹ˆ๋‹ค.. 2023. 1. 18.
๋ฐ˜์‘ํ˜•