공대생의 비망록

https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다... 2018 KAKAO BLIND RECRUITMENT 1차 코딩테스트에 나온 문제. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 func calculatePointsFrom(_ index: Int, _ record: inout String) -> Int { var num: Int = 0 ..

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 풀이 2018 KAKAO BLIND RECRUITMENT 1차 코딩테스트에 나온 문제. 처음에는 문제 설명에 충실하게 arr1, arr2에 있는 10진수 값을 2진수로 바꾸고 둘 다 0일 경우 빈 공간, 그렇지 않고 둘 중 하나라도 1일 경우 벽으로 계산하는 방법으로 진행했었다. 문제 해결 후 다시 생각해보니, 비트 연산(OR 연산)을 설명한 것이랑 다를..

https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import Foundation func solution(_ sizes:[[Int]]) -> Int { var width: Int = -1, height: Int = -1 for size in sizes { let _min: Int = min(size[0],..

https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import Foundation func solution(_ d:[Int], _ budget:Int) -> Int { var sortedRequests: [Int] = d.sorted(by: >) var sum: Int = d.reduce(0, +), depts:..

취업 준비를 위해 Problem Solving 스킬을 연마하기 위해 관련 오픈 채팅방에 들어가 정보를 기웃거리던 차, 다양한 PS 스킬 챌린지가 있음을 알게 되었고, 100점 만점에 30점만 받아도 티셔츠 한 장은 준다길래 준비도 없이 Code Jam 이라는 챌린지에 참여하였다. Google에서 운영하는 프로그램이고 전세계의 많은 사람들이 참여하는 행사라고 한다. 실력과 준비 부족으로 많이 풀지는 못했지만 그래도 기록을 위해 남겨본다. 문제 링크 및 출처 : Google Code Jam 2번 문제는 3D Printing 이다. D를 3개 출력한다나 어쩐다나... 일종의 말장난 같다. 결과적으로 말하면 Swift 언어로 시도했다가 같은 로직을 C++로 작성해 성공했다. 하지만 1분 차이로 Qualifica..

취업 준비를 위해 Problem Solving 스킬을 연마하기 위해 관련 오픈 채팅방에 들어가 정보를 기웃거리던 차, 다양한 PS 스킬 챌린지가 있음을 알게 되었고, 100점 만점에 30점만 받아도 티셔츠 한 장은 준다길래 준비도 없이 Code Jam 이라는 챌린지에 참여하였다. Google에서 운영하는 프로그램이고 전세계의 많은 사람들이 참여하는 행사라고 한다. 실력과 준비 부족으로 많이 풀지는 못했지만 그래도 기록을 위해 남겨본다. 문제 링크 및 출처 : Google Code Jam 1번 문제는 Punched Cards - 천공카드 이다. 테스트케이스셋은 1개이며 풀이 완료 시 11점을 준다. 문제 설명은 영어로 길게 나와있지만 특별한 내용은 없고, 천공 카드 모양을 출력해내면 된다. 입력 형식은 이..

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import Foundation func solution(_ N:Int, _ stages:[Int]) -> [Int] { va..

https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 func solution(_ s:String, _ n:Int) -> String { let letters: [String] = (0..<26).map { String(UnicodeScalar("a".unicodeScalars.fi..