[Java] 백준 2751번 : 수 정렬하기 2
https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net [접근] 일단 이 문제는 값이 중복되지않아 counting sort 로 풀어보았다. [절댓값이 1,000,000보다 작거나 같은 수 ] 이니까 배열을 1,000,000의 2배로 받아서 인덱스를 이용하여 정렬을 할것이다. 배열의 1,000,000 부터가 0부터 이다. [코드] import java.io.BufferedReader; import java.io.IOException; impo..
[Java] 백준 1874번 : 스택 수열
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net [접근] (stack 을 이용한 설명) - 몇번 까지 넣었는지 저장하는 number - 받아온 입력값 stackNum 딱 두가지의 경우가 있다. 1. stackNum > number 인경우 ) 값을 number +1 부터 stackNum까지 스택에 넣어주고 마지막에 stackNum을 pop을 해준다. 그리고 numb..
