2023 IUPC (인하대교원 프로그래밍 대회) 출제 후기, 해설
대학 비교적 분석 인하대교원 편 오늘은 대학 비교적 분석 시리즈 인하대교원 편입니다. 오늘 인천의 명문 사학 인하대교원 비교적 분석 포스팅입니다. 인하대어떤 부분 학교들은 인천광역시 용현동에 자리한 사립 대학입니다. 한국의 MIT를 표방하며 1954년에 공과대학으로 출범했는데요 지난 반세기 동안 우리나라의 산업화, 현대화에 필요한 수많은 인재를 배출했습니다. 최근에는 로스쿨과 의학전문대학원을 유치하며, 첨단과학기술시대, 세계화 시대에 걸맞는 인재를 양성하기 위한 계속하는 노력을 아끼지 않고 있다고 합니다.
Contents
I. 기계오리 연구
Knapsack DP의 응용 문제입니다. DPi를 i의 전력량을 제작하기 위해 필요한 최소 축전지 개수로 정의하면, ONKI에 DP테이블을 채울 수 있어요. 이 이슈는 정해보다. bitset DP로 많이 풀렸는데, DP식을 적당히 짜도 64 상수 최적화가 가능하기 때문입니다. 이를 조금 더 응용해서 bitset으로는 어림도 없고 FFT를 log N번 돌려야 하는 문제점을 Hard로 할지 고민했었는데, FFT가 너무 무거워서 여러 번 돌리는 순간 실행시간이 산으로가서 결국 아쉽게무산되었습니다.
F 배 옮기기
이 이슈는 알고리즘을 떠올리지 못하여, 문제점을 다루는 규칙을 찾아 재귀함수로 해결하려고 하였습니다. 인자에 vector left, vector right를 받고, 종료조건을 left가 모두 빈 경우로 두었습니다. 그렇지만 어느 배가 오갈지 일정한 규칙을 찾을 수 없어 문제점을 해결하지 못하였습니다.
이후 해설을 참고하여, 다익스트라 알고리즘을 사용하여 구현하였습니다.
CMP 평탄화
Chemical Mechanical Planarization Aluminum interonnects deposition etching of metal layer Copper cant easily be removed chemical Etching Copper CMP technology was developed as a replacement Emerging applications, such as 3D memory structures Without CMP 초점 심도가 다.
E. 중력 큐
기본적인 자료구조를 잘 알고 있는지 심사숙고하는 문제입니다. 큐가 돌아가면서 큐의 앞과 뒤쪽에 push와 pop이 이루어집니다. 그러면 deque으로 풀린다는 사실을 알면 됩니다. 공과 가림막이 들어온만큼만 빠져나가기 때문에 중력으로 인해 떨어질 때 하나하나 시뮬레이션 해도 됩니다. 공과 가림막이 push와 pop 될 때 남아있는 개수만 실시간으로 갱신해 주면 됩니다. 본 대회에서는 다. 풀어놓고 빨라지는 입출력을 안써서 시간초과가 난 사람들이 꽤 있어서 안타까웠다.
교내대회는 올솔브 예방 1문제점을 제외한 9문제가 하나하나씩 다른 사람들에 의해 꽤 빠르게 풀렸고, 너무 치열한 상위권 싸움을 구경할 수 있었습니다. 다만 중하위권의 입장에서는 조금 아쉽게대회였는데, ABEHC를 제외하면 기본적인 학생들은 비빌만한 문제가 부족했기 때문에 평균 솔브 수는 작년보다. 적게 나왔어요. 다음에 혹시 또 출제하게 된다면 실버골드 하위 문제들을 더 탄탄하게 만들어 봐야겠다. 오픈컨은 양심 없는 1문제의 존재로 인해 이번에도 올솔브가 나오지 않았습니다.
올해도 인하대교원 출제진의 승리이다? 2023년 5월 22일 현재 solved.ac기준 난이도는 다음과 같다.
특성화고졸업자 전형을 정시로 이관해 선발 한국사 심사 심사 차지하는 비율 5
2023학년도 인하대교원 정시모집은 가, 나, 다. 모집군을 고르게 활용하여 학생을 선발합니다. 가군 373명, 나군 457명, 다군 391명을 선발합니다. 지원하고자 하는 모집단위와 모집군을 꼼꼼하게 살펴봐야 합니다. 그리고 인하대교원 정시모집에는 특성화고교졸업자 전형이 포함되어 있습니다. 대부분의 학교에서는 수시모집 학생부종합전형에 속해서 진행하던 전형이지만, 인하대학교의 경우 수능 100의 평가기준을 갖고 학생을 선발합니다.
게다가 인하대교원 정시모집에서 가장 큰 특징은 수능 한국사 영역을 가산점이나 감점을 부여하는 것이 아니라 당당히 평가비중을 차지하고 있다는 것입니다. 예체능 계열은 해당하지 않지만 인문계열과 자연계열의 경우 5의 반영비율을 갖고 있습니다. 국어, 수학, 탐구는 표준점수를 사용하며 영어영역은 자체 등급별 환산점수를 사용합니다.
자주 묻는 질문
I 기계오리 연구
Knapsack DP의 응용 문제입니다. 더 알고싶으시면 본문을 클릭해주세요.
F 배 옮기기
이 이슈는 알고리즘을 떠올리지 못하여, 문제점을 다루는 규칙을 찾아 재귀함수로 해결하려고 하였습니다. 더 알고싶으시면 본문을 클릭해주세요.
CMP 평탄화
Chemical Mechanical Planarization Aluminum interonnects deposition etching of metal layer Copper cant easily be removed chemical Etching Copper CMP technology was developed as a replacement Emerging applications, such as 3D memory structures Without CMP 초점 심도가 다. 호기심이 생기다 사항은 본문을 참고하시기 바랍니다.