코딩테스트

[프로그래머스] 괄호 변환

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 특정한 알고리즘이 쓰이지 않는 굉장히 쉬운 문제입니다. 문제부터 간단히 요약해보면, '(' 와 ')'의 개수가 같다면 균형잡힌 괄호 문자열, 균형잡힌 괄호 문자열이면서 괄호의 짝 또한 모두 맞는 경우 올바른 괄호 문자열 으로 부르기로 정의합니다. 목표는 특정한 문자열을 문제에서 주어진 알고리즘을 통해 올바른 괄호 문자열으로 만드는 것입니다. 규칙은 다음과 같이 주..

[프로그래머스] 표 편집(Double Linked List)

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 Double Linked List를 활용하는 문제입니다. 문제부터 간단하게 요약해서 설명해 보면, 다음과 같은 표에서 아래의 instruction을 구현하는 문제입니다. 행을 선택하는 U, D instruction과 삭제하는 C, 복구하는 Z instruction을 구현해야 합니다. solution(n, k, c..