기록방

👉 문제링크 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 🔸 문제 분석 🔸 주어진 의사 코드로 병합 정렬을 구현한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { static int count, num; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextIn..

👉 문제링크 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 🔸 문제 분석 🔸 입력받은 문자열이 팰린드롬인지 판별한다. 주어진 메서드를 사용하는데, 그 중 recursion 메서드가 몇 번 사용 됐는지도 같이 출력한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { private static int count; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); for (int i = 0; ..

👉 문제링크 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 🔸 문제 분석 🔸 재귀식으로 대사를 출력한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { private static void re(int d, String front) { System.out.println(front + "\"재귀함수가 뭔가요?\""); if (d == 0) { System.out.println(front + "\"재귀함수는 자기 자신을 호출하는 함수라네\""); } else { S..