자료구조: Array (백준 10818번)
·
Programming
자료구조: Array백준 10818번: 최소, 최대문제N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.출력첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.예제 입력1520 10 35 30 7예제 출력17 35내 풀이import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { ..
자료구조: Queue (백준 1021번)
·
Programming
자료구조: Queue백준 1021번: 회전하는 큐문제지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다.첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다.왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다.오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., a_k-1이 된다.큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가..
자료구조: Stack (백준 25556번)
·
Programming
자료 구조: Stack백준 25556번: 포스택문제포닉스는 길이가 N인 순열 A와 네 개의 비어 있는 스택을 가지고 있다.길이가 N인 순열이란, 1 이상 N 이하의 서로 다른 정수 N개가 임의로 나열된 수열을 말한다.스택이란 자료구조의 한 종류로 가장 나중에 삽입한 자료가 가장 먼저 나오는 후입선출 (Last In First Out, LIFO)의 특성을 가지고 있다.포닉스는 PPC를 맞아 더러워진 순열을 청소하려 한다.순열을 청소하는 것은 다음과 같은 과정을 통해 순열을 오름차순으로 정렬하는 것을 뜻한다. 즉 순열을 1, 2, 3, … N으로 만들어야 한다.순열 A의 원소들을 앞 원소부터 순서대로 네 개의 스택 중 하나에 삽입한다.순열 A의 모든 원소를 스택에 삽입했다면, 네 개 중 원하는 스택에서 수를..
프로그래머스 코딩테스트 입문: 두 수의 합(Java)
·
Programming
문제 설명정수 num1과 num2가 주어질 때, num1과 num2의 합을 return하도록 soltuion 함수를 완성해주세요.제한 사항50,000 ≤ num1 ≤ 50,00050,000 ≤ num2 ≤ 50,000입출력 예num1이 2이고 num2가 3이므로 2 + 3 = 5를 return합니다.num1이 100이고 num2가 2이므로 100 + 2 = 102를 return합니다.class Solution { public int solution(int num1, int num2) { int answer = num1 + num2; return answer; }}연산자로 두 수의 합 연산