Algorithm(81)
-
๋ฐฑ์ค - ์คํ ๋ฐฐ๋ฌ(Swift)
๋ฐฑ์ค - ์คํ ๋ฐฐ๋ฌ(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/2839 2839๋ฒ: ์คํ ๋ฐฐ๋ฌ ์๊ทผ์ด๋ ์์ฆ ์คํ๊ณต์ฅ์์ ์คํ์ ๋ฐฐ๋ฌํ๊ณ ์๋ค. ์๊ทผ์ด๋ ์ง๊ธ ์ฌํ๊ฐ๊ฒ์ ์คํ์ ์ ํํ๊ฒ Nํฌ๋ก๊ทธ๋จ์ ๋ฐฐ๋ฌํด์ผ ํ๋ค. ์คํ๊ณต์ฅ์์ ๋ง๋๋ ์คํ์ ๋ด์ง์ ๋ด๊ฒจ์ ธ ์๋ค. ๋ด์ง๋ 3ํฌ๋ก๊ทธ www.acmicpc.net ๋์ ํ์ด ์ด ๋ฌธ์ ๋ ๊ฐ๋ฅํ๋ฉด 5๋ฅผ ๋ง์ด ์ฌ์ฉํ๋๊ฒ ํต์ฌ์ด๋ค. ์ฆ 5๋ก ๋๋์ด๋จ์ด์ง๋ค๋ฉด ๋ชซ์ ๋ฆฌํดํ๊ณ ๊ทธ๋ ์ง ์๋ค๋ฉด 3์ ๋นผ๋ฉด ๋๋ค. var n = Int(readLine()!)! var cnt = 0 while n > 0 { if n%5 == 0 { cnt += n/5 n = 0 } else { n = n-3 cnt += 1 } } print(n==0 ? cnt ..
2022.10.22 -
์นด๋ ์ญ๋ฐฐ์น - ๋ฐฑ์ค(Swift)
์นด๋ ์ญ๋ฐฐ์น - ๋ฐฑ์ค(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/10804 10804๋ฒ: ์นด๋ ์ญ๋ฐฐ์น 1๋ถํฐ 20๊น์ง ์ค๋ฆ์ฐจ์์ผ๋ก ๋์ธ ์นด๋๋ค์ ๋ํด, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง 10๊ฐ์ ๊ตฌ๊ฐ ์์๋๋ก ๋ค์ง๋ ์์ ์ ํ์ ๋ ๋ง์ง๋ง ์นด๋๋ค์ ๋ฐฐ์น๋ฅผ ํ ์ค์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋์ ํ์ด ํน์ Range๋งํผ ์ฌ๋ผ์ด์คํด์ reversed()ํ ๋์ ์ํค๋ฉด ๋๋ ์ฌ์ด ๋ฌธ์ ์์ง๋ง ์ค์ํํธ์ ReversedCollectionType, Arrayํ์ , ArraySliceํ์ ์ด ๋ช ํํ๊ฒ ๊ตฌ๋ถ๋์ด์๋ค๋ ๊ฑธ ์๊ฒ ๋ ๋ฌธ์ ์๋ค. ์ฒ์ Reversed()ํ ๋ค์ ๋์ ์ ํ๋ ReversedCollection์ Sliceํ์ ์ ๋์ ํ ์ ์๋ค๊ณ ๋์์ mapํ์ ๋ฐฐ์ด์ ๋ฃ์๋๋ ..
2022.10.08 -
์ซ์๋ง ์ถ์ถ
์ซ์๋ง ์ถ์ถ ๋ฌธ์ ์ค๋ช ๋์ ํ์ด ๋ฌธ์์ด์ isNumberํ๋กํผํฐ๊ฐ ์๋ ์ค ์๊ณ ์ฌ์ฉํ๋ คํ๋๋ฐ ์๊ณ ๋ณด๋ Characterํ์ ์ ์กด์ฌํ๋ ํ๋กํผํฐ์๋ค. ๊ทธ๋์ ๋ฌธ์์ด์ด Intํ์ผ๋ก ๋ณํ๋๋ฉด ๋์ ํ๊ณ ์๋๋ฉด continueํ๋ ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํ์๋ค. func getNums(_ arr: [String]) -> Int { var result = "" for x in arr { if let num = Int(x) { result += String(num) } } let val = Int(result)! print(val) return (1...val).filter{ val % $0 == 0}.count } let input = Array(readLine()!).map{String($0)} print(getNum..
2022.10.07 -
๋ฐฑ์ค - ํ๋ฌธ(Swift)
๋ฐฑ์ค - ํ๋ฌธ(Swift) ๋ฌธ์ ์ค๋ช https://www.acmicpc.net/problem/17609 17609๋ฒ: ํ๋ฌธ ๊ฐ ๋ฌธ์์ด์ด ํ๋ฌธ์ธ์ง, ์ ์ฌ ํ๋ฌธ์ธ์ง, ๋ ๋ชจ๋ ํด๋น๋์ง ์๋์ง๋ฅผ ํ๋จํ์ฌ ํ๋ฌธ์ด๋ฉด 0, ์ ์ฌ ํ๋ฌธ์ด๋ฉด 1, ๋ ๋ชจ๋ ์๋๋ฉด 2๋ฅผ ์์๋๋ก ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋์ ํ์ด ์ด ํ์ด๋ก ์์ ์ ํ ์คํธ์ผ์ด์ค๋ฅผ ๊ฒ์ฌํ๋ฉด ์ ๋ถ ๋ง๋ค. ํ์ง๋ง ์ค์ ๋ก ์ ์ถํ๋ฉด ์ฒ์๋ถํฐ ์คํจํ๋ ๊ฑธ ๋ณผ ์ ์๋ค.. ์ด์ ๋ ์ญ์ ๋ฐ๋ก๋ฅผ ์๊ฐํ์ง ์์๊ธฐ ๋๋ฌธ์ด๋ค. ์ด ๋ฌธ์ ๋ ์์ชฝ์ด ๊ฐ์ง์์๋ ์ผ์ชฝ์ ์ถ์ถํด์ ์งํํ๋ ๊ฒฝ์ฐ์ ์ค๋ฅธ์ชฝ์ ์ถ์ถํด์ ์งํํ๋ ๊ฒฝ์ฐ ๋ ๊ฐ์ง๋ฅผ ๊ฐ๊ฐ ํ์ํด์ค์ผํ๋๋ฐ, ์๋ ๋ด ์ฝ๋๋ ์ผ์ชฝ์ด ์ถ์ถ๋๋ค๋ฉด ์ผ์ชฝ๋ง ๊ฐ๊ณ ์ค๋ฅธ์ชฝ์ ๊ฒฝ์ฐ๋ ํ์ํ์ง ์๊ฒ ๋๋ค.(์ค๋ฅธ์ชฝ์ ..
2022.10.06 -
ํ๋ฌธ ๋ฌธ์์ด ๊ฒ์ฌ(Swift)
ํ๋ฌธ ๋ฌธ์์ด ๊ฒ์ฌ(Swift) ๋ฌธ์ ์ค๋ช ๋ฌธ์์ด์ Array๋ก ๋ณํํ ํ์ด func checkRotate(_ arr: [Character]) -> String { for i in 0..
2022.10.05 -
์์ฃผํ์ง ๋ชปํ ์ ์ - ํ๋ก๊ทธ๋๋จธ์ค(python3)
์์ฃผํ์ง ๋ชปํ ์ ์ - ํ๋ก๊ทธ๋๋จธ์ค(python3) ๋ฌธ์ ์ค๋ช https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=python3 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ํด์๋ฅผ ์ด์ฉํ ํ์ด ํด์ํจ์๋ฅผ ์ด์ฉํด์ ํด์๊ฐ์ ๋ฃ๊ณ completion์ ํ์ํ๋ฉด์ ๋งจ ๋ง์ง๋ง ๊ฐ์ ์ถ์ถ def solution(participant, completion): hashMap = {} sumHash = 0 for part in participant: hashMap[hash(part)] = ..
2022.10.03