공대생의 비망록

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

취업 준비를 위해 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점을 준다. 문제 설명은 영어로 길게 나와있지만 특별한 내용은 없고, 천공 카드 모양을 출력해내면 된다. 입력 형식은 이..