공지사항
: 정보마당 : 공지사항
[입시] 2019학년도 한양대학교 소프트웨어 영재교육원 1단계 적성검사 기출 및 예시문제 | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
작성자 : 관리자(gift@hanyang.ac.kr) 작성일 : 2018.09.04 조회수 : 11143 | |||||||||||||
2019학년도 신입생 모집과 관련하여 1단계 적성검사 기출 및 예시문제를 등재하오니 참고하시기 바랍니다. 1단계 적성검사 일정 - 일정: 2018년 10월 21일(일) - 고사장 및 시간은 추후 홈페이지 공지 ※ 자세한 사항은 2019학년도 한양대학교 소프트웨어 영재교육원 모집요강을 확인하시기 바랍니다.
1단계 적성검사 기출 및 예시문제: 특수적성검사/프로그래밍능력검사
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
<특수적성 기출 문제 1> 한양대학교 영재원에는 두 개의 학급이 있습니다. 각 반에는 100명의 학생들이 있습니다. 운동장에 두 학급의 학생들이 키가 작은 순서대로 두 줄로 서있습니다.
학생들은 각자의 반에서 몇 번째로 키가 큰지 쉽게 알 수 있지만 전체에서 몇 번째인지 알기는 쉽지 않습니다. 전체 200명의 학생들 중 키가 같은 학생이 없다고 하며, 두 학생의 키를 비교하는데 1분의 시간이 걸린다고 합니다.
(1) 전체 200명의 학생들 중 10번째로 키가 작은 학생을 가장 짧은 시간에 찾을 수 있는 방법이 무엇일까요? (2) 만약 학급의 학생수가 1,000명이 되어 총 학생수가 2,000명이 되고, 1,000번째로 키가 작은 학생을 찾는다고 할 경우 (1)에서 사용한 방법보다 더 빠른 시간에 찾을 수 있는 방법은 무엇일까요?
<특수적성 기출 문제 2>
광수는 타조알이 얼마나 단단한지 실험하기 위해 32층 빌딩에 왔습니다. 광수는 빌딩에서 타조알을 낙하시켰을 때 몇 층부터 타조알이 깨지는지를 알아내려고 합니다.
(1) 만약 타조알이 1개 있다면 타조알이 몇 층부터 깨지는지를 알아내기 위해 최대 몇 번의 낙하 실험이 필요할까요? (2) 만약 타조알이 2개 있다면 어떻게 해야 원하는 답을 찾아낼 수 있을까요? 그 방법을 사용한다면 최대 몇 번의 낙하 실험이 필요할까요? (3) 만약 타조알이 충분히 많다면 낙하 실험의 횟수를 최소로 하는 방법은 무엇일까요? 그 방법을 사용한다면 최대 몇 번의 낙하 실험이 필요할까요?
<프로그래밍 능력평가 예시 문제 1>
한양대학교 영재교육원에서는 열심히 공부하는 학생들을 위해 저렴한 가격으로 음료점을 운영하기로 했습니다. 음료의 가격이 다양하다보니 거스름돈을 계산하기가 쉽지 않아서 소프트웨어 특기를 살려 거스름돈을 계산해주는 프로그램을 작성하기로 했습니다. 하지만, 거스름돈을 줄 수 있는 방법에는 여러 가지가 있습니다. 예를 거슬러 줄 돈이 650원이고, 500원짜리, 100원짜리, 50원짜리, 10원짜리, 동전이 각각 5개라면, 거슬러 줄 수 있는 방법은 아래와 같이 여러 가지입니다. 650원 = 500원×1개 + 100원×1개 + 50원×1개 650원 = 500원×1개 + 100원×1개 + 10원×5개 650원 = 500원×1개 + 50원×3개 + 10원×5개 650원 = 500원×1개 + 50원×2개 650원 = 100원×5개 + 50원×3개 ⁝ 거스름돈 C를 줄 수 있는 방법은 몇 가지이며, 이 중 동전의 개수가 가장 적은 경우는 무엇인가요? <입력>
입력 파일명은 input.txt로 한다. 첫째 줄에는 거스름돈 C (100≤N≤1,000)가 주어진다. 그 다음 줄에는 동전의 종류와 개수가 차례대로 주어진다.
<출력> 출력 파일명은 output.txt로 한다. 출력파일의 첫줄에는 거스름돈을 줄 수 있는 경우의 수를 출력한다. 둘째 줄에는 동전의 개수가 가장 적은 경우의 동전의 종류와 동전 의 개수를 차례대로 출력한다. <프로그래밍 능력 평가 예시 문제 2>
한양대학교 영재교육원에서는 여름봉사활동으로 아프리카 식수사업에 참여하기로 했습니다. 소프트웨어 특기를 살려서 물파이프 작동 시뮬레이션을 프로그램으로 작성하여 식수사업의 효과를 미리 알아볼 예정입니다.
주어진 상황은 아래와 같습니다. N×N 크기의 지도에 물펌프 위치가 P로 표시되어 있으며 물펌프에서부터 상하좌우로 하루에 1칸씩 물파이프가 설치됩니다. 하지만 R로 표시되는 바위지역에는 파이프를 설치할 수가 없습니다. 예를 들어, 아래는 6×6 크기의 지역에 펌프가 3개, 바위가 3곳인 상황입니다.
지역 전체에 물파이프가 설치되는데 며칠이 걸릴까요?
<입력> 입력 파일명은 input.txt로 한다. 첫째 줄에는 지도의 크기 N (6≤N≤100)이 주어진다. 그 다음 줄에는 펌프의 수 P (3≤P≤100)가 주어지며, 그 다음 P줄까지는 펌프의 위치가 (행, 열)로 주어진다. 그 다음에는 바위의 수 R (3≤R≤100)이 주어지며, 그 다음 R줄까지는 바위의 위치가 (행, 열)로 주어진다.
<출력> 출력 파일명은 output.txt로 한다. 출력파일에는 지도 전체에 물파이프가 설치되는데 며칠이 걸리는 지를 정수로 출력한다.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------
|
|||||||||||||
이전글 | [입시]2019학년도 한양대학교 소프트웨어 영재교육원 원서접수 방법 안내(지원자용 및 추천자용) | ||||||||||||
다음글 | [입시]2019학년도 한양대학교 소프트웨어 영재교육원 모집요강_사회통합대상자 모집정원 변경(18.09.07.수정) |
|
---|