코딩 테스트
-
월간 코드 챌린지 시즌2: 110 옮기기코딩 테스트/Level 3 2021. 10. 2. 19:20
https://programmers.co.kr/learn/courses/30/lessons/77886 코딩테스트 연습 - 110 옮기기 0과 1로 이루어진 어떤 문자열 x에 대해서, 당신은 다음과 같은 행동을 통해 x를 최대한 사전 순으로 앞에 오도록 만들고자 합니다. x에 있는 "110"을 뽑아서, 임의의 위치에 다시 삽입합니다. 예를 programmers.co.kr 파이썬 일단 개념을 제대로 잡았는 지 전수조사(brute force)로 확인... def solution(s): return [move110(num) for num in s] def move110(num: str) -> str: index = num.find('110') if index == -1: return num num = num[:..
-
위클리 챌린지 8주차: 최소직사각형코딩 테스트/Level 1 2021. 9. 27. 16:31
https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 파이썬 def solution(sizes): h, v = 0, 0 for a, b in sizes: if a > b: a, b = b, a if h < a: h = a if v < b: v = b return h * v Java class Solution { public int solution(int[][] sizes) { var max_x = 0; var max_y =..
-
2021 카카오 채용연계형 인턴십: 표 편집코딩 테스트/Level 3 2021. 9. 24. 18:41
https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 파이썬 문제를 제대로 이해했는 지 확인... def solution(n, k, cmd): temp = [i for i in range(n)] undos = [] for command in cmd: if command[0] == 'U': k -= int(command[2:]) elif command[0] == 'D..
-
위클리 챌린지3주차: 퍼즐 조각 채우기코딩 테스트/Level 3 2021. 9. 23. 01:51
https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 3주차_퍼즐 조각 채우기 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 파이썬 생각의 흐름에 따라... def solution(game_board, table): answer = 0 blanks ..
-
월간 코드 챌린지 시즌3: 빛의 경로 사이클코딩 테스트/Level 2 2021. 9. 15. 13:05
https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 파이썬 생각의 흐름에 따라.... def solution(grid): answer = [] path = set() for direction in ((1, 0), (0, 1), (-1, 0), (0, -1)): for i in range(len(grid)): for j in range(len(grid[0])): cycle_length ..
-
월간 코드 챌린지 시즌3: 없는 숫자 더하기코딩 테스트/Level 1 2021. 9. 14. 17:24
https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 파이썬 def solution(numbers): return sum({i for i in range(10)} - set(numbers)) def solution(numbers): return sum(set(range(10)) - set(numbers)) def solution(numbers): return 45 -..
-
위클리 챌린지 7주차 입실 퇴실코딩 테스트/Level 2 2021. 9. 14. 16:32
https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 나보다 먼저 왔다가 나중에 간 사람들을 찾는 문제라고 생각하면 쉽다. set을 이용해 풀면 크게 어렵진 않다. 시간제한의 함정이 있지만... from itertools import combinations def solution(enter, leave): answer = [0 for _ in range(len(enter))] groups = set() for ind..
-
역 피라미드 만들기코딩 테스트/Level 1 2021. 9. 8. 22:00
12 11 10 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 10 11 12 11 10 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 10 11 10 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 10 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 7 6 5 4 3 2 1 2 3 4 5 6 7 6 5 4 3 2 1 2 3 4 5 6 5 4 3 2 1 2 3 4 5 4 3 2 1 2 3 4 3 2 1 2 3 2 1 2 1 생각의 흐름... def solution(n: int): for i in range(n, 0, -1): for j in range(n - i): print(' ' * len(s..