TRNG ĐẠI HỌC INHA

TRNG ĐẠI HỌC INHA

인하대학교가 1954년 4월 24일 인하공과대학교에선 71년에 인하대학교로 승격됐습니다. 슬로건은 당신의 브랜드를 디자인하다이며 상징물 비룡입니다. 1 학문적 우수성 학문의 유산 인하대학교가 공학, 자연과학, 인문학, 사회과학, 경영학, 그리고 예술을 포함하여, 여러가지 분야에 걸쳐 포괄적인 구간의 학문 프로그램을 제공합니다. 그 대학의 힘찬 커리큘럼은 학생들이 그들이 선택한 직업에서 성공할 수 있는 지식과 기술을 갖추도록 하면서, 학생들이 균형 잡힌 교육과정을 받게 하도록 보장합니다.

인하대학교 교수진은 학생들에게 최고 수준의 교육과정을 제공하기 위해 헌신하는 존경받는 학자들과 산업 전문가들로 구성되어 있습니다. 대학의 소규모 학급에 대한 강조는 개인 개별화된 관심과 이론시험 있는 멘토링을 촉진하여 지적 호기심과 학업 우수성을 기르는 지원적인 학습 자연환경을 조성합니다.

교내대회는 올솔브 예방 1문제점을 제외한 9문제가 개별적으로 다른 사람들에 의해 꽤 빨리 풀렸고, 아주 치열한 상위권 싸움을 구경할 수 있었어요. 다만 중하위권의 입장에서는 조금 아쉬운 대회였는데, ABEHC를 제외하면 일반적인 학생들은 비빌만한 문제가 부족했기 때문에 평균 솔브 수는 작년보다. 적게 나왔어요. 다음에 혹시 또 출제하게 된다면 실버골드 하위 문제들을 더 탄탄하게 만들어 봐야겠다. 오픈컨은 양심 없는 1문제의 존재로 인해 이번에도 올솔브가 나오지 않았습니다.

올해도 인하대학교 출제진의 승리이다? 2023년 5월 22일 현재 solved.ac기준 난이도는 다음과 같다.


E 중력큐
E 중력큐

E 중력큐

대회가 끝나기 마지막에 시도한 문제인데, 예제 입력을 모두 통과하였지만 WA를 받아 결국 풀지 못하였습니다.

끝나고 검토하며 알았는데, POP을 하는 경우에도 가림막을 꺼내게 되면 위에 있는 공들이 모두 몰리는 것을 고려하지 않았습니다. POP은 큐의 가장 앞에 있는 공이나 가림막을 꺼내는 동작입니다. 따라서 큐가 처음 세팅에서 시계방향 회전한 모양일 때, 앞에 있는 가림막을 꺼내면 공이 모두 몰리는 경우를 추가하여 해결하였습니다.

우리팀 가보자고
우리팀 가보자고

우리팀 가보자고

하지만 생각해보니, 앱을 하나 만들어야 하는데, 3명 다. 공대 뚝딱이들이면 기획이랑 디자인은 누가 하지.?

이런 어리석은 나자신을 위해 절친이 합류해준 덕에 우리팀은 총 4명기획디자인 1, 개발3 팀조합 웃음만 나와 으로 슈퍼챌린지 해커톤에 나가게 되었습니다. 사실 여기에서 함정은 4명 중 그 누구도 제대로 된 해커톤을 경험한 적이 없었다는 점입니다. . 아 그리고 더 크나큰 함정은 나를 포함한 개발자 3명 모두 Kotlin 배운지아니 더 바르게 말하자면 Kotlin의 존재를 안지. 2일차 신생아들이었다.

그래서 우리는 접수를 한 후에 일주일동안 비대면 합숙훈련?을 실시했다 디스코드로 매일 밤 모여서 하루에 10+a시간씩 코딩에 몰두하며… 유튜브에 의존해서 코틀린을 익혀나갔다.

G. 인경호의 나무

문제에서 Binary Search Tree를 설명하고 있습니다. 자료구조 시간에 수업을 잘 들었다면 BST를 중위 순회한 결과가 오름차순으로 나타내어진다는 사실을 알 있습니다. 그러면 지워진 수들로 인해 이 오름차순의 배열 사이사이에 구멍이 뚫려있을텐데, 구멍의 크기가 X이고, 이 사이에 Y개의 수가 들어갈 수 있다면야 YCX를 구해서 전부 곱해주면 됩니다.

세상은 넓고 PS 잘 하는 인원은 많습니다.. . 라는 걸 다시 느낀 경험이었습니다. 더욱 겸손하게 연구하는 자세로 공부해야겠다고 느꼈고, 느슨해진 저의 의지력에 자극을 불어넣을 수 있었습니다. 이번 대회에서 문제점을 틀린 이유는 다양하지만, 크게 분류하자면 다음 세 가지가 있습니다. 첫 번째로, 알고리즘을 몰라서입니다. 문제에 사용된 다익스트라 알고리즘, 분리 집합 등의 알고리즘은 사용해본 적이 없어 만약 어떤 알고리즘인지 알았어도 문제점을 풀지 못했을 겁니다.

따라서 여러가지 분류를 많이 풀어보고, 체화하는 것이 중요합니다.는 것을 느꼈습니다. 두 번째로, 예외 상황을 찾아내지 못하여서입니다. ”중력 큐”와 같은 사안은 사소한 예외 상황을 처리하지 못하여 AC를 받지 못하였습니다. 이 점을 보완하기 위해서는 자주 문제점을 풀어보고 심사숙고하는 것 밖에 방법이 없어서 더 열심히 치밀하게 풀어보아야겠다고 느꼈습니다.

자주 묻는 질문

E 중력큐

대회가 끝나기 마지막에 시도한 문제인데, 예제 입력을 모두 통과하였지만 WA를 받아 결국 풀지 못하였습니다. 더 알고싶으시면 본문을 클릭해주세요.

우리팀 가보자고

하지만 생각해보니, 앱을 하나 만들어야 하는데, 3명 다. 좀 더 구체적인 사항은 본문을 참고해 주세요.

G 인경호의 나무

문제에서 Binary Search Tree를 설명하고 있습니다. 구체적인 내용은 본문을 참고하시기 바랍니다.