시작이 반이다. CodingGame  게임 취준을 준비한지 어연 2년 반이 넘어간다.어찌 저찌 잘 살아가고 있는 듯 싶지만. 쉽지 않은 발전...그러나 내 삶에 작게 즐길 수있는 무언가 발전 거리를 찾았다. 뭐 아는 사람들은 알고 있을 법한 코딩게임이라는 사이트 이다. 나름 국내에서도 웬만한 게임 개발자나 코딩알고리즘을 쉽게 배우고자 찾아본 사람도 있을 것이다.   국내 나와있는 게임으로 익히는 코딩 알고리즘 책을 통해 뭐 이전 공부하던 곳에서 이 책을 신청해서 보내주어 받게 되었다.  그래도 이전부터 알고 있던 사이트 이긴 하다. 코딩 관련한 알고리즘을 뒤져보다가 찾았는데.. 이렇게 책으로 까지 소개될 줄 을 몰랐다.   여러가지 즐길 거리내부에는 여러가지 즐길 거리들이 존재한다. 게임 코딩은 사람들과..

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 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 연산을 수행해야 하는..

구간 합 구하기 4 성공 1 초 256 MB 70324 29504 22430 40.163% 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 예제 입력 1 복사 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1 복사 12 9 1 풀이 #include using n..