๐งฎ ์๊ณ ๋ฆฌ์ฆ/-- ๋ฐฑ์ค (BOJ) - Swift
-
1743: ์์๋ฌผ ํผํ๊ธฐ ๋งํฌ https://www.acmicpc.net/problem/1743 1743๋ฒ: ์์๋ฌผ ํผํ๊ธฐ ์ฒซ์งธ ์ค์ ํต๋ก์ ์ธ๋ก ๊ธธ์ด N(1 โค N โค 100)๊ณผ ๊ฐ๋ก ๊ธธ์ด M(1 โค M โค 100) ๊ทธ๋ฆฌ๊ณ ์์๋ฌผ ์ฐ๋ ๊ธฐ์ ๊ฐ์ K(1 โค K โค NรM)์ด ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์ K๊ฐ์ ์ค์ ์์๋ฌผ์ด ๋จ์ด์ง ์ขํ (r, c)๊ฐ ์ฃผ์ด์ง๋ค www.acmicpc.net ๋์ด๋ : Silver 1 ์ ํ : DFS #์ ๊ทผ๋ฐฉ์ ๋ฐ ์ค์ํฌ์ธํธ Dfs๋ฅผ ๋๋ฉด์ ์,ํ,์ข,์ฐ๋ก ์์๋ฌผ์ ๋ฐ๊ฒฌํ๋ฉด, ์นด์ดํ ์ ํด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ๋ ์ด์ ํ์ํ ๊ฒฝ๋ก๊ฐ ์๋ค๋ฉด ๊ทธ ๊ฐ์ ์์์ ์ฅํด๋๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์ฅํ ๊ฐ๋ค์์ ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ์ ์ถ๋ ฅํด์ค๋ค. Swift import Foundation let input_ = Ar..
(Swift) [๋ฐฑ์ค/Boj] 1743๋ฒ : ์์๋ฌผ ํผํ๊ธฐ1743: ์์๋ฌผ ํผํ๊ธฐ ๋งํฌ https://www.acmicpc.net/problem/1743 1743๋ฒ: ์์๋ฌผ ํผํ๊ธฐ ์ฒซ์งธ ์ค์ ํต๋ก์ ์ธ๋ก ๊ธธ์ด N(1 โค N โค 100)๊ณผ ๊ฐ๋ก ๊ธธ์ด M(1 โค M โค 100) ๊ทธ๋ฆฌ๊ณ ์์๋ฌผ ์ฐ๋ ๊ธฐ์ ๊ฐ์ K(1 โค K โค NรM)์ด ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์ K๊ฐ์ ์ค์ ์์๋ฌผ์ด ๋จ์ด์ง ์ขํ (r, c)๊ฐ ์ฃผ์ด์ง๋ค www.acmicpc.net ๋์ด๋ : Silver 1 ์ ํ : DFS #์ ๊ทผ๋ฐฉ์ ๋ฐ ์ค์ํฌ์ธํธ Dfs๋ฅผ ๋๋ฉด์ ์,ํ,์ข,์ฐ๋ก ์์๋ฌผ์ ๋ฐ๊ฒฌํ๋ฉด, ์นด์ดํ ์ ํด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ๋ ์ด์ ํ์ํ ๊ฒฝ๋ก๊ฐ ์๋ค๋ฉด ๊ทธ ๊ฐ์ ์์์ ์ฅํด๋๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ ์ฅํ ๊ฐ๋ค์์ ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ์ ์ถ๋ ฅํด์ค๋ค. Swift import Foundation let input_ = Ar..
2021.08.25 -
#๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1021 1021๋ฒ: ํ์ ํ๋ ํ ์ฒซ์งธ ์ค์ ํ์ ํฌ๊ธฐ N๊ณผ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , M์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ ์ง๋ฏผ์ด๊ฐ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ์์น๊ฐ www.acmicpc.net #๋์ด๋ Silver 4 #์ ๊ทผ ๋ฐฉ๋ฒ ๋ฐ ์ค์ ํฌ์ธํธ ๋ฌธ์ ์์ 3๊ฐ์ง ์ฐ์ฐ์ ์ํํด์ผํ๋ค๊ณ ์ ์ํ๊ณ ์๋ค. ์ฐ์ฐ๋ค์ ์ฝ๋๋ก ์ด๋ป๊ฒ ๊ตฌํํ ์ง ์๊ฐํด๋ณด๋ฉด ๋ฑ(Deque) ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค. (์, ๋ค๋ก ์ฝ์ ์ถ์ถ์ด ๊ฐ๋ฅํ ์๋ฃ๊ตฌ์กฐ) ์ฒซ๋ฒ์งธ ์์ ์ถ์ถ : ์ฒซ๋ฒ์งธ ์์ ์ญ์ ์ผ์ชฝ์ผ๋ก 1์นธ ์ด๋ : 0๋ฒ ์์ ์ถ์ถํด์ ๋งจ ๋ค์ ์ฝ์ ์ค๋ฅธ์ชฝ์ผ๋ก 1์นธ ์ด๋ : ๋งจ ๋ค์ ์์ ์ถ์ถํด์ 0๋ฒ..
(Swift) [๋ฐฑ์ค/Boj] 1021๋ฒ: ํ์ ํ๋ ํ#๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1021 1021๋ฒ: ํ์ ํ๋ ํ ์ฒซ์งธ ์ค์ ํ์ ํฌ๊ธฐ N๊ณผ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , M์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ ์ง๋ฏผ์ด๊ฐ ๋ฝ์๋ด๋ ค๊ณ ํ๋ ์์ ์์น๊ฐ www.acmicpc.net #๋์ด๋ Silver 4 #์ ๊ทผ ๋ฐฉ๋ฒ ๋ฐ ์ค์ ํฌ์ธํธ ๋ฌธ์ ์์ 3๊ฐ์ง ์ฐ์ฐ์ ์ํํด์ผํ๋ค๊ณ ์ ์ํ๊ณ ์๋ค. ์ฐ์ฐ๋ค์ ์ฝ๋๋ก ์ด๋ป๊ฒ ๊ตฌํํ ์ง ์๊ฐํด๋ณด๋ฉด ๋ฑ(Deque) ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค. (์, ๋ค๋ก ์ฝ์ ์ถ์ถ์ด ๊ฐ๋ฅํ ์๋ฃ๊ตฌ์กฐ) ์ฒซ๋ฒ์งธ ์์ ์ถ์ถ : ์ฒซ๋ฒ์งธ ์์ ์ญ์ ์ผ์ชฝ์ผ๋ก 1์นธ ์ด๋ : 0๋ฒ ์์ ์ถ์ถํด์ ๋งจ ๋ค์ ์ฝ์ ์ค๋ฅธ์ชฝ์ผ๋ก 1์นธ ์ด๋ : ๋งจ ๋ค์ ์์ ์ถ์ถํด์ 0๋ฒ..
2021.08.19 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/4796 4796๋ฒ: ์บ ํ ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , L, P, V๋ฅผ ์์๋๋ก ํฌํจํ๊ณ ์๋ค. ๋ชจ๋ ์ ๋ ฅ ์ ์๋ int๋ฒ์์ด๋ค. ๋ง์ง๋ง ์ค์๋ 0์ด 3๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋์ด๋ : silver 5 ์ค์ํํธ ์ฝ๋(swift) import Foundation func getDays(_ arr: Array)->Int{ let l = arr[0], p = arr[1], v = arr[2] var days = v/p*l if l >= v%p { days += v%p }else{ days += l } return days } var cnt = 1 whil..
(swift) [๋ฐฑ์ค/Boj] 4796๋ฒ: ์บ ํ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/4796 4796๋ฒ: ์บ ํ ์ ๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ ์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , L, P, V๋ฅผ ์์๋๋ก ํฌํจํ๊ณ ์๋ค. ๋ชจ๋ ์ ๋ ฅ ์ ์๋ int๋ฒ์์ด๋ค. ๋ง์ง๋ง ์ค์๋ 0์ด 3๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋์ด๋ : silver 5 ์ค์ํํธ ์ฝ๋(swift) import Foundation func getDays(_ arr: Array)->Int{ let l = arr[0], p = arr[1], v = arr[2] var days = v/p*l if l >= v%p { days += v%p }else{ days += l } return days } var cnt = 1 whil..
2021.08.10 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1789 1789๋ฒ: ์๋ค์ ํฉ ์ฒซ์งธ ์ค์ ์์ฐ์ S(1 โค S โค 4,294,967,295)๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋์ด๋ : silver 5 ์ค์ํํธ ์ฝ๋(swift) ์ต๋ํ ์ฌ๋ฌ๊ฐ์ ์์ฐ์๋ฅผ ์ฌ์ฉํด์ผ ํ๊ธฐ ๋๋ฌธ์, 1๋ถํฐ ๋ํด์ฃผ๋ while๋ฌธ์ ๋ง๋ ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ํด๊ฐ๋ค๊ฐ ๋ฌธ์ ์์ ๋ค์ด์จ ์ ๋ ฅ๊ฐ S์ ๋ฑ ๋จ์ด์ง๊ฒ ๋๋ค๋ฉด, ๊ทธ๋๊น์ง ์นด์ดํ ํ ๊ฐ์ ๋ฐํํด์ค๋ค. ๋ฌธ์ ์ ๋ ฅ๊ฐ S๋ณด๋ค ์ค๋ฒ๋๋ค๋ฉด >> ์๋ฅผ๋ค์ด S= 120์ธ๋ฐ, 1์ฉ ๋ํ๋ค๋ณด๋ ๋์ค์ 17์ด ์ค๋ฒ๋์๋ค. -> ๊ทธ๋ฅ 17์ ๋นผ์ฃผ๋ฉด ๋๋๊น answer -= 1์ ํด์ฃผ๊ณ ๋ฐํํ๋ฉด ๋๋ค. import Foundation let S = Int(readLine()!..
(swift) [๋ฐฑ์ค/Boj] 1789๋ฒ: ์๋ค์ ํฉ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1789 1789๋ฒ: ์๋ค์ ํฉ ์ฒซ์งธ ์ค์ ์์ฐ์ S(1 โค S โค 4,294,967,295)๊ฐ ์ฃผ์ด์ง๋ค. www.acmicpc.net ๋์ด๋ : silver 5 ์ค์ํํธ ์ฝ๋(swift) ์ต๋ํ ์ฌ๋ฌ๊ฐ์ ์์ฐ์๋ฅผ ์ฌ์ฉํด์ผ ํ๊ธฐ ๋๋ฌธ์, 1๋ถํฐ ๋ํด์ฃผ๋ while๋ฌธ์ ๋ง๋ ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ํด๊ฐ๋ค๊ฐ ๋ฌธ์ ์์ ๋ค์ด์จ ์ ๋ ฅ๊ฐ S์ ๋ฑ ๋จ์ด์ง๊ฒ ๋๋ค๋ฉด, ๊ทธ๋๊น์ง ์นด์ดํ ํ ๊ฐ์ ๋ฐํํด์ค๋ค. ๋ฌธ์ ์ ๋ ฅ๊ฐ S๋ณด๋ค ์ค๋ฒ๋๋ค๋ฉด >> ์๋ฅผ๋ค์ด S= 120์ธ๋ฐ, 1์ฉ ๋ํ๋ค๋ณด๋ ๋์ค์ 17์ด ์ค๋ฒ๋์๋ค. -> ๊ทธ๋ฅ 17์ ๋นผ์ฃผ๋ฉด ๋๋๊น answer -= 1์ ํด์ฃผ๊ณ ๋ฐํํ๋ฉด ๋๋ค. import Foundation let S = Int(readLine()!..
2021.08.10 -
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1439 1439๋ฒ: ๋ค์ง๊ธฐ ๋ค์์ด๋ 0๊ณผ 1๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด S๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ๋ค์์ด๋ ์ด ๋ฌธ์์ด S์ ์๋ ๋ชจ๋ ์ซ์๋ฅผ ์ ๋ถ ๊ฐ๊ฒ ๋ง๋ค๋ ค๊ณ ํ๋ค. ๋ค์์ด๊ฐ ํ ์ ์๋ ํ๋์ S์์ ์ฐ์๋ ํ๋ ์ด์์ ์ซ์๋ฅผ ์ก๊ณ ๋ชจ www.acmicpc.net ๋์ด๋ : Silver 5 ์ค์ํํธ ์ฝ๋(swift) flag๋ฅผ ํตํด ์ฐ์๋ ์์ด์ธ์ง ํ์ ํ๋ค. flag๋ ๋ฐ๋ก ์ด์ ์ ์๊ฐ 0์ด์๋์ง, 1์ด์๋์ง๋ฅผ ์์์ ์ผ๋ก ๊ธฐ์ตํ๋ ์ฉ๋์ด๋ค. import Foundation func parse(_ arr: Array)->Int{ var zeroPart = 0 var onePart = 0 var flag = 0 if arr[0] == "0" { fl..
(swift) [๋ฐฑ์ค/Boj] 1439๋ฒ : ๋ค์ง๊ธฐ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1439 1439๋ฒ: ๋ค์ง๊ธฐ ๋ค์์ด๋ 0๊ณผ 1๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด S๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ๋ค์์ด๋ ์ด ๋ฌธ์์ด S์ ์๋ ๋ชจ๋ ์ซ์๋ฅผ ์ ๋ถ ๊ฐ๊ฒ ๋ง๋ค๋ ค๊ณ ํ๋ค. ๋ค์์ด๊ฐ ํ ์ ์๋ ํ๋์ S์์ ์ฐ์๋ ํ๋ ์ด์์ ์ซ์๋ฅผ ์ก๊ณ ๋ชจ www.acmicpc.net ๋์ด๋ : Silver 5 ์ค์ํํธ ์ฝ๋(swift) flag๋ฅผ ํตํด ์ฐ์๋ ์์ด์ธ์ง ํ์ ํ๋ค. flag๋ ๋ฐ๋ก ์ด์ ์ ์๊ฐ 0์ด์๋์ง, 1์ด์๋์ง๋ฅผ ์์์ ์ผ๋ก ๊ธฐ์ตํ๋ ์ฉ๋์ด๋ค. import Foundation func parse(_ arr: Array)->Int{ var zeroPart = 0 var onePart = 0 var flag = 0 if arr[0] == "0" { fl..
2021.08.10 -
๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/1316 1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋ www.acmicpc.net ๋์ด๋: Silver 5 ์ค์ํํธ ์ฝ๋: import Foundation let T = Int(readLine()!) var answer = 0 var alpha = Array("abcdefghijklmnopqrstuvwxyz") func check(_ c: Character)->Int{ if let idx = alpha.firstIndex(of: c)..
(swift) [๋ฐฑ์ค/Boj] 1316๋ฒ : ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค๋ฌธ์ ๋งํฌ: https://www.acmicpc.net/problem/1316 1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค ๊ทธ๋ฃน ๋จ์ด๋ ๋จ์ด์ ์กด์ฌํ๋ ๋ชจ๋ ๋ฌธ์์ ๋ํด์, ๊ฐ ๋ฌธ์๊ฐ ์ฐ์ํด์ ๋ํ๋๋ ๊ฒฝ์ฐ๋ง์ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด, ccazzzzbb๋ c, a, z, b๊ฐ ๋ชจ๋ ์ฐ์ํด์ ๋ํ๋๊ณ , kin๋ k, i, n์ด ์ฐ์ํด์ ๋ํ๋๊ธฐ ๋ www.acmicpc.net ๋์ด๋: Silver 5 ์ค์ํํธ ์ฝ๋: import Foundation let T = Int(readLine()!) var answer = 0 var alpha = Array("abcdefghijklmnopqrstuvwxyz") func check(_ c: Character)->Int{ if let idx = alpha.firstIndex(of: c)..
2021.08.09