본문 바로가기

코딩 테스트

(2)
[Recursive - 재귀적 해결법] 괄호 변환 - Python 이번 문제는 괄호 변환입니다. 간단한 재귀적 함수를 구현하는 함수로서 문제를 잘 이해하는 것이 가장 중요한 부분이었습니다 programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 주의 - 문제의 조건을 읽어보시고 아래를 읽어주세요 첫번째 조건을 체크하기 위해서는 단순한 코드면 충분합니다 #1번 체크 if(p == ''): return p 2번째도 마찬가지로 간단합니다 단 이때 전체 조건중 재귀적으로 풀어야 한다는 부분이 있기 때문에 ..
[DFS/BFS] 타겟 넘버 - Python 코딩 테스트 준비과정에서 글을 작성해 봅니다. 모두가 많이 사용하는 Programmers의 문제들을 풀면서 스스로 얻은 과정들을 공유하고자 합니다. 이번에 풀어볼 문제는 트리 탐색문제중 하나인 타겟 넘버입니다. programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제는 링크에 적혀있으므로 생략하겠습니다. 배열의 원소마다 +,- 를 결정하여 선택하기 때문에 일종의 이진트리와 ..