9도 9도 OJ 1116: 가감승제(기초문제) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 1466 해결 방법: 902 제목 설명: 입력한 연산자에 따라 입력한 정수에 대해 간단한 정수 연산을 진행한다.연산자는 더하기 +, 빼기 -, 곱하기 *, 제/, 구여%, 곱하기!여섯 개의 연산자 중 하나.출력 연산의 결과, 제수가 0이면 "error"를 출력하고, 나머지 연산의 두 번째 연산수가 0이면 "error"를... C 언어OJ9도 9도 OJ 1350: 두 갈래 나무의 깊이(두 갈래 나무) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 1044 해결 제목 설명: 이 나무의 깊이를 구하려면 두 갈래 나무를 입력하십시오.뿌리 결점에서 잎 결점까지 순서대로 지나가는 결점(뿌리, 잎 결점 포함)은 나무의 경로를 형성하고 가장 긴 경로의 길이는 나무의 깊이이다. 입력: 첫 번째 줄의 입력은 n, n으로 결점 수를 표시하고 결점 번호는 1부터 n까지입니다.루트 ... 두 갈래 나무C 언어OJ9도 9도 OJ 1078: 두 갈래 나무 범람(두 갈래 나무) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 3748 해결 방법: 2263 제목 설명: 두 갈래 나무의 전순, 중순, 후순 반복의 정의: 전순 반복: 모든 하위 나무에 대해 먼저 접근한 다음에 왼쪽 하위 나무를 반복한 다음에 오른쪽 하위 나무를 반복한다.중서 반복: 어떤 하위 나무에 대해 왼쪽 하위 나무를 먼저 훑어본 다음에 뿌리를 방문하고 마지막으로 오른쪽 하위... 두루 다니다두 갈래 나무C 언어OJ9도 9도 OJ 1254: N황후 문제(N황후 문제, 귀속, 거슬러 올라가기) 시간 제한: 1초 메모리 제한: 128메가바이트 특수 판제: 아니요 제출: 765 해결 제목 설명: N황후 문제, 즉 N*N의 네모난 바둑판 안에 N황후를 놓아서 서로 공격하지 못하게 하는 것이다(즉 임의의 황후 2명은 같은 줄, 같은 열, 같은 사선에 있는 것을 허락하지 않는다. 왜냐하면 황후는 직진, 가로, 옆으로 아래와 같이 갈 수 있기 때문이다). 당신의 임무는 주어진 N에 대해 몇 ... 차례로 돌아가다C 언어n황후 문제OJ9도 9도 OJ 1360: 로또 맞히기 게임(귀속) 시간 제한: 2초 메모리 제한: 32메가바이트 어린이날이 되자 YZ는 푸짐한 선물을 사서 JOBDU의 고생한 직원들에게 보상을 준비했다.그는 재미를 더하기 위해 다양한 종류의 주사위를 준비해 주사위를 던져 숫자를 맞히는 방식으로 상품을 지급할 계획이다.예를 들어 어떤 주사위는 6개의 포인트(포인트는 각각 1~6), 어떤 주사위는 7개(포인트는 각각 1~7), 그리고 어떤 주사위는 8개의 포인... 차례로 돌아가다C 언어OJ9도 9도 OJ 1358: 진박의 평균주의(반복, 귀속) 시간 제한: 1초 메모리 제한: 32메가바이트 JOBDU 팀에서 진박은 평균주의를 가장 중시하는 사람이지만 양산 사나이처럼 돈도 있고 꽃도 있고 고기도 같이 먹을 수 있는 것은 아니다. 어쨌든 그는 집안의 지도자에 의해 관리되고 있다. 진박의 평균주의는 숫자에 대한 그의 취향에 나타난다.진박은 특히'평균수'를 좋아한다.'평균수'의 구체적인 정의는 다음과 같다. 한 숫자에 대해 10진법으로 표... 차례로 돌아가다두루 다니다C 언어OJ9도 9도 OJ 1081: 밀어내기 수열(귀속, 이분법) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 6194 해결 방법: 864 제목 설명: a0, a1, 그리고 an=p*a(n-1)+q*a(n-2)의 p,q를 지정합니다.여기 n>= 2.k개수 대 10000의 모형을 구하다. 입력: 입력은 5개의 정수를 포함합니다: a0, a1, p, q, k. 출력: k번째 수 a(k)대 10000의 모형. 샘플 입력: 샘플 출력:... 차례로 돌아가다C 언어이분법9도 9도 OJ 1040: Prime Number(질량)(귀속) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 5278 해결 제목 설명: Output the k-th prime number. 입력: k≤10000 출력: The k-th prime number. 샘플 입력: 샘플 출력: 출처: 2008년 상해교통대학 컴퓨터 연구 생기시험 진제 생각: 질수를 구하려면 시간의 복잡도를 주의해야 한다. sqrt(n)를 검색하면 질수 여... 차례로 돌아가다C 언어OJ9도 9도 OJ 1131: 합창대형(DP, 최장 상승 하강 서열) 시간 제한: 1초 메모리 제한: 32메가 특수 판제:아니오 제출: 2865 해결: 881 제목 설명: N명의 학우들이 한 줄로 서 있는데 음악 선생님은 그 중의 (N-K) 학우들을 불러서 나머지 K명의 학우들이 자리를 바꾸지 않고 합창 대형을 만들 수 있도록 해야 한다.합창대형은 K명의 학우를 왼쪽에서 오른쪽으로 순서대로 번호가 1,2,...,K로 하고 그들의 키가 각각 T1,T2,...,T... dpC 언어OJ9도 9도 OJ 1344: 콜라병 전시회(DP) 다른 콜라회사와 달리 JOBCOLA콜라는 콜라의 맛으로 유명한 것이 아니라 색다른 포장병으로 소비자들의 흥미를 끌고 있다.JOBCOLA콜라가 설립된 지 100주년이 되는 날, 회사는 여러 해 동안 생산한 콜라병을 모아 콜라병 전시회를 열어 회사의 문화적 품위를 높이려고 한다.그러나 전시장 크기에 따라 일부 병만 전시할 수 있다.JOBDU 이사회와 전시 청부업체의 협상을 거쳐 전시에 사용할 연... dpC 언어OJ9도 9도 OJ 1255: 주사위 포인트 확률(귀속, DP) 시간 제한: 1초 메모리 제한: 32메가 특수 판제:아니오 제출: 316 해결 제목 설명: n개의 주사위를 바닥에 던지면 모든 주사위가 위로 향하는 점의 합은 S이다.n 을 입력하여 S의 가능한 모든 값이 나타날 확률을 인쇄합니다. 입력: 입력은 N 주사위가 있음을 나타내는 정수 N(1<=N<=1000)을 포함합니다. 출력: 여러 개의 테스트 데이터가 있을 수 있으며, 각 그룹의 데이터에 대... dpC 언어OJ9도 9도 OJ 1101: 계산 표현식(DP) 시간 제한: 1초 메모리 제한: 32메가 특수 판제:아니오 제출: 4340 해결: 1335 제목 설명: 괄호가 없는 표현식에 대해 계산하다 입력: 여러 가지 데이터가 존재하고, 그룹마다 한 줄씩 존재하며, 표현식에 빈칸이 존재하지 않는다 출력: 결과 내보내기 샘플 입력: 샘플 출력: 출처: 2010년 상해교통대학 컴퓨터 연구 생기 시험 진제 아이디어: 동적 기획 문제는 프로그램 과정에서 두 ... dpC 언어OJ9도 9도 OJ 1262: Sequence Construction puzzles(I)전체 증가 시퀀스(DP) 구성 시간 제한: 1초 메모리 제한: 32메가 특수 판제:아니오 제출: 118 해결: 54 제목 설명: 정수 서열을 정합니다. 최소한의 원소를 제거하여 원 서열을 전체적으로 증가하는 서열로 바꾸는 방법을 물어보십시오. 입력: 입력한 첫 번째 행에는 정수 N(1<=N<=10000)이 포함됩니다.다음 줄은 제목 묘사 조건을 충족시키는 N개의 정수이다. 출력: 여러 그룹의 테스트 데이터가 있을 수 있으... dpC 언어OJ9도
9도 OJ 1116: 가감승제(기초문제) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 1466 해결 방법: 902 제목 설명: 입력한 연산자에 따라 입력한 정수에 대해 간단한 정수 연산을 진행한다.연산자는 더하기 +, 빼기 -, 곱하기 *, 제/, 구여%, 곱하기!여섯 개의 연산자 중 하나.출력 연산의 결과, 제수가 0이면 "error"를 출력하고, 나머지 연산의 두 번째 연산수가 0이면 "error"를... C 언어OJ9도 9도 OJ 1350: 두 갈래 나무의 깊이(두 갈래 나무) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 1044 해결 제목 설명: 이 나무의 깊이를 구하려면 두 갈래 나무를 입력하십시오.뿌리 결점에서 잎 결점까지 순서대로 지나가는 결점(뿌리, 잎 결점 포함)은 나무의 경로를 형성하고 가장 긴 경로의 길이는 나무의 깊이이다. 입력: 첫 번째 줄의 입력은 n, n으로 결점 수를 표시하고 결점 번호는 1부터 n까지입니다.루트 ... 두 갈래 나무C 언어OJ9도 9도 OJ 1078: 두 갈래 나무 범람(두 갈래 나무) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 3748 해결 방법: 2263 제목 설명: 두 갈래 나무의 전순, 중순, 후순 반복의 정의: 전순 반복: 모든 하위 나무에 대해 먼저 접근한 다음에 왼쪽 하위 나무를 반복한 다음에 오른쪽 하위 나무를 반복한다.중서 반복: 어떤 하위 나무에 대해 왼쪽 하위 나무를 먼저 훑어본 다음에 뿌리를 방문하고 마지막으로 오른쪽 하위... 두루 다니다두 갈래 나무C 언어OJ9도 9도 OJ 1254: N황후 문제(N황후 문제, 귀속, 거슬러 올라가기) 시간 제한: 1초 메모리 제한: 128메가바이트 특수 판제: 아니요 제출: 765 해결 제목 설명: N황후 문제, 즉 N*N의 네모난 바둑판 안에 N황후를 놓아서 서로 공격하지 못하게 하는 것이다(즉 임의의 황후 2명은 같은 줄, 같은 열, 같은 사선에 있는 것을 허락하지 않는다. 왜냐하면 황후는 직진, 가로, 옆으로 아래와 같이 갈 수 있기 때문이다). 당신의 임무는 주어진 N에 대해 몇 ... 차례로 돌아가다C 언어n황후 문제OJ9도 9도 OJ 1360: 로또 맞히기 게임(귀속) 시간 제한: 2초 메모리 제한: 32메가바이트 어린이날이 되자 YZ는 푸짐한 선물을 사서 JOBDU의 고생한 직원들에게 보상을 준비했다.그는 재미를 더하기 위해 다양한 종류의 주사위를 준비해 주사위를 던져 숫자를 맞히는 방식으로 상품을 지급할 계획이다.예를 들어 어떤 주사위는 6개의 포인트(포인트는 각각 1~6), 어떤 주사위는 7개(포인트는 각각 1~7), 그리고 어떤 주사위는 8개의 포인... 차례로 돌아가다C 언어OJ9도 9도 OJ 1358: 진박의 평균주의(반복, 귀속) 시간 제한: 1초 메모리 제한: 32메가바이트 JOBDU 팀에서 진박은 평균주의를 가장 중시하는 사람이지만 양산 사나이처럼 돈도 있고 꽃도 있고 고기도 같이 먹을 수 있는 것은 아니다. 어쨌든 그는 집안의 지도자에 의해 관리되고 있다. 진박의 평균주의는 숫자에 대한 그의 취향에 나타난다.진박은 특히'평균수'를 좋아한다.'평균수'의 구체적인 정의는 다음과 같다. 한 숫자에 대해 10진법으로 표... 차례로 돌아가다두루 다니다C 언어OJ9도 9도 OJ 1081: 밀어내기 수열(귀속, 이분법) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 6194 해결 방법: 864 제목 설명: a0, a1, 그리고 an=p*a(n-1)+q*a(n-2)의 p,q를 지정합니다.여기 n>= 2.k개수 대 10000의 모형을 구하다. 입력: 입력은 5개의 정수를 포함합니다: a0, a1, p, q, k. 출력: k번째 수 a(k)대 10000의 모형. 샘플 입력: 샘플 출력:... 차례로 돌아가다C 언어이분법9도 9도 OJ 1040: Prime Number(질량)(귀속) 시간 제한: 1초 메모리 제한: 32메가바이트 특수 판제: 아니요 제출: 5278 해결 제목 설명: Output the k-th prime number. 입력: k≤10000 출력: The k-th prime number. 샘플 입력: 샘플 출력: 출처: 2008년 상해교통대학 컴퓨터 연구 생기시험 진제 생각: 질수를 구하려면 시간의 복잡도를 주의해야 한다. sqrt(n)를 검색하면 질수 여... 차례로 돌아가다C 언어OJ9도 9도 OJ 1131: 합창대형(DP, 최장 상승 하강 서열) 시간 제한: 1초 메모리 제한: 32메가 특수 판제:아니오 제출: 2865 해결: 881 제목 설명: N명의 학우들이 한 줄로 서 있는데 음악 선생님은 그 중의 (N-K) 학우들을 불러서 나머지 K명의 학우들이 자리를 바꾸지 않고 합창 대형을 만들 수 있도록 해야 한다.합창대형은 K명의 학우를 왼쪽에서 오른쪽으로 순서대로 번호가 1,2,...,K로 하고 그들의 키가 각각 T1,T2,...,T... dpC 언어OJ9도 9도 OJ 1344: 콜라병 전시회(DP) 다른 콜라회사와 달리 JOBCOLA콜라는 콜라의 맛으로 유명한 것이 아니라 색다른 포장병으로 소비자들의 흥미를 끌고 있다.JOBCOLA콜라가 설립된 지 100주년이 되는 날, 회사는 여러 해 동안 생산한 콜라병을 모아 콜라병 전시회를 열어 회사의 문화적 품위를 높이려고 한다.그러나 전시장 크기에 따라 일부 병만 전시할 수 있다.JOBDU 이사회와 전시 청부업체의 협상을 거쳐 전시에 사용할 연... dpC 언어OJ9도 9도 OJ 1255: 주사위 포인트 확률(귀속, DP) 시간 제한: 1초 메모리 제한: 32메가 특수 판제:아니오 제출: 316 해결 제목 설명: n개의 주사위를 바닥에 던지면 모든 주사위가 위로 향하는 점의 합은 S이다.n 을 입력하여 S의 가능한 모든 값이 나타날 확률을 인쇄합니다. 입력: 입력은 N 주사위가 있음을 나타내는 정수 N(1<=N<=1000)을 포함합니다. 출력: 여러 개의 테스트 데이터가 있을 수 있으며, 각 그룹의 데이터에 대... dpC 언어OJ9도 9도 OJ 1101: 계산 표현식(DP) 시간 제한: 1초 메모리 제한: 32메가 특수 판제:아니오 제출: 4340 해결: 1335 제목 설명: 괄호가 없는 표현식에 대해 계산하다 입력: 여러 가지 데이터가 존재하고, 그룹마다 한 줄씩 존재하며, 표현식에 빈칸이 존재하지 않는다 출력: 결과 내보내기 샘플 입력: 샘플 출력: 출처: 2010년 상해교통대학 컴퓨터 연구 생기 시험 진제 아이디어: 동적 기획 문제는 프로그램 과정에서 두 ... dpC 언어OJ9도 9도 OJ 1262: Sequence Construction puzzles(I)전체 증가 시퀀스(DP) 구성 시간 제한: 1초 메모리 제한: 32메가 특수 판제:아니오 제출: 118 해결: 54 제목 설명: 정수 서열을 정합니다. 최소한의 원소를 제거하여 원 서열을 전체적으로 증가하는 서열로 바꾸는 방법을 물어보십시오. 입력: 입력한 첫 번째 행에는 정수 N(1<=N<=10000)이 포함됩니다.다음 줄은 제목 묘사 조건을 충족시키는 N개의 정수이다. 출력: 여러 그룹의 테스트 데이터가 있을 수 있으... dpC 언어OJ9도