공대생의 비망록

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다... Swift로도 푼 문제! Swift 풀이 : https://youngdeveloper.tistory.com/145 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 #include #include #include #include using namespace std; int solution(vector clothes) { int an..

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 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 #include #include using namespace std; vector solution(vector prices) { vector answer; int size = ..

https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] 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 #include using namespace std; int arr1row = -1, arr1col =..

https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 2017 카카오코드 예선에 나온 문제입니다. 풀이는 추후에 차차 올리도록 하겠습니다... 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 51 52 53 54 55..

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으로 나누어..

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

https://programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include #include #include using namespace std; vector solution(vector arr) { // arr.erase(unique(arr.begin()..

https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 풀이는 추후에 차차 올리도록 하겠습니다... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include #include using namespace std; int solution(vector nums) { int allow = nums.size() / 2; set tmp; vector::iterator it; for (it = nums...