본문 바로가기
728x90
반응형

Recursion2

Swift ) 프로그래머스(Lv3) - 가장 긴 팰린드롬 (Recursion) programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 안녕하세요 후르륵짭짭 입니다. 이번에도 그냥 평범한 문제를 들고왔습니다. 그냥 감을 키우기 위해서 가져왔고요. 쪼금 생각했는데, 밑의 예시를 통해서 해답을 얻었습니다. ** 풀이 방법 ** 저의 풀이 방법은 재귀 방식으로 풀었습니다. 처음에는 가장 긴 길이 부터 검사해서 하나씩 팰린드롬인지 아닌지 탐색을 할까? 생각을 했는.. 2020. 10. 7.
Swift) 프로그래머스(Lv2) - 괄호 변환 (Stack & Recursion) programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 안녕하세요. 후르륵짭짭 입니다. 이번에는 카카오블라인드 채용 문제를 다뤄보도록 하겠씁니다. 한 한시간 반 정도 걸린 것 같습니다. 이 문제는 스택으로 처음 풀었고요,,, 후에 다른 사람의 코드를 보고 재귀로 다시 풀었습니다. ** 스택으로 푼 풀이 ** 더보기 func solution(_ p:String) -> String { let lists : [String] = Arra.. 2020. 8. 31.
728x90
반응형