내가 해냄

#1 마지막 두 원소 정수 리스트 num_list가 주어질 때, 마지막 원소가 그전 원소보다 크면 마지막 원소에서 그전 원소를 뺀 값을 마지막 원소가 그전 원소보다 크지 않다면 마지막 원소를 두 배한 값을 추가하여 return하도록 solution 함수를 완성해주세요. class Solution { public int[] solution(int[] num_list) { int n = num_list.length; int[] answer = new int[n + 1]; for (int i = 0; i 0 ? diff : n..

Day 5 #1. 문자열 code가 주어집니다. code를 앞에서부터 읽으면서 만약 문자가 "1"이면 mode를 바꿉니다. mode에 따라 code를 읽어가면서 문자열 ret을 만들어냅니다. mode는 0과 1이 있으며, idx를 0 부터 code의 길이 - 1 까지 1씩 키워나가면서 code[idx]의 값에 따라 다음과 같이 행동합니다. mode가 0일 때 code[idx]가 "1"이 아니면 idx가 짝수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다. code[idx]가 "1"이면 mode를 0에서 1로 바꿉니다. mode가 1일 때 code[idx]가 "1"이 아니면 idx가 홀수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다. code[idx]가 "1"이면 mode를 1에서 0으..

Day 3 #1 문자열 섞기 길이가 같은 두 문자열 str1과 str2가 주어집니다. 두 문자열의 각 문자가 앞에서부터 서로 번갈아가면서 한 번씩 등장하는 문자열을 만들어 return 하는 solution 함수를 완성해 주세요. 시도한 방법 class Solution { public String solution(String str1, String str2) { String answer=""; for(int i = 0;i < str1.length();i++){ //방식 1 결과: adbecf answer = answer+ str1.charAt(i)+str2.charAt(i); //방식 2 결과: 197199201 answer += str1.charAt(i)+str2.charAt(i); } return an..

문자열 출력하기 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); System.out.println(a); } } 문자열 반복해서 출력하기 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int n = sc.nextInt(); for(int i = 0; i < n; i ..

안녕하세요! 코딩테스트 문제 해결에 필수적인 기초 알고리즘을 소개하려고 합니다. 이 포스트를 통해 기본 개념을 이해하고, 어떻게 사용되는지 알아보겠습니다. 1. 누적합 (Prefix Sum) 누적합은 배열의 각 요소에 대해, 그 요소부터 시작해서 어떤 지점까지의 합을 미리 계산해 놓는 방법이다. 이 기법을 사용하면, 배열의 특정 구간의 합을 매우 빠르게 계산할 수 있어 다양한 문제에서 유용하게 사용된다. 2. 구현 (Implementation) 구현은 문제에서 요구하는 대로 알고리즘을 코드로 정확하게 구현하는 것이다. 주어진 문제의 조건을 세심하게 분석하고, 그대로 코드로 옮기는 능력이 중요하다. 3. 그래프 이론 (Graph Theory) 그래프 이론은 정점(nodes)과 간선(edges)으로 이루어진..