Algorithm(81)
-
๋ฐฑ์ค - ์ฃผ์ฌ์๊ฒ์ 2476๋ฒ (Swift)
๋ฐฑ์ค - ์ฃผ์ฌ์๊ฒ์ 2476๋ฒ (Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/2476 2476๋ฒ: ์ฃผ์ฌ์ ๊ฒ์ ์ฒซ์งธ ์ค์๋ ์ฐธ์ฌํ๋ ์ฌ๋ ์ N์ด ์ฃผ์ด์ง๊ณ ๊ทธ ๋ค์ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ฌ๋๋ค์ด ์ฃผ์ฌ์๋ฅผ ๋์ง 3๊ฐ์ ๋์ด ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋์ ํ์ด ๋ช ๊ฐ์ง ํ ์คํธ์ผ์ด์ค๋ฅผ ์คํจํ๋ ํ์ด์ด๋ค. ์๋ง๋ ๋ฌธ์ ์ ์กฐ๊ฑด์ ์ต๋๊ฐ์์ filter์ map์ ์ฐ์์ผ๋ก ๋๋ ค์ ๊ทธ๋ฐ ๊ฒ ๊ฐ๋ค. import Foundation func calculate(_ a: Int, _ b: Int, _ c: Int) -> Int { var ch = [Int](repeating: 0, count: 7) ch[a] += 1 ch[b] += 1 ch[c] +..
2022.10.03 -
๋ํ๊ฐ
๋ํ๊ฐ ๋ฌธ์ ์ค๋ช N๋ช ์ ํ์์ ์ํ์ ์๊ฐ ์ฃผ์ด์ง๋๋ค. N๋ช ์ ํ์๋ค์ ํ๊ท (์์ ์ฒซ์งธ์๋ฆฌ ๋ฐ์ฌ๋ฆผ)์ ๊ตฌํ๊ณ , N๋ช ์ ํ์ ์ค ํ๊ท ์ ๊ฐ์ฅ ๊ฐ๊น์ด ํ์์ ๋ช ๋ฒ์งธ ํ์์ธ์ง ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ ์. ํ๊ท ๊ณผ ๊ฐ์ฅ ๊ฐ๊น์ด ์ ์๊ฐ ์ฌ๋ฌ ๊ฐ์ผ ๊ฒฝ์ฐ ๋จผ์ ์ ์๊ฐ ๋์ ํ์์ ๋ฒํธ๋ฅผ ๋ต์ผ๋ก ํ๊ณ , ๋์ ์ ์๋ฅผ ๊ฐ์ง ํ์์ด ์ฌ๋ฌ ๋ช ์ผ ๊ฒฝ์ฐ ๊ทธ ์ค ํ์๋ฒํธ๊ฐ ๋น ๋ฅธ ํ์์ ๋ฒํธ๋ฅผ ๋ต์ผ๋ก ํฉ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ์ค์ ์์ฐ์ N(5
2022.10.01 -
K๋ฒ์งธ ํฐ ์(Swift)
K๋ฒ์งธ ํฐ ์(Swift) ๋ฌธ์ ์ค๋ช ํ์๋ 1๋ถํฐ 100์ฌ์ด์ ์์ฐ์๊ฐ ์ ํ N์ฅ์ ์นด๋๋ฅผ ๊ฐ์ง๊ณ ์์ต๋๋ค. ๊ฐ์ ์ซ์์ ์นด๋๊ฐ ์ฌ๋ฌ์ฅ ์์ ์ ์์ต๋๋ค. ํ์๋ ์ด ์ค 3์ฅ์ ๋ฝ์ ๊ฐ ์นด๋์ ์ ํ ์๋ฅผ ํฉํ ๊ฐ์ ๊ธฐ๋กํ๋ ค ๊ณ ํฉ๋๋ค. 3์ฅ์ ๋ฝ์ ์ ์๋ ๋ชจ๋ ๊ฒฝ์ฐ๋ฅผ ๊ธฐ๋กํฉ๋๋ค. ๊ธฐ๋กํ ๊ฐ ์ค K๋ฒ์งธ๋ก ํฐ ์๋ฅผ ์ถ๋ ฅ ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ธ์. ๋ง์ฝ ํฐ ์๋ถํฐ ๋ง๋ค์ด์ง ์๊ฐ 25 25 23 23 22 20 19......์ด๊ณ K๊ฐ์ด 3์ด๋ผ๋ฉด K๋ฒ์งธ ํฐ ๊ฐ ์ 22์ ๋๋ค. โฃ ์ ๋ ฅ์ค๋ช ์ฒซ ์ค์ ์์ฐ์ N(3
2022.09.30