Algorithm(81)
-
๋ฐฑ์ค - NBA๋๊ตฌ(Swift)
๋ฐฑ์ค - NBA๋๊ตฌ(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/2852 2852๋ฒ: NBA ๋๊ตฌ ์ฒซ์งธ ์ค์ ๊ณจ์ด ๋ค์ด๊ฐ ํ์ N(1 Int { let times = time.split(separator: ":").map{Int($0)!} return times[0]*60 + times[1] } // ์ด๋จ์๋ฅผ ์๊ฐString์ผ๋ก ๋ณ๊ฒฝ func parseSecondToString(_ time: Int) -> String { let m = time / 60 let c = time % 60 var str = "" if m < 10 { str += "0\(m)" } else { str += "\(m)"} str += ":" if c < 10 { str += "0\(c)" } ..
2022.11.10 -
๋ฐฑ์ค - ์ค์์น ์ผ๊ณ ๋๊ธฐ(Swift)
๋ฐฑ์ค - ์ค์์น ์ผ๊ณ ๋๊ธฐ(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/1244 1244๋ฒ: ์ค์์น ์ผ๊ณ ๋๊ธฐ ์ฒซ์งธ ์ค์๋ ์ค์์น ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ค์์น ๊ฐ์๋ 100 ์ดํ์ธ ์์ ์ ์์ด๋ค. ๋์งธ ์ค์๋ ๊ฐ ์ค์์น์ ์ํ๊ฐ ์ฃผ์ด์ง๋ค. ์ผ์ ธ ์์ผ๋ฉด 1, ๊บผ์ ธ์์ผ๋ฉด 0์ด๋ผ๊ณ ํ์ํ๊ณ ์ฌ์ด์ ๋น์นธ์ด ํ๋์ฉ www.acmicpc.net ๋์ ํ์ด ์ค์์น์ ๊ฐ์์ ํ์์ ์๊ฐ 100์ดํ ์ด๋ฏ๋ก ์์ ํ์์ ํ ์ ์๊ณ ์ด๋ก์ธํด ๊ตฌํ๋ฌธ์ ์ธ ๊ฒ์ ์ ์ ์๋ค. ๋ชจ๋ ๊ตฌํ๋ฌธ์ ๊ฐ ๊ทธ๋ ๋ฏ์ด ํญ์ ํ ๋ฌธ์ฅ์ ์ ๋๋ก ์ฝ์ง ์์์ ํ๋ฆฌ๋ ๊ฒฝ์ฐ๊ฐ ๋ง๋ค. ๋์ ๊ฒฝ์ฐ์๋ ๊ตฌ๊ฐ์ ์ํ ์ค์์น์ ๊ฐ์๋ ํ์๋ผ๋ ๋ฌธ์ฅ์ ๊ฐ๊ณผํ์๋๋ฐ, ์ฌ์๊ฐ 3์ ๋ฝ์๋ค๋ฉด 3 ๋ํ ๋ค์ง์ด์ค์ผํ๊ธฐ ๋๋ฌธ์ ์ด๋ฅผ ๊ณ ๋ คํ์ด์ผ..
2022.11.10 -
๋ฐฑ์ค - ๊ธฐ์์บ์คํฐ(Swift)
๋ฐฑ์ค - ๊ธฐ์์บ์คํฐ(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/10709 10709๋ฒ: ๊ธฐ์์บ์คํฐ ์ถ๋ ฅ์ H ํ์ผ๋ก, ๊ฐ ํ์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ W ๊ฐ์ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ์ถ๋ ฅ์ i ๋ฒ์งธ ํ j ๋ฒ์งธ ์ ์ (1 โฆ i โฆ H, 1 โฆ j โฆ W) ๋, ์ง๊ธ๋ถํฐ ๋ช ๋ถํ์ ์ฒ์์ผ๋ก ๊ตฌ์ญ (i, j) ์ ๊ตฌ๋ฆ์ด ๋จ๋์ง๋ฅผ ํ์ www.acmicpc.net ๋์ ํ์ด ๊ตฌ๋ฆ์ด ์ด๋ํ๋ ๊ฒ์ ๋ค์๋ฅผ ๋นผ์ฃผ๊ณ ์์ ์๋ก์ด ๊ฐ์ ์ถ๊ฐํด์ฃผ๋ ์์ผ๋ก ํํํ๋ค. ๊ทธ๋ฆฌ๊ณ ํ์ฌ๋ ์จ์ํฉ์ ์์ ํ์ํ๋ฉด์ ๊ตฌ๋ฆ์ด ์์๋ ํ ๋ฒ๋ ๊ตฌ๋ฆ์ด ์๋ค๊ฐ์ง์์ ๊ณณ์ด๋ผ๋ฉด ๊ทธ์ ๊ฐ + 1์ ํจ์ผ๋ก์จ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. import Foundation var timeArr = [[Int]]() // ๋์ ๋ ๊ตฌ๋ฆ์ ์ผ..
2022.11.10 -
๋ฐฑ์ค - ๋ฑ์๊ตฌํ๊ธฐ(Swift)
๋ฐฑ์ค - ๋ฑ์๊ตฌํ๊ธฐ(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/1205 1205๋ฒ: ๋ฑ์ ๊ตฌํ๊ธฐ ์ฒซ์งธ ์ค์ N, ํ์์ ์๋ก์ด ์ ์, ๊ทธ๋ฆฌ๊ณ P๊ฐ ์ฃผ์ด์ง๋ค. P๋ 10๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์, N์ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , P๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ ๋ชจ๋ ์ ์๋ 2,000,000,000๋ณด www.acmicpc.net ๋์ ํ์ด ๊ตฌํ๋ฌธ์ ๋ก ์ด๋ ต์ง ์๊ฒ ํ์๋ค. ํต์ฌ์ ์์์๋ถํฐ ๋ช๋ฒ์งธ์ธ์ง๋ฅผ ๊ตฌํ๋ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ ์ ๋ ฅ๋ฐ์ ์ ์๋ณด๋ค ํฐ ๊ฐ์ด ๋ช๊ฐ์ธ์ง๋ง ์นด์ดํธํ๋ฉด ๋๋ค. ๋ค๋ฅธ์ฌ๋์ ํ์ด๋ฅผ ๋ณด๋ ๋๋ ๋ฐฐ์ด์ ์ค์ ๋ก ๊ฐ์ ๋ฃ์๋๋ฐ ๋ฑํ ๊ทธ๋ดํ์๊ฐ ์์๋ค. ๋ฐ๋ก arr์ ์์๋ค๊ณผ ์๋ก ๋ค์ด์จ ๊ฐ์ ๋น๊ตํจ์ผ๋ก์จ Rank๋ฅผ๊ตฌํ ์ ์๋ค. import Fo..
2022.11.09 -
๋ฐฑ์ค - ํฌ๋ก์ค์ปจํธ๋ฆฌ(Swift)
๋ฐฑ์ค - ํฌ๋ก์ค์ปจํธ๋ฆฌ(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/9017 9017๋ฒ: ํฌ๋ก์ค ์ปจํธ๋ฆฌ ์ ๋ ฅ ๋ฐ์ดํฐ๋ ํ์ค์ ๋ ฅ์ ์ฌ์ฉํ๋ค. ์ ๋ ฅ์ T ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ฃผ์ด์ง๋ค. ์ ๋ ฅ ํ์ผ์ ์ฒซ ๋ฒ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ T ๊ฐ ์ฃผ์ด์ง๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ๋ ๋ ์ค์ ํ๋์ www.acmicpc.net ๋์ ํ์ด ๊ตฌํ ๋ฌธ์ ๋ ์๋ ์ด๋ ๊ฒ ํธ๋๊ฑธ๊น? ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋จํ์ง๋ง ๋ฌด์๋ณด๋ค ๊ผผ๊ผผํ๊ฒ ๋ฌธ์ ์ ์๊ตฌ์ฌํญ์ ๊ตฌํํ๋๊ฒ ๊ด๊ฑด์ด๋ค. ๋ด๊ฐ ๋์ณค๋ ๋ถ๋ถ์ ๊ฐ์ฅ ์์์ ์ ์ 4๋ช ์ ์ ์๋ก ํ๋จํ๋ ๊ฒ๊ณผ ์ด ์ ์๋ ๋์์๋ก ์ข์ ๊ฒ์ด ์๋ ๋ฎ์์๋ก ์ข๋ค๋ ๊ฒ์ด๋ค. ์ฝ๋๋ฅผ ์ง๋ฉด์ ๋๋ฌด ๊ธธ์ด์ง๋ ๊ฒ ์๋๊ฐ ์์ฌ์ ํ์ง๋ง ๊ฒฐ๊ตญ ํ๊ณ ๋ณด๋ ์์ฌํ ์ฌ์ง๊ฐ ์์๋ ๊ฒ ๊ฐ๋ค. ..
2022.11.09 -
๋ฐฑ์ค - ๋ฉ์น(Swift)
๋ฐฑ์ค - ๋ฉ์น(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/7568 7568๋ฒ: ๋ฉ์น ์ฐ๋ฆฌ๋ ์ฌ๋์ ๋ฉ์น๋ฅผ ํค์ ๋ชธ๋ฌด๊ฒ, ์ด ๋ ๊ฐ์ ๊ฐ์ผ๋ก ํํํ์ฌ ๊ทธ ๋ฑ์๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ ํ๋ค. ์ด๋ค ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๊ฐ x kg์ด๊ณ ํค๊ฐ y cm๋ผ๋ฉด ์ด ์ฌ๋์ ๋ฉ์น๋ (x, y)๋ก ํ์๋๋ค. ๋ ์ฌ๋ A ์ B์ ๋ฉ www.acmicpc.net ๋์ ํ์ด ๋ฌธ์ ๋ฅผ ์ ์ฝ์ผ๋ฉด ์ฌ์ด ๋ฌธ์ ์ด์ง๋ง ๋ฌธ์ ๋ฅผ ์ ์ฝ์ง์๊ณ ํ์ด์ ๊ต์ฅํ ๋์์ ๊ฐ๋ค. ์ด ๋ฌธ์ ์ ํต์ฌ์ ์์ ๋ณด๋ค ๋ "ํฐ ๋ฉ์น"์ ์ฌ๋์ ์๋ก ์ ํด์ง๋ค. ์ธ๋ฐ ๋๋ ์ด๋ฅผ ๊ณ ๋ คํ์ง ์๊ณ 2๋ฑ์ด ์ฌ๋ฌ๋ช ๋์๋ค๋ฉด ๋ค์ ๋ฑ์๋ ์ฌ๋ฌ๋ช ์ ๊ณ ๋ คํ ๊ฐ์ผ๋ก ๊ตฌํ์๋ค.์ฆ 1 2 2 3์ด ๋์ฌ ์ ์๋๋ฐ 1 2 2 4๋ก ๋จ์ ์ง์ ๊ฒ์ด๋ค. ๊ทธ๋์ ์ฒ์์๋ ์ฌ๋..
2022.11.09