76502: 괄호 회전하기 Link : https://programmers.co.kr/learn/courses/30/lessons/76502 1. 문제 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (.. 2021. 6. 21. PROGRAMMERS 76502: 괄호 회전하기 Link : https://programmers.co.kr/learn/courses/30/lessons/76502 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 from collections import deque def solution(s): deq = deque(s[:]) result = 0 length = len(s) for i in range(length): temp = deq.popleft() deq.append(temp) stack = [] for i in deq: if len(stack) == 0: if i in [')', ']', '}']: break stack.app.. 2021. 6. 21. 12985: 예상 대진표 Link : programmers.co.kr/learn/courses/30/lessons/12985 1. 문제 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 .. 2021. 4. 5. PROGRAMMERS 12985: 예상 대진표 Link : programmers.co.kr/learn/courses/30/lessons/12985 Python 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 def solution(n, a, b): a -= 1 b -= 1 matching_list = [1 if i == a or i == b else 0 for i in range(n)] counting = 1 while len(matching_list) > 2: for i in range(0, n, 2): if matching_list[i] == 1 and matching_list[i + 1] == 1: return counting matching_list = [1 if matching_list[i] == 1 or matching_.. 2021. 4. 5. 17684: [3차] 압축 Link : programmers.co.kr/learn/courses/30/lessons/17684 1. 문제 신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다.LZW 압축은 다음 과정을 거친다. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. 단계 2로 돌아간다. 압축 알고리즘이 영문 대.. 2021. 4. 5. 이전 1 2 3 4 5 6 7 8 ··· 34 다음 more