https://programmers.co.kr/competitions/1703 2021 Dev-Matching: 웹 백엔드 개발자(하반기) 접수 21년 09월 27일 11:00 ~ 10월 15일 17:00 테스트 21년 10월 16일 14:00 ~ 10월 16일 16:00 programmers.co.kr 오늘 오후 2시부터 4시까지 데브 매칭 코딩테스트를 봤다. 공지와 동일하게 알고리즘 3문제, SQL 1문제가 나왔다. 나는 SQL -> 알고리즘 순서대로 풀었다. SQL은 간단한 문제였으며, 프로그래머스의 SQL 문제들을 한 번씩 풀어봤으면 다 풀 수 있을 정도였다. 알고리즘은 프로그래머스 레벨 2~3 정도였다. 난이도는 문제 순서대로였으며, 기출과 거의 동일했다. 7분 남겨두고 4문제 모두 100점을 ..

https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr DFS를 곁들인 빡구현...이다 그냥 잘 돌려주면서 이동시켜주면 된다. 의외로 생각보다는 어렵지는 않았다. 근데 시간은 오래걸림...ㅎ 한 시간 조금 넘게 걸렸다....ㅠㅠ import heapq def solution(board): answer = 0 n = len(board) visitied = [[0 for _ in range(n)] for _ in range(n)] visits = [..

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): answer = "" deleted = [False] * (n) delete = [] move = 0 for cstr in cmd: if len(cstr) > 1: command, index = c..

https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 파이썬의 heapq는 최소 힙이기 때문에 정렬에 사용할 값에 마이너스를 붙여주면 최대 힙으로 활용할 수 있다. import heapq def solution(genres, plays): answer = [] genre_array = dict() genre_total = [] for i in range(len(genres)): if genres[i] not in..

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 고등학생 때 배우는 '확률과 통계'를 구현하는 느낌이다. 각 옷의 type별로 가지고 있는 옷 개수를 세고, 옷 개수 +1의 곱들에서 아무것도 안입은 경우 한 번을 빼주면 된다. def solution(clothes): answer = 1 cloth_dict = dict() for cloth,types in clothes: if types in cloth_dict: cloth_dict[types] += 1 else: cloth_dict[types] = 2 for t in cloth_dict: answer *= cloth_dict[t] answer ..

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 자료구조 중 Stack을 이용하는 문제이다. from collections import deque def solution(s): answer = 0 right = ["(","[","{"] left = [")","]","}"] for i in range(len(s)): stack = deque([]) strs = deque(list(s[:])) result = True while strs: now = strs.popleft() if now in left: now_index = left.index(now) if len(stack) > 0: c..