본문 바로가기

Computer Science304

중고차 ==================================================================== [ 주의 사항 ] ① 응시자는 User Code 안의 함수들을 구현해야 한다. ② User Code 안에는 어떠한 헤더 파일도 추가할 수 없다. ( 단, malloc.h 사용 가능 ) ③ Input 파일은 사용되지 않는다. ④ Main 은 수정할 수 없으며, 실제 채점 시에도 그대로 사용된다. ( 단, srand(3) 의 파라미터는 변경 ) ⑤ 본 검정은 C++ 언어만 지원한다. ==================================================================== 중고차 도매회사가 있다. 개인으로부터 중고차를 매입하고, 해외 판매사의 요청에 따라.. 2019. 3. 15.
Table Calculator 제한 조건실행시간 : 최대 50개의 테스트 케이스를 합쳐서 10초 이내 메 모 리 : Heap, Global, Stack 등을 모두 합해 최대 512MB까지 사용 가능 (단, 스택은 최대 1MB까지 사용 가능)제출 횟수 제한20회채점답안을 제출하면 제공된 sample_input.txt 에 대한 결과를 판정해서 실시간으로 알려주며 그 의미는 다음과 같다. Accept : sample input에 대하여 정답 또는 부분 점수 획득 Fail : sample input에 대하여 오답 또는 런타임 에러, time out 등 (※ sample_input.txt 파일 다운로드는 문제 지문 바로 아래에 있습니다) 최종결과는 별도의 채점용 input으로 진행되므로 시험 중 판정 결과와 다를 수 있다.평가최종 점수는 별도.. 2019. 3. 15.
블록 조립 ※ 주의 사항 1. 응시자는 User Code 내 test() 함수를 구현해야 한다. 정답을 출력하는 것이 아니라, 리턴하는 것임을 명심하라. 2. User Code에는 어떠한 헤더 파일도 추가할 수 없다. User Code 내 printf, cout 같은 표준입출력 함수 등을 절대로 사용해서는 안 된다. 3. Main은 수정할 수 없으며, 실제 채점시에도 그대로 사용된다. (단, srand(3)의 파라미터는 변경) 밑면의 [가로 x 세로] 넓이가 각각 [4 x 4]인 블록 부품이 30,000개 주어진다. 예를 들어, 아래 그림과 같이 의 각 기둥 높이가 1~3 사이의 값이고, 의 각 기둥 높이가 5~7 사이일 때, 두 부품의 기둥 면을 마주하여 조립하면, 완벽히 일치(기둥 사이에 틈새가 존재하지 않는).. 2019. 3. 15.
Photo 실행 시간10 초메모리Heap, Global, Stack 등을 모두 합쳐서 최대 256 MB 까지 사용 가능(단, Stack 은 최대 1 MB 까지 사용 가능)제출 횟수 제한10 회 [ 주의 사항 ] 1. 응시자는 User Code 안의 recog() 함수를 구현해야 한다. 2. User Code 내 어떠한 헤더 파일도 추가할 수 없다. ( 단, malloc.h 사용 가능 ) 3. Input 파일은 사용되지 않는다. 4. Main 은 수정할 수 없으며, 실제 채점 시에도 그대로 사용된다. 단, seed 값과 dummy1 ~ 3 변수의 크기는 변경된다. 5. 본 검정은 C++ 언어만 지원한다. ▶ Main 을 분석하여 recog() 함수를 구현하라! RESULT 값이 클 수록 높은 점수를 부여한다. 123.. 2019. 3. 15.
이미지 복원하기2 [ 주의 사항 ] 1. 본 검정은 C++ 언어만 지원한다. 2. Input 파일은 사용되지 않는다. 3. User Code 내 malloc.h 를 제외한 어떠한 헤더 파일도 추가할 수 없다. 4. User Code 내 전역 변수를 사용해서는 안 된다. 제출된 코드에 전역 변수가 포함된 경우 실격으로 처리한다. 5. User Code 내 static 키워드를 사용해서는 안 된다. 제출된 코드에 static 키워드가 포함된 경우 실격으로 처리한다. 6. Main 은 수정할 수 없으며, 실제 채점 시에도 그대로 사용된다. 단, srand(3) 의 파라미터와 dummy1 ~ dummy5 변수의 크기는 변경된다. 7. 본 검정은 대단히 엄격한 코드 리뷰를 실시한다. 어떠한 경우에도 원본 이미지를 저장하고 있거나 .. 2019. 3. 15.
루빅스 큐브 실행 시간10 초메모리Heap, Global, Stack 등을 모두 합쳐서 최대 1 GB 까지 사용 가능(단, Stack 은 최대 1 MB 까지 사용 가능)제출 횟수 제한10회 ① 응시자는 User Code 안의 runtest() 함수를 구현해야 한다.② User Code 안에는 어떠한 헤더 파일도 추가할 수 없다. ( 단, malloc.h 사용 가능 )③ Input 파일은 사용되지 않는다.④ Main 은 수정할 수 없으며, 실제 채점 시에도 그대로 사용된다. ( 단, srand(3) 의 파라미터는 변경 )⑤ 본 검정은 C++ 언어만 지원한다. ▶ runtest() 함수를 작성하여, SCORE를 최소로 만드시오! 다음과 같이, (면 번호, 각 면의 행, 열) 3차원 배열로 표현된 루빅스 .. 2019. 3. 15.
expert 제목 및 팁 개인적인 사정으로 2015년 8월에 지금과 같이 Ex, Pro, Ad 시험이 나뉜후로 계속 봤었는데,처음으로 시험을 못보게 되었네요. 아쉽습니다 ㅠ 돌이켜보면어셈 커맨드 문제, 암수퍼즐나사 맞추기 문제, 블럭에 그림그리고 반전시키던 문제강아지 분양 문제, 다이아불순물제거 문제, sort 문제, edge 퍼즐문제, 노이즈제거 문제, 대피소 문제중고차판매문제, 큐브퍼즐문제, 곱셈문제... 이번에 어떤 문제일까요?개인적으로는 작년 10월 노이즈제거문제가 제일 기발했던 기억이 나네요. 피출리아님의 솔루션도 참 멋졌구요..(저는 못풀었지만 ㅋㅋ) 이번 문제가 궁금한데 아직 안올라와서 먼저 중얼거려봅니다. 이번엔 Ex 시험은 못봤지만 궁금하네요.디모 2017-08-21조회 : 2827 Rubato 2017-06-0.. 2019. 3. 13.
Disjoint-set Union-Find https://bowbowbow.tistory.com/26 2019. 3. 13.
DEPTH SQUARE plzrun 1. main 문 읽고2. 알아서 판단해서 user 를 짜기3. 어떤 문제인지 파악 가능?4. 코드 길이는 매우 짧음5. 높이, 그리고 문제 해석 가능?6. 오버로딩, 클래스, 구조체 사용하는 방법 익히기 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include const int SIZE = 100;const int NUM_RECT = 64;const int MIN_RECT_SIZE = 10;int COUNT, SCORE;int seed = 1117; int image[SIZE][SIZE];extern int .. 2019. 3. 11.