ํ๋ก๊ทธ๋๋จธ์ค-Swift(65)
-
ํ๋ก๊ทธ๋๋จธ์ค - ๋ค๋ฆฌ๋ฅผ ์ง๋๋ ํธ๋ญ
ํ๋ก๊ทธ๋๋จธ์ค - ๋ค๋ฆฌ๋ฅผ ์ง๋๋ ํธ๋ญ ๋ฌธ์ ์ค๋ช https://school.programmers.co.kr/learn/courses/30/lessons/42583 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋์ ํ์ด (ํธ๋ญ์๋ฌด๊ฒ, ์๊ฐ์ด) ํํ์ ์ด์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. ํ๋ฅผ ์ฌ์ฉํ์ง๋ง ๊ตฌํ์ ์๊ฐ์ ๋ง์ด ์จ์ ๊ตฌํ๋ฐฉ์์ผ๋ก ํ์ด๋ฅผ ํ ๊ฒ ๊ฐ๋ค. ๋ง์ง๋ง cnt์ bridge_length๋ฅผ ๋ํ๋ ์ด์ ๋ ๋ง์ง๋ง ํธ๋ญ์ ์ง๋์ break๊ฐ ๋ ์ํ์์ ๋ง์ง๋ง ํธ๋ญ์ด ๋ค ๋๋ฌํ๊ธฐ ์ํด์ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ bridge_length๋งํผ์ด๊ธฐ ๋๋ฌธ์ด๋ค. import F..
2022.10.22 -
ํ๋ก๊ทธ๋๋จธ์ค - 2๊ฐ ์ดํ๋ก ๋ค๋ฅธ ๋นํธ
ํ๋ก๊ทธ๋๋จธ์ค - 2๊ฐ ์ดํ๋ก ๋ค๋ฅธ ๋นํธ ๋ฌธ์ ์ค๋ช https://school.programmers.co.kr/learn/courses/30/lessons/77885 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋์ ํ์ด 2์ง์์ ๊ท์น์ ์ฐพ๋๋ฐ ์ด๋ ค์์ ๋ค๋ฅธ์ฌ๋์ ํ์ด๋ฅผ ๋ณด๊ณ ์ฐธ๊ณ ํ๋ค. ๋จผ์ 2์ง์์๋ ์ด๋ฐ ๊ท์น์ด ์๋ค. 1. ๋ชจ๋ ์ง์๋ ๋งจ ๋ง์ง๋ง์ด 0์ด๋ค. 2. ๋ชจ๋ ํ์๋ ๋งจ ๋ง์ง๋ง์ด 1์ด๋ค. ๊ทธ๋ฆฌ๊ณ ์ด ๋ฌธ์ ์์ 2๊ฐ ๋นํธ ์ดํ์ ์ฐจ์ด๋ง์ผ๋ก ๊ฐ์ฅ ์์ ์๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ํ์์ ์ง์๋ฅผ ๋ถ๋ฆฌํด์ ์ฐพ์์ผํ๋ค. ๊ฐ์ด ์ง์์ผ๋๋ ๋งจ ๋ง์ง๋ง ์๋ฆฌ์ 0์ 1๋ก..
2022.10.22 -
ํ๋ก๊ทธ๋๋จธ์ค - ๋ชจ์์ฌ์ (Swift)
ํ๋ก๊ทธ๋๋จธ์ค - ๋ชจ์์ฌ์ (Swift) ๋ฌธ์ ์ค๋ช https://school.programmers.co.kr/learn/courses/30/lessons/84512 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋์ ํ์ด 5๊ฐ์ ์์๋ง ๋๋ฉด ๋๊ธฐ ๋๋ฌธ์ ์์ ํ์ DFS๋ก ๋ฌธ์ ๋ฅผ ํ์๋ค. import Foundation func solution(_ word:String) -> Int { var dic: [String: Int] = [:] func DFS(_ L: Int, _ accStr: String) { if L != 0 { cnt += 1 dic[accS..
2022.10.21 -
ํ๋ก๊ทธ๋๋จธ์ค - ํ์ผ๋ช ์ ๋ ฌ(Swift)
ํ๋ก๊ทธ๋๋จธ์ค - ํ์ผ๋ช ์ ๋ ฌ(Swift) ๋ฌธ์ ์ค๋ช https://school.programmers.co.kr/learn/courses/30/lessons/17686 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋์ ํ์ด numFlag์ tailFalg๋ณ์๋ฅผ ํตํด์ ๋ฐฐ์ด์ ์ชผ๊ฐฐ์ง๋ง ๋ณ๋ก ์ข์๋ฐฉ๋ฒ์ ์๋ ๊ฒ ๊ฐ๋ค. ๊ทธ๋ฆฌ๊ณ ์ ๋ ฌ์ ํ ๋ ์ฒ์์๋ ์ผํญ์ฐ์ฐ์ ์์ $0.head < $1.head ? $0.head < $1.head : ๋๋จธ์ง๋ก์ง ์ด๋ฐ์์ผ๋ก ์์ฑํ๋๋ฐ ์ด๋ ์ฒซ๋ฒ์งธ $0.head < $1.head๋ ๋จ์ํ ์์๊ฒ์ด ๋ค์๊ฒ๋ณด๋ค ํฌ๋ค๋ฉด ์ด๊ธฐ ๋๋ฌธ์ ..
2022.10.21 -
ํ๋ก๊ทธ๋๋จธ์ค - ๋ฐฉ๋ฌธ ๊ธธ์ด(Swift)
ํ๋ก๊ทธ๋๋จธ์ค - ๋ฐฉ๋ฌธ ๊ธธ์ด(Swift) ๋ฌธ์ ์ค๋ช https://school.programmers.co.kr/learn/courses/30/lessons/49994 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋์ ํ์ด ์ฒ์์๋ ์ถ๋ฐํ ์ง์ ์์ ๋์ฐฉํ ์ง์ ์ ์ ์ฅํ๊ธฐ ์ํด์ [(Int, Int): [(Int, (Int)]]ํ์์ ๋์ ๋๋ฆฌ๋ฅผ ์ ์ธํ๋ค. ํ์ง๋ง ํํ์ Hashableํ์ง ์์์๋์ง ์์๊ธฐ์ ๋ฌธ์์ด: ๋ฌธ์์ด๋ฐฐ์ด์ ํํ๋ก ๋์๋ค. ์ขํ๋ฅผ ๋ฌธ์์ด๋ก ๋ง๋ค๊ณ ๋์ ๋๋ฆฌ์ ์ ์ฅํ๋ฉด ์๋นํ ์ง์ ๋ถํ ์ฝ๋๊ฐ ๋๋ค. ๊ทธ๋์ ๋ค๋ฅธ ์ฌ๋์ ํ์ด๋ฅผ ์ฐธ๊ณ ํ๋ ๊ตฌ์กฐ์ฒด..
2022.10.20 -
ํ๋ก๊ทธ๋๋จธ์ค - ์คํฌํธ๋ฆฌ(Swift)
ํ๋ก๊ทธ๋๋จธ์ค - ์คํฌํธ๋ฆฌ(Swift) ๋ฌธ์ ์ค๋ช https://school.programmers.co.kr/learn/courses/30/lessons/49993 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋์ ํ์ด ์ ํ๋ฌธ์ ๋ ์ ํด์ง ์์์ containsํ์ง ํ์ธํ๊ณ first๊ฐ์ด ์ฒซ๋ฒ์งธ ๊ฐ๊ณผ ๊ฐ๋ค๋ฉด removeFirstํ๊ณ ์๋๋ฉด ์นด์ดํธ ์ํค๋ฉด ๋๋ค. import Foundation func solution(_ skill:String, _ skill_trees:[String]) -> Int { var cnt = skill_trees.count fo..
2022.10.20