본문 바로가기

Code Practice

(3)
[Codeground] 연습문제 - #3. 시험 공부(Java) [문제 요약] - 총 N 개의 과목 중 K 개의 과목만 골라 "최대 합계 점수"를 구하는 프로그램 [문제 조건] - 제한 시간 : 전체 테스트 케이스는 20개 이하, 전체 수행 시간은 1초 이내(Java 2초 이내) - 메모리 사용 제한 : heap, global, static 총계 256MB, stack 1MB [입력 조건] - 입력 파일의 첫째 줄에는 테스트 케이스 개수를 나타내는 자연수 T ( 1
[Codeground] 연습문제 - #2. 프로그래밍 경진대회(Java) [문제 요약] - 총 N명의 응시자가 프로그래밍 대회에 참가함 - 여러 라운드 진행하면서 각 라운드에서 1등은 N 점, 2등은 N-1 점 순으로 순차적으로 점수를 얻게 됨 - 각 라운드마다 받은 점수의 함이 가장 높은 사람이 최종 우승하게 됨 - 마지막 라운드 직전까지의 종합 점수가 주어졌을 때, 최종 우승할 가능성 있는 "응시자의 수"를 구하는 프로그램 작성 - 라운드별로 동점자는 없지만, 종합 점수에서는 동점자가 있을 수가 있으며, 또한 "공동 우승자"가 있을 수 있음 [문제 조건] - 제한 시간 : 전체 테스트 케이스는 5개 이하, 전체 수행 시간은 1초 이내(Java 2초 이내) - 메모리 사용 제한 : heap, global, static 총계 256MB, stack 1MB [입력 조건] - 입..
[Codeground] 연습문제 - #1. 숫자 골라내기(Java) 프로그래밍 대회 준비하기 위해서 codeground 사이트를 통해 프로그래밍 연습을 하기 시작했다. 첫 번째로 연습문제인 숫자 골라내기 문제를 풀었다. [문제 요약] - N개의 10진수 중, '홀수' 번만 나타나는 숫자들을 모두 XOR 한 결과 구하기 - 예를 들어, '2, 5, 3, 3' 이 주어지면, '2' 와 '5'는 1번(홀수 번) 나타나고 '3'은 2번(짝수 번) 나타나므로 홀수 번 나타난 '2'와 '5'를 XOR 한 결과를 구하면 된다 [문제 조건] - 제한 시간 : 전체 테스트 케이스는 20개 이하, 전체 수행 시간은 1초 이내(Java 2초 이내) - 메모리 사용 제한 : heap, global, static 총계 256MB, stack 1MB [입력 조건] - 입력 파일의 첫째 줄에는 테..