recursion2 [BOJ] 1662번 압축 Java 풀이 https://www.acmicpc.net/problem/1662 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { static int[] paren = new int[50]; static char[] s; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stack st = new Stack(); s = br.readLine.. 2020. 11. 16. [Algorithm] recursion - 재귀 관련 예제, 관련 문제 recursion을 짤 때는 breakpoint를 만들고, 그 값을 감소시키면서 자기 자신을 다시 실행시키는 방식으로 코드를 작성해야한다. 따라서 재귀 함수에는 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야하고, recursion case를 계속 반복하다보면 결국 base case로 수렴해야된다. 그렇지 않으면 계속 실행되다가 stackoverflow가 발생한다. 모든 recursion은 iteration으로 변경이 가능하고 그 역도 가능하다. 그래도 recursion을 쓰면 복잡한 코드를 좀 더 간결하게 표현 할 수 있다. 다만 매개변수 전달할때나 액티베이션 프레임 생성 등에 오버헤드가 있다. 알고리즘 문제를 풀다보면 사이즈가 큰 배열이나 리스트 매개변수를 전달하는 부분 때문에 오버헤드.. 2020. 11. 16. 이전 1 다음
