본 사용된 것은 visual studio 2022 Community입니다. 처음부터 상세히 설명을 올립니다. 1. 폴더를 생성하거나 Git Clone을 통해 기존 파일을 commit할 수 있게 셋팅해줍니다. 또는 Visual Studio로 프로젝트를 생성해줍니다. 2.사용되는 프로젝트 내부에서 txt 파일을 만들어 줍니다. input / ouput input.txt output.txt 4. 프로젝트 우클릭 > 속성 > 구성 (Debug) / 플랫폼 : 활성 5. 구성속성 > 디버깅 > 명령인수 : output.txt 입력 나와서 컴파일 F5 시 셋팅된 input, output에 값이 출력된다. input에 값을 입력하면 된다. 이것을 이렇게 활용한다. 예제를 고대로 복사 붙여넣기..

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 512 MB 63213 21530 15402 32.889% 문제 크기가 N인 수열 A = A1_A2,.. AN이 있다. 수열의 각 원소 Ai 에 대해서 오큰수 NGE(i)를 구하려고 한다.$A_i$의 오큰수는 오른쪽에 있으면서 $A_i$ 보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. 입력 첫째 줄에 수열 A의 크기 N (..

시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 125114 47255 33263 37.135% 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는..

문제시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 26020 7518 5492 27.385% 문제 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) 쌍의 개수를 구해야 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 106, 2 ≤ M ≤ 103) 둘째 줄에 N개의 수 A1, A2, ..., AN이 주어진다. (0 ≤ Ai ≤ 109) 출력 첫째 줄에 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 출력한다. 입력 예제 입력 1 5 3 1 2 3 1 2 7 분석 ..