coding test 10

CT | 백준 17478번 재귀함수가 뭔가요?

https://www.acmicpc.net/problem/17478 재귀 방식의 출력(성공한 코드) 재귀 함수 chatbot 사용: 첫 번째 코드는 chatbot이라는 재귀 함수를 사용하여 반복적으로 동일한 대화 구조를 출력합니다.currentDepth와 totalDepth 변수를 통해 재귀의 깊이를 제어하며, 현재 깊이에 따라 인덴트를 추가하는 printIndent 메서드를 호출하여 인덴트가 단계별로 증가합니다.재귀의 끝에 도달하면 "재귀함수는 자기 자신을 호출하는 함수라네"라는 텍스트를 출력한 뒤, 각 깊이에서 "라고 답변하였지."라는 텍스트를 추가하면서 재귀를 종료합니다.정확한 인덴트: printIndent 메서드는 깊이마다 ____를 추가해주므로, 각 깊이에 따라 일관된 인덴트를 제공합니다.코드의..

Coding Test 2024.11.06

CT | 백준 3986번 좋은 단어

https://www.acmicpc.net/problem/3986 해당 문제를 풀때, 로직은 맞았지만, 줄바꿈 문자를 처리하지 않아 오류가 발생하였습니다.  밑은 해당 로직입니다 :)이번 자료구조는 stack을 사용해서 문제를 해결하였습니다.import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); scanner.nextLine(); // 숫자 입력 후 줄바꿈 문자 처리 ArrayList list = new ArrayList(); ..

Coding Test 2024.10.28

CT | 백준 3273번 두 수의 합

https://www.acmicpc.net/problem/3273 배열의 기본 문제를 간단하게 풀어봤습니다. 처음에 제가 생각한 풀이 방식은import java.util.*;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ArrayList list = new ArrayList(); for (int i = 0; i 해당 코드였지만, 시간초과가 발생하여 Set을 사용해 문제를 다시 풀어봤습니다.  import java.util.*;public class Main {..

Coding Test 2024.10.28

CT | 백준 - 11286번 절대값 힙

https://www.acmicpc.net/problem/11286문제 설명이 문제는 정수들을 입력받아 다음과 같은 두 가지 작업을 수행하는 프로그램을 작성하는 것입니다.정수 입력: 정수 x를 입력받았을 때, x가 0이 아닌 경우 해당 숫자를 우선순위 큐에 추가합니다.0 입력: 만약 0이 입력되면, 현재 큐에 있는 수 중에서 절대값이 가장 작은 수를 출력하고 해당 수를 큐에서 제거합니다. 만약 절대값이 동일한 수가 여러 개 있다면, 그 중에서 가장 작은 수를 출력합니다. 큐가 비어있을 경우에는 0을 출력합니다.public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextI..

Coding Test 2024.08.27

CT | 문자열을 Integer로 형변환 시 NumberFormatException 방지하여 문제풀기 - (프로그래머스)크기가 작은 부분문자열

Java에서의 자료구조와 알고리즘을 공부하고자 간단한 문제를 풀어봤습니다. 문제 설명 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 제한사항 1 ≤ p의 길이 ≤ 18 p의 길이 ≤ t의 길이 ≤ 10,000 t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다. 이 문제를 처음 풀 때..

Coding Test 2024.02.28