반응형

Java 3

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

절차지향 언어 (Procedural Programming Language)

우리가 말을 하거나 글을 쓸 때도 다양한 방식이 존재한다. 두괄식으로 말하거나 미괄식으로 말하거나 아님 눈으로 말하거나 정말 다양하다. 프로그래밍 및 개발도 컴퓨터와 대화한다 생각하면 그만큼 다양한 방식으로 말하는 언어가 존재한다. 그중 한때 가장 중요한 한축을 담당했던 언어형태인 절차지향언어에 대해 알아보자. 절차지향 언어의 가장 큰 특징은 순서대로 실행된다는 겁니다. 그리고 이게 끝이라고 해도 될 정도로 단순합니다. 위에서부터 아래로 내려오면서 지정 입력한 코드를 순차적으로 실행합니다. 물론 많은 분들이 여기서 뭐야 이건 그냥 일반적인 Programming Language 아닌가? 할 수 있는데 맞습니다. 모든 언어들이 절차지향 언어의 특성이 있습니다. 그러면 절차지향 언어의 가장 중요한 점은 무엇일..

개발일반 2023.01.29
반응형