코딩 테스트

조건) n{알파벳_문자열} -> 알파벳_문자열을 n번 만큼 반복 예시) 2{ac}f -> 2acacf e2{t3{b}}v -> etbbbtbbbv - 재귀 알고리즘을 통하여 문제를 풀어보았습니다. 코드를 보기 전에, 재귀 알고리즘에 대해 간단히 알아볼까요? 일차적으로 재귀 알고리즘의 논리적 구조는 반복문과 같습니다. 따라서, 재귀 알고리즘으로 풀 수 있는 문제는, 반복문으로 풀 수가 있는데요, 익숙한 반복문 대신 재귀로 문제를 풀었을 때의 장점은 무엇일까요? -> 변수 저장을 위해 스택이 필요한 상황에서 -> 스택을 직접 생성하는 방식 대신에 메소드 콜을 통한 프로그램의 스택 메모리를 사용하기 위해서입니다. 간단하게 들어도, 무언가 귀찮은 작업들을 재귀를 통해서 해결할 수 있을 것 같은 느낌이죠? - 바..
import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; public class CirculateQueue { static int result = 0; public static Deque queue = new ArrayDeque(); public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); int n = stdIn.nextInt(); int m = stdIn.nextInt(); int count = 1; while (count 찾는 값과 첫값, 끝값의 길이를 비교 int[] targets = new int[m]; for (int i =..
꾸준함의 미더덕
'코딩 테스트' 카테고리의 글 목록 (2 Page)