Bibi's DevLog 🤓🍎

4458 첫 글자를 대문자로 4458번: 첫 글자를 대문자로 첫 글자를 대문자로 변환하는 문제. 엄청 쉬운 문제인데 1시간 정도 왜 안되지?를 반복하다가 구글링을 통해 정답 코드를 봤다.ㅠ 풀이 1 (런타임 에러) let count = Int(readLine()!)! var answer: [String] = [] if count

3047번: ABC 첫 줄 입력에서 A < B < C 인 수 A, B, C를 찾고 두번째 줄 입력에서 주어지는 순서대로 A, B, C를 출력하는 문제 첫 입력 받을 때 Int로 캐스팅 안해도 되나? 해서 안했는데, 그건 한 자리 수 기준에서만 성립하고, 여러 자리 수 정렬할 때는 반드시 Int로 변환해줘야 했다. String 정렬 : 1, 4, 3 → 1, 3, 4 (O) / 1, 9, 11 → 1, 11, 9 (X) Int 정렬 : 1, 4, 3 → 1, 3, 4 (O) / 1, 9, 11 → 1, 9, 11 (O) 풀이 var input = readLine()!.split(separator: " ").map { Int($0)! } input = input.sorted() let order = read..

연결 리스트란 연결 리스트는 각 요소가 노드로 되어 있는 연속된 데이터들이다. node 노드 : 연결 리스트의 하나의 요소를 말함 head : 연결 리스트의 시작 노드를 참조하는 포인터 tail : 연결 리스트의 끝 노드를 참조하는 포인터 유형 단방향 연결 리스트 singly linked list : 각 항목이 다음 노드에 대한 참조만 가짐 양방향 연결 리스트 doubly linked list : 각 항목이 앞, 뒤 노드에 대한 참조를 모두 가짐 단방향 연결 리스트 구현하기 (Swift) https://www.raywenderlich.com/books/data-structures-algorithms-in-swift/v3.0/chapters/6-linked-list 프로토콜 채택하는 부분 이전까지 정리했습..

참고 링크 [코딩테스트 대비] 순열(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 = ..