알고리즘

문제 설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 1차 고민 맨 처음에는 while문으로 입력값인 n을 var num에 담아서 홀수 짝수마다 번갈아가며 arr에 담고 joined()를 통해서 문자열을 리턴하고자 했다. 그런데 생각해보니 3일 때는 수박수, 4일 때는 수박수박이 나와야하는데 내 방식대로 할 경우 3을 입력하면 박수박 이 리턴될 것이 뻔했다. 배열의 끝 인덱스부터 채우는 느낌으로 stack 개념을 활용한 배열을 사용했다면 할 수 있었겠지만 그렇게까지 비효율적으로? 라는 생각이 ..

문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]_b[0] + a[1]_b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 1차 고민 map을 사용해서 새로운 배열을 리턴해야겠다는 생각은 들었다. 그리고 그 모든 배열의 합을 더해야하는데 평소같으면 for문 돌려서 result에 더했겠지만 reduce를 사용해서 합을 내기로 했다. 1차 코드 import Foundation func solution(_ a:[Int], _..

오늘의 배움 오늘은 textField 다루는 방법에 대해서 공부했다. textField는 입력 자체를 OS에서 관리하는 부분이기 때문에 textField의 deligate(위임자)를 self( override된 viewDidLoad 자신)로 지정해야한다. 그리고 viewDidLoad에 보였던 setup() 함수의 내용은 이렇다. 보통 textField의 내용이나 모양을 건드리는건데 중요한 건 제일 아래 textField.becomeFirstResponder이다. textField를 첫 번째 응답자로 지정하게되면 사용자가 화면에서 가장 먼저 응답해야할 항목이 textField가 되기 때문에 키보드가 자동으로 올라오게된다. 이렇게 키보드가 내려간다! 물론 다시 textField를 터치하면 올라온다. 이후에 ..

문제 설명 오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다. 정답은 아무에게도 말하지 마세요. 콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가? 단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다. 문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있..

문제 설명 수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이 바뀝니다. 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다. 이때, 대회의 공정성을 위해 두 선수가 먹는 음식의 종류와 양이 같아야 하며, 음식을 먹는 순서도 같아야 합니다. 또한, 이번 대회부터는 칼로리가 낮은 음식을 먼저 먹을 수 있게 배치하여 선수들이 음식을 더 잘 먹을 수 있게 하려고 합니다. 이번 대회를 위해 수웅이는 음식을 주문했는데, 대회의 조건..

문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 phone_number는 길이 4 이상, 20이하인 문자열입니다. 1차 코드 import Foundation func solution(_ phone_number:String) -> String { var number = phone_number.map { String($0) } for i in 0..

문제 설명 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다. n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다. a는 자신보다 두 칸, 네 칸 앞에 a가 있..

문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 원소 ≤ 9 numbers의 모든 원소는 서로 다릅니다. 1차 코드 import Foundation func solution(_ numbers:[Int]) -> Int { var minusNum = 0 var result = 0 for i in numbers { minusNum += i } result = 45 - minusNum return result } 1차 결과

문제 설명 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한 사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 1차 코드 func solution(_ arr:[Int], _ divisor:Int) -> [Int] { var result: [Int] = [] for i in arr { if i % divisor == 0 { result.append(i) } } if result..

1~3 Review 1~3주차 수업에 들어있던 내용을 토대로 강의없이 내가 만들고싶은대로 KBO 구단 목록 어플을 만들어볼거다. 구단 별 이름을 클릭하면 창단년도랑 역대 우승, 간략한 정보들이 보이고 뒤로가기 버튼이 있도록 해볼거다. 그러기 위해서 Table View Cell을 사용하는 것은 너무 무의미하다고 생각이 되기 때문에, 버튼 형태로 꾸며볼 생각이다. Main KBO Logo 삽입 (그림 삽입) 1. Assets에 들어가서 원하는 그림 파일을 불러와서 저장한다. 2. UIImageView를 생성한 후 IBOutlet으로 링크한 뒤 mainLogo라는 이름을 붙여주었다. 3. 이미지 로딩 방법이 변경되었는데, mainLogo.image = #imageLiteral() 이라고 써야한다. 대/소문자도..