본문 바로가기
728x90
반응형

자료구조2

[백준/2164]카드2 [문제]n장의 카드가 있고, 각각의 카드는 차례로 1부터 n까지의 번호가 붙어있다. 1번 카드가 제일 위에, n번 카드가 제일 아래인 상태로 순서대로 카드가 놓여있다. 카드가 한 장만 남을 때까지 다음과 같은 연산을 반복한다.제일 위에서부터 1,2,3,4 의 순서로 놓여있을 때 1을 버리면 2,3,4 가 남는다. 여기서 2를 제일 아래로 옮기면 3,4,2가 된다. 3을 버리면 4,2가 되고 4을 밑으로 옮기면 2,4가 된다. 마지막으로 2를 버리고 나면 남는 카드6는 4가 된다. 이때 n(1 ex.입력값 = 6결과 = 4[풀이]import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc =.. 2024. 9. 10.
[백준/1874] 스택 수열 [문제]1부터 n 까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있는데 이때 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop연산을 수행해야 하는지를 계산하는 프로그램을 작성해라. 첫줄에는 n(1 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력하는데 push연산은 +로, pop연산은 -로 표현하고, 연산이 불가능하면 NO를 출력한다ex.입력값 = 8 4 3 6 8 7 5 2 1결과 =+ + + + - - + + - + + - - - - -입력값 = 5 1 2 5 3 4결과 = NO [풀이] import java.util.Stack;.. 2024. 9. 10.
728x90
반응형