알고리즘/자료구조

알고리즘/자료구조

[백준] 10828 스택 - Java

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 상황 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 ..

알고리즘/자료구조

[프로그래머스] 같은 숫자는 싫어 (스택/큐) - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 상황 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. ..

알고리즘/자료구조

[프로그래머스] 배열의 유사도

https://school.programmers.co.kr/learn/courses/30/lessons/120903 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 상황 두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return하도록 solution 함수를 완성해주세요. 문제 풀이 class Solution { public int solution(String[] s1, String[] s2) { int answer = 0; for(int i = 0; i

알고리즘/자료구조

[프로그래머스] 중앙값 구하기 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/120811 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 상황 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. 문제 풀이 import java.util.Arrays; class Solution { public int soluti..

알고리즘/자료구조

[코드업] 정올 참여 학생 리스트 만들기 1 (구조체 연습) - Java

https://codeup.kr/problem.php?id=3108&rid=0 정올 참여 학생 리스트 만들기 1 10 I 1011 한라산 I 999 백두산 I 999 오대산 D 999 백두산 I 800 백두산 D 500 한라산 I 900 남산 I 950 금강산 I 1205 지리산 I 700 북한산 1 2 4 5 6 codeup.kr import java.util.*; import java.util.stream.Collectors; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); //int n = sc.nex..

알고리즘/자료구조

[코드업] 스케줄 정리 (구조체 연습) - Java

https://codeup.kr/problem.php?id=3019 스케줄 정리 5 sleep 2014 05 23 golf 2014 06 02 travel 2015 11 22 baseball 2013 02 01 study 2014 05 23 codeup.kr 스트림 - 정렬 stream().sorted() import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = Integer.parseIn..

알고리즘/자료구조

[코드업] 1등한 학생의 성적 (구조체 연습) - Java

https://codeup.kr/problem.php?id=3016&rid=0 1등한 학생의 성적 첫 번째 과목을 $1$등한 학생의 이름과 두 번째, 세 번째 과목의 석차를 공백으로 구분하여 출력한다. 단 첫 번째 과목의 $1$등은 $1$명이라고 가정한다. codeup.kr import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; import java.util.stream.Collectors; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n..

알고리즘/자료구조

[코드업] 성적표 출력 (구조체 연습) - Java

https://codeup.kr/problem.php?id=3015 import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; import java.util.stream.Collectors; public class Main { public static void main(String[]args){ Scanner sc = new Scanner(System.in); String[] input = sc.nextLine().split(" "); int n = Integer.parseInt(input[0]); int m = Integer.parseInt(input[1]); List st..

알고리즘/자료구조

[코드업] 데이터 재정렬 (구조체 연습) - Java

https://codeup.kr/problem.php?id=3004 데이터 재정렬 50 23 54 24 123 에서 23, 24, 50, 54, 123 순서로 0, 1, 2, 3, 4 가 된다. 그리고 원래의 위치대로 출력한다. codeup.kr import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; import java.util.stream.Collectors; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int count = sc.nextInt(); L..

알고리즘/자료구조

[코드업] 입체가동장치 생산공장 (구조체 연습) - Java

https://codeup.kr/problem.php?id=1805 입체기동장치 생산공장 첫째 줄부터 n번째 줄까지 각 줄에 식별번호를 오름차순으로 정렬해 가스 보유량과 같이 출력한다. codeup.kr import java.util.*; import java.util.stream.Collectors; //https://codeup.kr/problem.php?id=1805 //구조체 연습 - 입체기동장치 생산공장 public class Main { public static void main(String[] args) { List devices = new ArrayList(); Scanner sc = new Scanner(System.in); int num = sc.nextInt(); for(int i=0..

jny0
'알고리즘/자료구조' 카테고리의 글 목록 (5 Page)