728x90 반응형 개발8 [백준/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. [백준/11659] 구간 합 구하기4 [문제]첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. (제한조건)1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ i ≤ j ≤ Nex.N = 5 / M = 3arr = {5,4,3,2,1}if i = 1, j=3if i = 2, j=4if i = 5, j=5결과12 / 9 / 1 [풀이]import java.io.*;import java.util.*;public class Main{ public static void main(String[].. 2024. 9. 9. 이전 1 2 다음 728x90 반응형