본문 바로가기

Test

 (13)
기업 코테 풀이 #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..
kstec 코테 후기 나름 90점..? 굳?ㅋㅋ 첫 문제는 그래프 관련 문제였음.. 효율성 테스트가 있나 싶어서 고민하다가 dp로 하려고 했는데 잘 안돼 가지고, 효율성 고려 안 하고 제출해봤는데. 효율성 까지는 따지지 않은 문제였음 두 번째 문제는 딕셔너리로 쉽게 풀 수 있었음 세 번째 문제는 효율성을 필요로 하는 문제였는데. 조합으로 경우의 수만 고려해서 정확성만 통과했음.. 시간이 15분 남짓이라 효율성은 통과 못할 거 같아서 그렇게 제출하고 말았네요. 나중에 면접 기회를 주면 마지막에 어떻게 푸는지 물어보고 싶기는 합니다.. ㅎㅎ
엘리스 코딩 테스트 후기 + 못푼거 문제 풀이 엘리스에서 코딩테스를 쳤는데 몇 개 못 푼문제를 다시 한 번 풀어봤다. 3번, 4번을 시도했지만 완벽하게 풀지 못했는데 3번은 제대로 풀었다고 생각했는데 계속 오답이 나왔다... 왜그런지 지금도 모르겠슴...나중에 전형이 끝나면 인터넷상에서 조금 변형해서 물어볼 예정 4번은 잘못 풀이를 했다. 시험이 끝나고 좀 고민하니까 아! 잘못 풀었구나 생각했습니다. 4번을 좀 후기를 남길까하는데. 문제를 똑같이 풀이하면 안되기 때문에 조금 변형해서 풀이 해볼까 합니다. 문제) n명의 사람이 사람들이 호감 있는 인물 2명을1순위, 2순위로 적어서 제출하고자 합니다. 해당 쪽지에 적힌 사람은 다음 라운드로 넘어가 서로의 짝을 지어주는 프로그램에 출현할 예정입니다. 여기서 각각의 적힌 1순위 2순위를 보고 그래프를 그려..
sql문제를 코테에서 처음 풀이 성공함 기념비적인 코드~@@ 대충 테이블 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 후기 연습으로는 여러번 풀었지만 실전에서 성공한건 처음이네요 기쁩니다 ^^
dev matching - skt 텔레콤 코테 후기 문제 1, 2, 3 은 까지는 그냥 저냥 푼거같다 문제 3은 이분탐색으로 풀어야 된다고 하는데... 일단은 풀고 나중에 보자 하다가 문제4번 풀다가 무식하게 푼 방법으로 제출한거 같고,,, 문제4는 정말 모르겠어서 인터넷에서 도움을 좀 받았다 푼 사람들 혹은 실력 좋은분들이 문제4에 대한 힌트를 주셔서 그걸 이용해서 문제를 풀었습니다. 결론적으로 힌트의 요지는 k는 평지를 가든 숲을 가든 소모되니까 너무 야영을 할 수 없는 숲에만 집착하지 않고 bfs탐색을 하면 된다는 점이였습니다. 코드는 올릴 수 없어 아쉽지만,, 나중에 제가 비슷한 문제를 보면 그문제를 풀어서 풀이를 올려보고자 합니다. 그럼 여기까지!!
코테 후기 - 재밌는 자연수 n의 합 종류 만들기 코테로 나온 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-..
코테 후기 -2, 3 번 후기 # 2번 문제의 제출 테스트 케이스 30 중 6개가 시간 초과가 나와서 붙잡고 있느라 시간을 너무 많이 소모했다. 결국 해결하지 못하고 제출 하고 부랴부랴 3번을 뒤늦게 풀었지만 앞서 말했듯이 2번의 시간 소모 때문에 결국에 제대로 풀지 못했다. 2번에 대해서 해결의 실마리를 찾은 상태지만 제출후 테스트를 못하니까 되는지 안되는지는 모르겠다. 다만 풀지 못했던 3번 문제를 다시 풀어서 풀이를 남기고자 한다. # 3. 문제의 요지는 이렇다 푸쉬 알림을 할 건데 푸시 알림을 할 시간을 "ab:cd" 형태의 문자열로 주어진다 더해서 방해금지 시간도 "22:30~23:40" 의 시간을 n개만큼 주어진다. 이런 상황일때 방해금지를 피해서 푸시 알림을 주는 시간을 출력하는 문제입니다. *규칙* 방해금지는 1분에서 ..
22년도 어떤 시험 코테 - 2번째 문제 2차 후기 # 2번의 문제의 2차 후기입니다.. 그때 완전 탐색으로 풀었다고 생각했는데 생각 해보니 풀이에 허점이 있습니다. 근데 그뿐이였으면 그냥 그러고 말았을테고, 2차 후기를 배포하지 않았겠죠!ㅋㅋ 그럼 왜했냐? 바로 이문제를 dp로 푸는 데 성공해서 입니다!! ( 테케만 통과했기 때문에 확신할 수 없음.. 애초에 제출할때도 테케는 통과함 ㅋㅋ...) 간단하게 원리를 설명하자면 # 알고리즘 설명 0. 우리는 줄을 자를 때 하나의 줄을 자를 때는 그냥 자르면 됩니다. 1. 단 두줄을 한 번에 김밥 자르듯이 자른다던가, 3줄을 자르면은 그 줄은 당연히 각각 2의 배수 형태 3의 배수 형태이여 합니다. 2. 이 원리에 착안하여 dp로 접근하였습니다. 3. 주어지는 값 times값은 1번 인덱스부터 2줄, 3줄 자르..
728x90

티스토리툴바