3๏ธโฃ Swift/Problem Solving110 [Swift Algorithm] ์ํ๋ฒณ ๊ฐ์ BOJ #10808 ๋ฌธ์ ์ค๋ช ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ์ํ๋ฒณ์ด ๋จ์ด์ ๋ช ๊ฐ๊ฐ ํฌํจ๋์ด ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ๋จ์ด์ ํฌํจ๋์ด ์๋ a์ ๊ฐ์, b์ ๊ฐ์, …, z์ ๊ฐ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ์ ์ถ๋ ฅ ์์ ์ ๋ ฅ baekjoon ์ถ๋ ฅ 1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 ๋ด ๋ฌธ์ ํ์ด import Foundation let alphabet = Array("abcdefghijklmnopqrstuvwxyz") var result = Array(repeating: "0", count: 26) var inputS.. 2021. 7. 27. [Swift Algorithm] ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ ์ฐพ๊ธฐ Programmers(Lv.2) ๋ฌธ์ ์ค๋ช 1์ 0๋ก ์ฑ์์ง ํ(board)๊ฐ ์์ต๋๋ค. ํ 1์นธ์ 1 x 1 ์ ์ ์ฌ๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ํ์์ 1๋ก ์ด๋ฃจ์ด์ง ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ์ ์ฐพ์ ๋์ด๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. (๋จ, ์ ์ฌ๊ฐํ์ด๋ ์ถ์ ํํํ ์ ์ฌ๊ฐํ์ ๋งํฉ๋๋ค.) ์๋ฅผ ๋ค์ด 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 ๊ฐ ์๋ค๋ฉด ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ์ 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 ๊ฐ ๋๋ฉฐ ๋์ด๋ 9๊ฐ ๋๋ฏ๋ก 9๋ฅผ ๋ฐํํด ์ฃผ๋ฉด ๋ฉ๋๋ค. ์ ํ ์กฐ๊ฑด ํ(board)๋ 2์ฐจ์ ๋ฐฐ์ด๋ก ์ฃผ์ด์ง๋๋ค. ํ(board)์ ํ(row)์ ํฌ๊ธฐ : 1,000 ์ดํ์ ์์ฐ์ ํ(board)์ ์ด(column)์ ํฌ๊ธฐ : 1,000 ์ดํ์ ์์ฐ์ ํ(board)์ ๊ฐ์ 1๋.. 2021. 7. 20. [Swift Algorithm] ์ฌ๋ฐ๋ฅธ ๊ดํธ Programmers(Lv.2) ๋ฌธ์ ์ค๋ช ๊ดํธ๊ฐ ๋ฐ๋ฅด๊ฒ ์ง์ง์ด์ก๋ค๋ ๊ฒ์ '(' ๋ฌธ์๋ก ์ด๋ ธ์ผ๋ฉด ๋ฐ๋์ ์ง์ง์ด์ ')' ๋ฌธ์๋ก ๋ซํ์ผ ํ๋ค๋ ๋ป์ ๋๋ค. ์๋ฅผ ๋ค์ด "()()" ๋๋ "(())()" ๋ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ ๋๋ค. ")()(" ๋๋ "(()(" ๋ ์ฌ๋ฐ๋ฅด์ง ์์ ๊ดํธ์ ๋๋ค. '(' ๋๋ ')' ๋ก๋ง ์ด๋ฃจ์ด์ง ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ก์ ๋, ๋ฌธ์์ด s๊ฐ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด๋ฉด true๋ฅผ return ํ๊ณ , ์ฌ๋ฐ๋ฅด์ง ์์ ๊ดํธ์ด๋ฉด false๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด ์ฃผ์ธ์. ์ ํ ์กฐ๊ฑด ๋ฌธ์์ด s์ ๊ธธ์ด : 100,000 ์ดํ์ ์์ฐ์ ๋ฌธ์์ด s๋ '(' ๋๋ ')' ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ s answer "()()" true "(())()" true ")()(" false "(()(" false ๋ด ๋ฌธ์ ํ.. 2021. 7. 8. [Swift Algorithm] ๋ค์ ํฐ ์ซ์ Programmers(Lv.2) ๋ฌธ์ ์ค๋ช ์์ฐ์ n์ด ์ฃผ์ด์ก์ ๋, n์ ๋ค์ ํฐ ์ซ์๋ ๋ค์๊ณผ ๊ฐ์ด ์ ์ ํฉ๋๋ค. ์กฐ๊ฑด 1. n์ ๋ค์ ํฐ ์ซ์๋ n๋ณด๋ค ํฐ ์์ฐ์ ์ ๋๋ค. ์กฐ๊ฑด 2. n์ ๋ค์ ํฐ ์ซ์์ n์ 2์ง์๋ก ๋ณํํ์ ๋ 1์ ๊ฐฏ์๊ฐ ๊ฐ์ต๋๋ค. ์กฐ๊ฑด 3. n์ ๋ค์ ํฐ ์ซ์๋ ์กฐ๊ฑด 1, 2๋ฅผ ๋ง์กฑํ๋ ์ ์ค ๊ฐ์ฅ ์์ ์ ์ ๋๋ค. ์๋ฅผ ๋ค์ด์ 78(1001110)์ ๋ค์ ํฐ ์ซ์๋ 83(1010011)์ ๋๋ค. ์์ฐ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n์ ๋ค์ ํฐ ์ซ์๋ฅผ return ํ๋ solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์กฐ๊ฑด n์ 1,000,000 ์ดํ์ ์์ฐ์ ์ ๋๋ค. ์ ์ถ๋ ฅ ์ n result 78 83 15 23 ๋ด ๋ฌธ์ ํ์ด func solution(_ n:Int) -> Int { let binaryNum =.. 2021. 7. 8. [Swift Algorithm] ์ต๋๊ฐ๊ณผ ์ต์๊ฐ Programmers(Lv.2) ๋ฌธ์ ์ค๋ช ๋ฌธ์์ด s์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ์ซ์๋ค์ด ์ ์ฅ๋์ด ์์ต๋๋ค. str์ ๋ํ๋๋ ์ซ์ ์ค ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ์ฐพ์ ์ด๋ฅผ "(์ต์๊ฐ) (์ต๋๊ฐ)"ํํ์ ๋ฌธ์์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ๋ค์ด s๊ฐ "1 2 3 4"๋ผ๋ฉด "1 4"๋ฅผ ๋ฆฌํดํ๊ณ , "-1 -2 -3 -4"๋ผ๋ฉด "-4 -1"์ ๋ฆฌํดํ๋ฉด ๋ฉ๋๋ค. ์ ํ ์กฐ๊ฑด s์๋ ๋ ์ด์์ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ s return "1 2 3 4" "1 4" "-1 -2 -3 -4" "-4 -1" "-1 -1" "-1 -1" ๋ด ๋ฌธ์ ํ์ด func solution(_ s:String) -> String { let arr = s.components(separatedBy: " ").map{Int($0)!} return.. 2021. 7. 8. ์ด์ 1 ยทยทยท 10 11 12 13 14 15 16 ยทยทยท 22 ๋ค์