코딩 테스트
-
46. 후보키코딩 테스트/Level 2 2020. 8. 29. 12:52
후보키 2019 KAKAO BLIND RECRUITMENT 1798명 완료 풀이 자체는 어렵지 않으나, 파이썬에서 zip의 사용법을 모르면 코딩이 조금 까다롭다. https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 머리는 적게 쓰고 컴퓨터를 많이 쓰는 훌륭한(?) 전수조사(brute forc..
-
45. 예상 대진표코딩 테스트/Level 2 2020. 8. 28. 10:32
예상 대진표 2017 팁스타운 1751명 완료 https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N� programmers.co.kr 12345678 이 토너먼트를 한다면 1과 8이 3번째 만나게 됩니다. . 올라갈 때 마다 참가자 수가 / 2 됩니다. 얼추 그 정도 가까워지는 건 알겠는데... 홀수번 짝수번이냐에 따라 뭔가 왔다 갔다 합니다. 조절할 수 있는 숫자의 범위와 방식이 다양하지 않으니 그림을 그려보고 여러 가..
-
44. 짝지어 제거하기코딩 테스트/Level 2 2020. 8. 27. 08:48
https://programmers.co.kr/learn/courses/30/lessons/12973 짝지어 제거하기 2017 팁스타운 1809명 완료 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 괄호 짝 맞추기와 같죠? stack으로 쉽게 풀 수 있습니다. 파이썬 def solution(s): stack = [] for each in s: if stack and each == stack[-1]: stack.pop() else: stack.append(each) return 0 if stack..
-
43. 점프와 순간 이동코딩 테스트/Level 2 2020. 8. 26. 23:40
https://programmers.co.kr/learn/courses/30/lessons/12980 점프와 순간 이동 Summer/Winter Coding(~2018) 1933명 완료 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr 순간이동 즉 (온 거리 * 2)는 공짜... 주어진 조건을 도착 시점을 기준으로 역으로 생각하면 공짜를 최대한 뽑아내려면 * 2 가 되도록 맞춰줘야 하고 맞춰 주려면 2의 배수가 아니면 도착시점 직전에서 1씩 빼주면 됩니다. 물론 이때 건전지 사용량이 1..
-
42. 프렌즈4블록코딩 테스트/Level 2 2020. 8. 25. 23:39
https://programmers.co.kr/learn/courses/30/lessons/17679 프렌즈4블록 2018 KAKAO BLIND RECRUITMENT 1942명 완료 난이도가 높지 않은 편이며 열심히 주어진 조건에 맞춰 코딩하면 답이 나옵니다. 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr def solution(m, n, board): board_list = [[each2 for each2 in each1] for each1 in board] prev_num = 0 ..
-
41. 소수 만들기코딩 테스트/Level 2 2020. 8. 24. 19:19
소수 만들기 Summer/Winter Coding(~2018) 2420명 완료 https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 � programmers.co.kr 파이썬 저는 itertools를 적극적으로 이용했습니다. 파이썬의 itertools.groupby는 판다스의 groupby 때문에 검색도 어렵습니다. 공식 문서를 참고하시면 됩니다. https://docs.python.org/ko/3.8/library/itert..
-
40. 뉴스 클러스터링코딩 테스트/Level 2 2020. 8. 23. 19:14
https://programmers.co.kr/learn/courses/30/lessons/17677 [1차] 뉴스 클러스터링 2018 KAKAO BLIND RECRUITMENT 2471명 완료 복잡하게 보이지만 하나하나 코딩하면 속도제한 걸리는 일도 없고 끝. 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 파이썬 def find_pair(string): result = [] for index in range(len(string) - 1): temp = string[index: in..
-
39. 캐시코딩 테스트/Level 2 2020. 8. 22. 15:32
https://programmers.co.kr/learn/courses/30/lessons/17680 [1차] 캐시 2018 KAKAO BLIND RECRUITMENT 2474명 완료 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 파..