공대생의 비망록

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 풀이 처음에는 0, 1, 2가 아니라 1, 2, 4로 수를 표현해야한다는 점만 빼고는 크게 다를 것이라고 생각하지 않고 3진법으로 생각하고 대충 구현하면 될 줄 알았는데, 의외로 신경쓸 게 있었던 문제였다. 우선 N진법 변환하는 문제와는 크게 틀은 다르지 않다. 주어진 수를 N으로 나눈 나머지를 가지고 문자열 값을 구하고, 주어진 수를 N으로 나눠가며 그 수가 0보다 클 때까지 연산을 반복하면 된다. 단, 1과 2는 그대로 1, 2로 표현하면 되지만 0인 경우 (N으로 나누어 떨어지는 경우)에는 4를 문자열에 더해주고, N으로 나누어..

https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] 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 40 41 42 43 44 45 46 47 48 49 50 import Foundation func solu..

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 2019 KAKAO BLIND RECRUITMENT 코딩테스트에 나온 문제. Change, Enter, Leave 라는 3가지 이벤트를 처리하는 간단한 구현 문제이다. 먼저, Enter와 Leave의 경우에 "~님이 들어왔습니다." 그리고 "~님이 나갔습니다." 만 logs 문자열 배열에 저장하고, idLogs라는 문자열 배열에 아이디를 추가해둔다. * l..

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다... 2020 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 import Foundation func sol..

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:..