자바

Stack 오늘 stack에 대해 배우면서, 정의와 사용법에 대해 간단히 정리해보고 문제 풀이를 올리려고 한다. 먼저, Stack은 이름에서도 느껴지는 것처럼 쌓아 올리는 자료구조를 말한다. 쉽게 이해하려면, 접시를 쌓아올린다고 생각하면 된다. 그림에서 보는 것과 같이 밑부분이 막혀있는 상자에 접시를 쌓아올리면 새로운 데이터를 넣을 때도 가장 위에 넣고 데이터를 빼낼때도 가장 위에서 빼게 된다. 이러한 자료구조를 LIFO(Last In First Out)이라고 한다. 이런 Stack과 자주 비교되는 Queue는 FIFO 자료구조로, 터널에 비유해서 이해할 수 있다. 💻 Stack 사용법 import java.util.Stack; public class Stack { public static void ma..

🧐 문제 : 수 조작하기1 🧾 문제 설명 정수 n과 문자열 control이 주어집니다. control은 "w", "a", "s", "d"의 4개의 문자로 이루어져 있으며, control의 앞에서부터 순서대로 문자에 따라 n의 값을 바꿉니다. "w" : n이 1 커집니다. "s" : n이 1 작아집니다. "d" : n이 10 커집니다. "a" : n이 10 작아집니다. 위 규칙에 따라 n을 바꿨을 때 가장 마지막에 나오는 n의 값을 return 하는 solution 함수를 완성해 주세요. 🤙🏻 제한 사항 -100,000 ≤ n ≤ 100,000 1 ≤ control의 길이 ≤ 100,000 control은 알파벳 소문자 "w", "a", "s", "d"로 이루어진 문자열입니다 🚩 입출력 예시 - n : 0..

🧐 문제 : 마지막 두 원소 🧾 문제 설명 정수 리스트 num_list가 주어질 때, 마지막 원소가 그전 원소보다 크면 마지막 원소에서 그전 원소를 뺀 값을 마지막 원소가 그전 원소보다 크지 않다면 마지막 원소를 두 배한 값을 추가하여 return하도록 solution 함수를 완성해주세요. 🤙🏻 제한 사항 2 ≤ num_list의 길이 ≤ 10 1 ≤ num_list의 원소 ≤ 9 🚩 입출력 예 1. 입력 : [2, 1, 6], 출력 : [2, 1, 6, 5] 마지막 원소인 6이 그전 원소인 1보다 크기 때문에 6 - 1인 5를 추가해 return합니다. 2. 입력 : [5, 2, 1, 7, 5], 출력 : [5, 2, 1, 7, 5, 10] 마지막 원소인 5가 그전 원소인 7보다 크지 않기 때문에 5의..

✓ 문제 - 이어 붙인 수 * 코딩 기초 트레이닝 day 5 ✓ 문제 설명 정수가 담긴 리스트 num_list가 주어집니다. num_list의 홀수만 순서대로 이어 붙인 수와 짝수만 순서대로 이어 붙인 수의 합을 return하도록 solution 함수를 완성해주세요. ✓ 제한사항 2 ≤ num_list의 길이 ≤ 10 1 ≤ num_list의 원소 ≤ 9 num_list에는 적어도 한 개씩의 짝수와 홀수가 있습니다. ✓ 입출력 예 num_list result [3, 4, 5, 2, 1] 393 [5, 7, 8, 3] 581 ✓ 문제 풀이 1. 반복문을 통해 list 변수들에 접근하여 if (i%2 == 0)을 통해 홀수, 짝수를 구별한다. 2. 홀수와 짝수 문자열을 만들어 이어 붙인다. 3. 두 수를 더..