๋ชฉ๋ก์ ์ฒด ๊ธ (454)
Bibi's DevLog ๐ค๐
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๋ฒ: ๋ช ์ฅ ๋จ์ ํ ์ผ๋ฐ์ก์ด ์ ์, ์ค๋ฅธ๋ฐ์ก์ด ์ ์, ์๋ฐ์ก์ด ์ ์์ ์๊ฐ ๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ผ๋ฐ์ก์ด ์ ์์ ์ค๋ฅธ๋ฐ์ก์ด ์ ์์ ์๋ฅผ ๊ฐ๊ฒ ๋ง๋ค๊ณ , ๊ทธ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ . ์ด๋ ์๋ฐ์ก์ด ์ ์๋ ์ผ๋ฐ์ก์ด ๋๋ ์ค๋ฅธ๋ฐ์ก์ด๋ก ์ทจ๊ธํ ์ ์๋ค. ์ผ๋ฐ์ก์ด์ ์ค๋ฅธ๋ฐ์ก์ด ์ ์์ ์๋ฅผ ๊ฐ๊ฒ ๋ง๋ค๋ฉด์ ์ต๋๊ฐ ๋๊ฒ ํด์ผ ํ๋ค. ํ์ด (1) ๋์ ํ์ด. ์ผ๋ฐ ↔ ์ค๋ฅธ๋ฐ ์ ๊ตํ์ด ๋์ง ์์ผ๋ฉฐ, ์ค์ง ์๋ฐ์ก์ด๋ง ์ผ๋ฐ/์ค๋ฅธ๋ฐ์ก์ด๋ก ๋ฐฐ์นํ ์ ์๋ค. ๋ฐ๋ผ์ ๋จ์์๋ ์๋ฐ์ก์ด์ ์๋งํผ ๋ฐ๋ณต๋ฌธ์ ๋๋ฉฐ ํ์ธํ๋ค. ๋ง์ฝ ์ผ๋ฐ์ก์ด๊ฐ ์ค๋ฅธ๋ฐ์ก์ด๋ณด๋ค ๋ง๋ค๋ฉด, ์๋ฐ์ก์ด ํ๋ช ์ ์ผ๋ฐ์ก์ด๋ก ๋ณด๋ธ๋ค. ๋ง์ฝ ์ค๋ฅธ๋ฐ์ก์ด๊ฐ ์ผ๋ฐ์ก์ด๋ณด๋ค ๋ง๋ค๋ฉด, ์๋ฐ์ก์ด ํ๋ช ์ ์ค๋ฅธ๋ฐ์ก์ด๋ก ๋ณด๋ธ๋ค. ๋ง์ฝ ์ผ๋ฐ์ก์ด์ ์ค๋ฅธ๋ฐ์ก์ด์ ์๊ฐ ๊ฐ๊ณ , ์๋ฐ์ก์ด๊ฐ 2๋ช ์ด์์ด๋ผ๋ฉด,..
14582๋ฒ: ์ค๋๋ ์ก๋ค ์ผ๊ตฌ ๊ท์น์ ์ ๋ชฐ๋ผ์ ์ํ์ฐฉ์ค๊ฐ ์์๋ค๐ฅฒ ์ด ๋ฌธ์ ์์ ์ฃผ์๊น๊ฒ ์ฝ์ด์ผ ํ ํฌ์ธํธ๋ ์ฒซ ๋ฒ์งธ ์ค ์ ๋ ฅ์ ์ธ๋ฆผ ์ ๋ฏธ๋์ค์ 1ํ ์ด, 2ํ ์ด, …, 9ํ ์ด ๋์ ์ด ์ฃผ์ด์ง๋ค (๋ชจ๋ ์ด ๋์ ). ๋ ๋ฒ์งธ ์ค ์ ๋ ฅ์ ์คํํธ๋งํฌ ๊ฑธ๋ฆฌ๋ฒ์ค์ 1ํ ๋ง, 2ํ ๋ง, …, 9ํ ๋ง ๋์ ์ด ์ฃผ์ด์ง๋ค (๋ชจ๋ ๋ง ๋์ ) ์คํํธ๋งํฌ ๊ฑธ๋ฆฌ๋ฒ์ค์ ์ด ๋์ ์ด ์ธ๋ฆผ ์ ๋ฏธ๋์ค์ ์ด ๋์ ๋ณด๋ค ๋ง๋ค. ์ฆ ์ด๋ฏธ ์ง ๊ฒฝ๊ธฐ์ธ๋ฐ ์ญ์ ํจ๋ฅผ ๋นํ๋์ง ๊ทธ๋ฅ ์ฐธํจ๋ฅผ ๋นํ๋์ง ๊ตฌํ๋ ๋ฌธ์ ๋ค. ๋ฐ๋ผ์, ๊ฐ ํ ์ ์์ ์ด ํฉ์ ๋น๊ตํ ํ์๊ฐ ์์ผ๋ฉฐ 1ํ์ด, 1ํ๋ง, 2ํ์ด, 2ํ๋ง… ์ ๊ฐ ์์ ์ค์์ ํ ๋ฒ์ด๋ผ๋ ์ธ๋ฆผ ์ ๋ฏธ๋์ค๊ฐ ์ด๊ธฐ๊ณ ์๋ ์๊ฐ์ด ์๋์ง ( ์ ์๊ฐ ๋์๋ ์ ์ด ์๋์ง ) ๋ฅผ ํ๋จํ๋ฉด ๋๋ค. ํ์ด1 (ํ๋ฆผ) le..
์ฐธ๊ณ ํ ๋ฌธ์ https://babbab2.tistory.com/25 (Swift) http://www.tcpschool.com/c/c_memory_structure (์ปดํจํฐ ์ผ๋ฐ) http://net-informations.com/faq/net/stack-heap.htm (์ปดํจํฐ ์ผ๋ฐ - ํ๊ณผ ์คํ ๋น๊ต) ๋ฉ๋ชจ๋ฆฌ ๊ตฌ์กฐ ํ๋ก๊ทธ๋จ์ด ์คํ๋๋ฉด, ์ด์์ฒด์ (OS)๋ ๋ฉ๋ชจ๋ฆฌ(RAM)์ ํด๋น ํ๋ก๊ทธ๋จ์ ์ํด ์ ์ ํ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ ๋นํด ์ค๋ค. ์ด ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ด 4๊ฐ์ง ์์ญ์ผ๋ก ๋๋์ด์ ธ ์๋ค - Code, Data, Heap, Stack ์ถ์ฒ : TCPSchool (http://www.tcpschool.com/c/c_memory_structure) 1. Code ์ฝ๋ ์์ญ ์ฐ๋ฆฌ๊ฐ ์์ฑํ ์์ค ์ฝ๋๊ฐ ๊ธฐ๊ณ์ด ํํ๋ก ..
์๋ณธ ๋ฌธ์ : Apple Developer Documentation ๊ตฌ์กฐ์ฒด์ ํด๋์ค ์ฌ์ด์์ ์ ํํ๊ธฐ ๋ฐ์ดํฐ์ ๋ชจ๋ธ ํ๋์ ์ด๋ป๊ฒ ์ ์ฅํ ์ง ๊ฒฐ์ ํฉ๋๋ค. ๊ฐ์ ๊ตฌ์กฐ์ฒด์ ํด๋์ค๋ ๋น์ ์ ์ฑ์์ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๊ธฐ ์ํ, ๊ทธ๋ฆฌ๊ณ ํ๋๋ค์ ๋ชจ๋ธ๋งํ๊ธฐ ์ํ ์ข์ ์ ํ์ ๋๋ค. ํ์ง๋ง ์ด๋ค์ ์ ์ฌ์ฑ์ด ๋ ์ค ํ๋๋ฅผ ์ ํํ๋ ๊ฒ์ ์ด๋ ต๊ฒ ๋ง๋ค ์ ์์ต๋๋ค. ๋น์ ์ ์ฑ์ ์๋ก์ด ๋ฐ์ดํฐ ํ์ ์ ์ถ๊ฐํ ๋, ์ด๋ค ์ ํ์ด ํฉ๋ฆฌ์ ์ธ์ง ์ ํํ๋๋ก ๋์์ฃผ๋ ์๋์ ๊ถ์ฅ์ฌํญ์ ๋ฐ๋ฅด๋ ๊ฒ์ ๊ณ ๋ คํด ๋ณด์ญ์์ค. ๊ธฐ๋ณธ์ ์ผ๋ก ๊ตฌ์กฐ์ฒด๋ฅผ ์ฌ์ฉํฉ๋๋ค. Objective-C ์ํธ์ด์ฉ์ฑ์ด ํ์ํ ๊ฒฝ์ฐ, ํด๋์ค๋ฅผ ์ฌ์ฉํฉ๋๋ค. ๋น์ ์ด ๋ชจ๋ธ๋งํ๊ณ ์๋ ๋ฐ์ดํฐ์ ๋์ผ์ฑ์ ๊ด๋ฆฌํ ํ์๊ฐ ์๋ค๋ฉด, ํด๋์ค๋ฅผ ์ฌ์ฉํฉ๋๋ค. ๊ตฌํ์ฌํญ๋ค์ ๊ณต์ ํจ์ผ๋ก์ ํ๋์ ์ฑํํ๊ธฐ ์..
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()!) } ..
10872๋ฒ: ํฉํ ๋ฆฌ์ผ ํฉํ ๋ฆฌ์ผ์ ๊ตฌํํ๋ ๊ฐ๋จํ ๋ฌธ์ ์ด๋ค. ํฉํ ๋ฆฌ์ผ์ ์ ์๋ฅผ ๋ณด๊ณ ๊ทธ๋๋ก ๊ตฌํํ๋ฉด ๋๋ค. 0! = 1 1! = 1 2! = 2 * 1 = 2 3! = 3 * 2 * 1 = 6 4! = 4 * 3 * 2 * 1 = 24 … ๋ฐ๋ณต๋ฌธ์ ์ธ๊น ํ๋ค๊ฐ ์ด๋ฒ์๋ ์ฌ๊ท๋ฅผ ํตํด ๊ตฌํํด ๋ณด์๋ค. ํ์ด let input = Int(readLine()!)! print(factorial(num: input)) func factorial(num: Int) -> Int { if num == 0 || num == 1 { return 1 } return num * factorial(num: num - 1) }
11006๋ฒ: ๋จ์ฑ์ด์ ๋ญ์ฅ ์ ๋ ฅ : ๋ชจ๋ ๋ญ์ ๋ค๋ฆฌ์์ ํฉ, ์ ์ฒด ๋ญ์ ์ ์ถ๋ ฅ : ํ ์ชฝ ๋ค๋ฆฌ๋ง ์๋ ๋ญ์ ์, ๋ฉ์ฉกํ ๋ญ์ ์ ํ์ด ๊ณํ ๋ญ์ ๋ค๋ฆฌ๋ 2๊ฐ์ด๋ฏ๋ก, ๋ญ์ ์ * 2๋ฅผ ํ๋ฉด ์ ์์ ์ธ ๋ญ์ ๋ค๋ฆฌ์์ ํฉ์ด ๋์จ๋ค. ์ ์ ๋ค๋ฆฌ์์ ํฉ์์ ๋ชจ๋ ๋ญ์ ๋ค๋ฆฌ์์ ํฉ์ ๋นผ๋ฉด ๋ค๋ฆฌ๊ฐ ์๋ฆฐ ๋ญ์ ์๊ฐ ๋๋ค. (ํ์ชฝ ๋ค๋ฆฌ๊ฐ ์๋ ค ๋๋จธ์ง ํ์ชฝ๋ง ๋จ์์์ผ๋ฏ๋ก) ๋ค๋ฆฌ๊ฐ ์๋ฆฐ ๋ญ์ ์๋ฅผ ๊ตฌํ์ผ๋ฏ๋ก, ์ ์ฒด ๋ญ์ ์์์ ๋ค๋ฆฌ๊ฐ ์๋ฆฐ ๋ญ์ ์๋ฅผ ๋นผ๋ฉด ๋ฉ์ฉกํ ๋ญ์ ์๋ ๊ตฌํ ์ ์๋ค. ํ์ด (Swift) let count = Int(readLine()!)! (1...count).forEach { _ in let inputArr = readLine()!.split(separator: " ").map { Int($0)! ..