Bibi's DevLog 🤓🍎

https://developer.apple.com/documentation/swift/array/removefirst() https://developer.apple.com/documentation/swift/array/removelast() removeFirst() : 맨 앞의 요소 제거. O(n) removeLast() : 맨 뒤의 요소 제거. O(1) 둘 다 빈 배열에는 사용 불가능 removeFirst() 의 경우 O(n) 이므로 큐의 dequeue로 사용할 수 없다. https://developer.apple.com/documentation/swift/array/removefirst(_:) https://developer.apple.com/documentation/swift/array/remove..

참고 링크 [코딩테스트 대비] 순열(Permutation)과 조합(Combination) 알고리즘 순열 구현하기 Permutation /// 순열 permutation // 길이가 n인 배열에서 r개의 요소를 차례대로 뽑아 새로운 배열을 만든다. // 반복문 : for문을 r번 중첩 - i, j, k의 중복을 배제한다 func permutation() { // (n = 4, r = 3)길이 4인 배열에서 3개의 요소 뽑기 let array = [1, 2, 3, 4] var answer: [[Int]] = [] for i in array.indices { // r번 중첩 for j in array.indices { for k in array.indices { if (i == j || j == k || k ..

3035번: 스캐너 문제를 이해하는 데 좀 오래 걸렸던 문제..🤔 첫 줄이후 주어지는 입력의 각각의 문자를 ZR*ZC만큼 출력하는 문제이다. m*n 행렬 : 가로로 m줄, 세로로 n줄 행 = row = 가로 열 = column = 세로 중첩 반복문만 헷갈리지 않고 잘 사용하면 풀 수 있다. 각 문자별로 ZC만큼 반복해 한 줄을 만든 뒤, 만든 한 줄을 ZR만큼 반복 출력한다. 풀이 let inputArr = readLine()!.split(separator: " ").map { Int($0)! } let r = inputArr[0] let c = inputArr[1] let zr = inputArr[2] // 세로 let zc = inputArr[3] // 가로 var answer: [String] = ..

3004번: 체스판 조각 나무판을 n번 자를 때 최대 몇 조각 이 되는지 출력하는 문제 크게 반복문으로 구하는 방법과 규칙을 찾아 구하는 방법이 있다. 시간제한에 걸릴까 봐 규칙을 찾는 방식으로 접근했다. 근데 결국 사용한 게 reduce라서.. 쉽게 반복문으로 접근할걸 싶기도. (시간제한에 걸리진 않는 듯 - n의 최댓값이 100이라) 규칙 1 : 2 2 : 4 3 : 6 4 : 9 5 : 12 6 : 16 7 : 20 8 : 25 9 : 30 10 : 36 풀이1 (나의 풀이) 1일때 초기값이 2, 나머지는 +2 +2 +3 +3 +4 +4 .. 패턴 n이 홀수일 때는 초기값 2에, 2부터 (n + 1) / 2 까지 더한 값의 곱하기 2 n=7 → 2 + (2…4) * 2 = 20 n이 짝수일 때는 초..

2966번: 찍기 프로그래머스의 ‘모의고사’문제와 거의 동일하다. (https://school.programmers.co.kr/learn/courses/30/lessons/42840) 정해진 패턴대로 찍었을 때 누가 가장 많은 점수를 받는지 출력 동점자가 있을 수 있으므로 max를 찾아 각 인원의 점수와 비교했다 동점자의 경우 주어진 이름 순서대로 출력해야 함 패턴은 반복되는 부분까지 하드코딩 후, 인덱스를 넘어가지 않도록 나머지 연산자를 활용한다. 풀이 let count = Int(readLine()!)! let answers = readLine()!.map { String($0) } let student1 = ["A", "B", "C"] let student2 = ["B", "A", "B", "C"]..

https://www.acmicpc.net/problem/2953 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net 각 줄에 주어진숫자를 합하고, 가장 큰 점수와 그 점수의 번호를 출력한다. 풀이 var num = 0 var score = 0 (1...5).forEach { number in let inputSum = readLine()!.split(separator: " ").map { Int($0)! }.reduce(0, +) if inputSum > score { score = inputSum num = ..

Apple Developer Documentation type(of:) 값의 다이나믹 타입을 반환합니다. 선언 func type(of value: T) -> Metatype 반환값 동적 타입 (= 메타타입metatype 인스턴스) 파라미터 value: 동적 타입을 찾으려 하는 값 설명 이 type(of:) 함수는 값의 동적 타입을 찾기 위해 사용할 수 있습니다. 특히 동적 타입이 정적 타입과 다를 때 사용할 수 있습니다. 값의 정적 타입(static type) 은 값의 명시된, 컴파일 시점의 타입을 말합니다. 값의 동적 타입(dynamic) 은 실행 시점의 값의 실제 타입을 말하며, 값의 구체 타입의 하위 타입이 될 수 있습니다. 아래 코드에서, count 변수는 Int라는 동일한 정적 타입과 동적 타입..

Apple Developer Documentation swapAt(::) 컬렉션의 지정 인덱스의 값을 교환합니다. mutating func swapAt( _ i: Self.Index, _ j: Self.Index ) 파라미터 i : 교환할 1 번째 값의 인덱스 j : 교환할 2 번째 값의 인덱스 설명 두 파라미터가 모두 endIndex와 같지 않은, 컬렉션의 유효한 인덱스들이어야 합니다. i 와 j 에 같은 인덱스를 사용해 **swapAt(_:_:) 를 호출하는 것은 아무 효과가 없습니다. 복잡도 O(1)