MUKER_DEV with iOS

2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 성공 풀이 let a = readLine()!.map { String($0) } let value = ["(": 2, "[": 3] let pair = [")": "(", "]": "["] var stack = [String]() var temp = 1 var result = 0 for i in 0..

17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 성공 풀이 let arr = readLine()!.map { String($0) } var str = "" var temp = "" var check = false for i in arr { if i==">" || i=="

2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 성공 풀이 let NM = readLine()!.split(separator: " ").map { Int($0)! } var arr = [[Int]]() for _ in 0..

17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 성공 풀이 let i = Int(readLine()!)! print("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.") func sol(n: Int) { let l = String(repeating: "____", count: i-n) print("\(l)\"재귀함수가 뭔가요?\"") if n==0 { print("\(l)\"재귀함수는 자기 자신을 호출하는 함수라네\"") print("\(l)라고 답변하였지.") return } print("\(..

2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 성공 풀이 let n = Int(readLine()!)! (0..

2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 성공 풀이 let n = Int(readLine()!)! var str = Array(repeating: "*", count: n*2-1) var arr = [str] for i in 0..

11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 성공 풀이 let s = readLine()! var arr = Set() for i in s.indices { for j in s.indices[i...] { arr.insert(s[i...j]) } } print(arr.count) 풀이 키워드 처음에는 주어진 s 문자열을 문자열 배열로 만들어 쉽게 Int값으로 index범위를 뽑아줬었다. 예) i와j는 Int , s[i...j].joined()​ 1000*1000이라 1초의 시간제한에 걸리지 않을거라 예상했지만 코드를 좀 씩 고쳐봐도 시간초과가 나왔다. 따라서 다음 방법으로..

1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 성공 풀이 _ = readLine()! let A = Set(readLine()!.split(separator: " ").map { Int($0)! }) let B = Set(readLine()!.split(separator: " ").map { Int($0)! }) print(A.filter { !B.contains($0) }.count + B.filter { !A.contains($0) }.count)

1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 성공 풀이 let N = Int(readLine()!)! if N

7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 성공 풀이 var set = Set() for _ in 0..).forEach { print($0) }