#1. function make_not_continue_number(arr) { var answer = [arr[0]]; for (var i=1; i< arr.length; i++) { var top = answer[answer.length-1]; if (top !== arr[i]) { answer.push(arr[i]) } } return answer; } function solution(s) { var answer = ''; var key_pad = {1: ['.', 'Q', 'Z'], 2: ['A', 'B', 'C'], 3: ['D', 'E', 'F'], 4: ['G', 'H', 'I'], 5: ['J', 'K', 'L'], 6: ['M', 'N', 'O'], 7: ['P', 'R', 'S'], 8..

나름 90점..? 굳?ㅋㅋ 첫 문제는 그래프 관련 문제였음.. 효율성 테스트가 있나 싶어서 고민하다가 dp로 하려고 했는데 잘 안돼 가지고, 효율성 고려 안 하고 제출해봤는데. 효율성 까지는 따지지 않은 문제였음 두 번째 문제는 딕셔너리로 쉽게 풀 수 있었음 세 번째 문제는 효율성을 필요로 하는 문제였는데. 조합으로 경우의 수만 고려해서 정확성만 통과했음.. 시간이 15분 남짓이라 효율성은 통과 못할 거 같아서 그렇게 제출하고 말았네요. 나중에 면접 기회를 주면 마지막에 어떻게 푸는지 물어보고 싶기는 합니다.. ㅎㅎ

엘리스에서 코딩테스를 쳤는데 몇 개 못 푼문제를 다시 한 번 풀어봤다. 3번, 4번을 시도했지만 완벽하게 풀지 못했는데 3번은 제대로 풀었다고 생각했는데 계속 오답이 나왔다... 왜그런지 지금도 모르겠슴...나중에 전형이 끝나면 인터넷상에서 조금 변형해서 물어볼 예정 4번은 잘못 풀이를 했다. 시험이 끝나고 좀 고민하니까 아! 잘못 풀었구나 생각했습니다. 4번을 좀 후기를 남길까하는데. 문제를 똑같이 풀이하면 안되기 때문에 조금 변형해서 풀이 해볼까 합니다. 문제) n명의 사람이 사람들이 호감 있는 인물 2명을1순위, 2순위로 적어서 제출하고자 합니다. 해당 쪽지에 적힌 사람은 다음 라운드로 넘어가 서로의 짝을 지어주는 프로그램에 출현할 예정입니다. 여기서 각각의 적힌 1순위 2순위를 보고 그래프를 그려..

기념비적인 코드~@@ 대충 테이블 a 랑 테이블 b 에서 id가 같은 경우,, 어떤 상황이 같은 경우일때 그 군집을 그륩별로 출력하는 문제였슴!! SELECT branch_id, count(branch_id) from employees a join sellings b on a.id = b.employee_id group by branch_id order by branch_id 후기 연습으로는 여러번 풀었지만 실전에서 성공한건 처음이네요 기쁩니다 ^^

문제 1, 2, 3 은 까지는 그냥 저냥 푼거같다 문제 3은 이분탐색으로 풀어야 된다고 하는데... 일단은 풀고 나중에 보자 하다가 문제4번 풀다가 무식하게 푼 방법으로 제출한거 같고,,, 문제4는 정말 모르겠어서 인터넷에서 도움을 좀 받았다 푼 사람들 혹은 실력 좋은분들이 문제4에 대한 힌트를 주셔서 그걸 이용해서 문제를 풀었습니다. 결론적으로 힌트의 요지는 k는 평지를 가든 숲을 가든 소모되니까 너무 야영을 할 수 없는 숲에만 집착하지 않고 bfs탐색을 하면 된다는 점이였습니다. 코드는 올릴 수 없어 아쉽지만,, 나중에 제가 비슷한 문제를 보면 그문제를 풀어서 풀이를 올려보고자 합니다. 그럼 여기까지!!

코테로 나온 4문제는 다풀었고, 보통 내가 풀려고 했던 문제까지 완성해서 제출하면 보통 후기를 쓰지 않지만 이번 4번 문제는 좀 획기적인 알고리즘 방법을 복습하고자 후기를 써본다. 문제는 이렇다. 자연수 n이 주어질 때 자연수 n을 만들 수 있는 합의 값은 여러가지가 있다. n = 8일경우, 1+1+1+1+1+1+1+1, 2+1+1+1+1+1+1,... 등 많다. 이 자연수 n을 합의 종류를 만들고 그이후 여러가지 과정을 거치지만 그부분은 스킵하고 자연수 n만들기만 설명해보려고 합니다. 애초에 유명한 알고리즘이 있습니다. # 풀이 절차 과정(함수 makePlusNums에 대한 설명) 1. 맨 처음 하나의 수를 리스트에 넣음. 2. 스택에 수를 꺼내면서 꺼낸 수 x가 1이 아니면 x-1를 스택에 넣음 2-..