재귀
-
문자열, 재귀_백준_2800 swift알고리즘/알고리즘 문제풀이 2022. 1. 18. 14:06
https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 문제 접근 입력받은 input에서 괄호 쌍의 인덱스를 저장 input을 임시변수 temp에 저장하여, 괄호 쌍을 공백문자로, Set sol에 insert하는 반복문 반복문 내부에서 temp를 재귀, 결과를 sol = sol.union(재귀 return값) sol은 Set이기에, 중복이 제거 될 것 return받은 Set의 element인 String의 공백을 제거한..
-
재귀, 문자열_카카오기출_프로그래머스_괄호 변환 swift알고리즘/알고리즘 문제풀이 2021. 12. 28. 15:59
문제 링크 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 접근 문제 출제에 자세히 설명되어있다. 라고 하지만, 나는 처음에 이해를 잘 못했다. 오답코드가 작성된 이후에 블로그 글을 작성하는데, 나도 왜 저렇게 이해했는지 모르겠다. 주의가 산만한 상황에서 쫓기듯 풀어서 그런듯 하다. p를 두개의 String u, v 로 분리한다. 이 때, u 는 더 이상 분리 할 수 없어야한다. 이를 위해 counter를 사용하여 더 이상 분리 할 수 없는 지점을 찾아냈다. u가 정상인지 아닌지와 무관하게 v는 올바른 괄..