전체 글
-
50. 수식 최대화코딩 테스트/Level 2 2020. 9. 3. 21:22
수식 최대화 2020 카카오 인턴십 296명 완료 레벨 2 문제답게 어려운 알고리듬을 쓰는 건 아니옵고.. 주어진 식을 적절히 파싱해서 순열과 스택을 적절히 쓰면 풀리는 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr def solution(expression): from itertools import permutations max_nums = set() nums_signs_ori, sign..
-
49. [3차] 방금 그 곡코딩 테스트/Level 2 2020. 9. 2. 20:31
[3차] 방금 그 곡 2018 KAKAO BLIND RECRUITMENT 1069명 완료 레벨2 수준에 적당한 문제.. #을 어떻게 처리하는 게 가장 좋을지 생각해보시면 좋겠네요. 리스트로 ['C#', 'C'] 이런 식으로 하나의 엘리먼트로 코딩하셔도 좋고. 저는 C#을 소문자 c로 치환해서 풀었는데 이 방법도 꽤 간편합니다. https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, �� programmers.co.kr def solut..
-
48. [3차] 파일명 정렬코딩 테스트/Level 2 2020. 9. 1. 17:20
[3차] 파일명 정렬 2018 KAKAO BLIND RECRUITMENT 1275명 완료 https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr def solution(files): import re return sorted(sorted(files, key=lambda x: int(re.search(r'\d+', x).group())), key=lambda x: re.match(r'[a-zA-z- ]+..
-
47. [3차] 압축코딩 테스트/Level 2 2020. 8. 31. 17:02
[3차] 압축 2018 KAKAO BLIND RECRUITMENT 1378명 완료 https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr def solution(msg): dict_list = [None] + [chr(each) for each in range(ord('A'), ord('Z') + 1)] output = [] start = 0 while start < len(msg): end = start + 1 while end
-
47. [3차] n진수 게임코딩 테스트/Level 2 2020. 8. 30. 14:14
[3차] n진수 게임 2018 KAKAO BLIND RECRUITMENT 1486명 완료 https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr def solution(n, t, m, p): temp = [] index, num = 0, 0 while len(temp) < t: for each in jin(num, n): if index % m + 1 == p: temp.append(each) in..
-
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..