반응형

백준 12
Recursion - Basic, Permutation and Combinations

재귀 함수라고도 하는 Recursion은 함수에서 같은 함수를 다시 호출한다.  대표적인 예시는 아래의 링크에 들어가보면 알 수 있다.아래의 링크 이렇듯 아래의 링크를 무한정 누르게 되면 같은 함수가 수없이 반복이 되기 때문에 재귀 함수의 기본은 base case를 작성하여 더이상의 재귀가 발생하지 않도록 하는 점에 있다. 그래서 기본적인 Recursion의 구조는 아래와 같다. public static void perm(int depth) { if (M == depth) { for (int num : output) sb.append(num).append(" "); sb.append("\n"); return; } ..
알고리즘/이론 2024.08.14

Two Pointers: 백준 배열 합치기-11728

문제 유형: Two Pointer배열합치기정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.작성 코드import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder stringBuilder = new StringBuilder(); int N = sc.nextInt(); int M = sc.nextInt(); int[] sorted = new int[N + M]; ..
알고리즘/JAVA 2024.08.09

Two Pointers: 백준 회문-17609

문제 유형: Two Pointers회문회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다. 만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문으로 만들 수 있는 문자열이라면 우리는 이런 문자열을 “유사회문”(pseudo palindrome)이라고 부른다. 예를 들어 ‘summuus’는 5번째나 혹은 6번째 문자 ‘u’를 제거하여 ‘summus’인 회문이 되므로 유사회문이다.여러분은 제시된 문자열을 분석하여 그것이 그 자체로 회문인지, 또는 한 문자를 삭제하면 회문이 되는 “유사회문”인지, 아니면 회문이나 유사회문도 아닌 일반 문자열인지를 판단해야..
알고리즘/JAVA 2024.08.09
1 2
더보기
반응형

티스토리툴바