공대생의 비망록

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 풀이 기존에 풀이하였던 소수 찾기 문제 (참고 : [프로그래머스][Lv. 1] 소수 찾기 Swift 풀이)와 풀이 방법은 크게 다르지 않다. 다만 입력으로 Int형 배열의 정수를 조합하여 생성할 수 있는 수 중 소수를 몇 개 만들 수 있는지 확인하면 된다. 그러나 Swfit에는 안타깝게도 조합/순열을 생성하는 빌트인 함수가 없다... 따라서 이를 ..

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],..