10월 5주차

시험기간이라 동아리 안했었는데 어느새 10월 막바지다;;

이제 한 한달?정도는 꾸준히 할 수 있을테니 우선 계획을 잡고 시작해야겠다는 생각이 들었다.

지금 가르치고 있는 후배가 2학년이기 때문에 희망하는 대학과 현실 사이에서 최대한 합리적인 선택을 할 수 있도록 얘기해봐야 할 것 같다.

또, 이제 1년밖에 안 남은 것이기 때문에 시간을 효율적으로 쓸 수 있도록 계획을 잡아야 한다...

---

일단 내년에 특기자전형 있는 대학들..

 

1. 한양대

 

2. 국민대

소프트웨어 특기자: 소프트웨어학부 10명 / 인공지능학부 5명

 

3. 과기원

KAIST: 30명

UNIST: 15명

GIST: 10명

DGIST: 10명

---

대회...상을 받아야 특기자를 낼 수 있을텐데

KOI는 조금 어려울 수도 있고,,

국민대 대회는 만점도 장려상받을 수 있는 대회라,,,엄 근데 이정도 대회가 그나마 만만하지 않나 싶다.

일단은 국민대 대회 입상을 목표로 생각해야 할 것 같은데 국민대 대회가 주로 여름방학쯤에 하다보니 겸사겸사 KOI 1차도 준비하는 그런 느낌으로 가야될 것 같다.

ICT 어워드 코리아? 나는 나가보진 않았는데 상이 급할 것 같기 때문에 참가해보는게 좋을 것 같다.

 

여하튼 대회에서 상을 받으려면 골드정도는 가볍게 풀어야 하지 않을까?라는 생각중이다.

그리고 구현도 빠르고 정확하게 할 수 있도록 되었으면 한다.

 

공부해야할만한 알고리즘이 상당히 많긴 하지만 이론 공부는 알아서 잘 해둔 것 같아서

아무래도 문제에 적용하는 연습? 문제를 많이 풀어보는게 좋을 것 같다.

---

10월 24일 (월)

 

오늘 풀 문제는 약간 재활삼아? 예전에 부분점수만 맞은 문제가 3문제 있길래 얘네를 만점으로 올려보려고 한다.

저 문제를 풀었을 때보다 실력이 많이 늘었을 것이기 때문...에 쉽게 풀 수 있을 것이라고 기대한다.

브론즈 하나, 실버 2개지만 꽤 재밌고 좋은 문제들이라고 생각한다.

 

A. 방 배정 13304

문제를 곧이곧대로 받아들이지 말자.

풀기 쉽게 재구성하기.

 

B. 계산 로봇 22342

문제의 성질을 이용해서 시간 줄이기.

관찰을 잘하는 것이 중요.

시간복잡도를 신경쓰면서 생각하는 것이 풀이에 접근하기 쉬울듯.

 

C. 카드 색칠 24912

얘도 관찰이 중요.

문제를 믿지 말기. 불가능한 경우는 어떨 때일까? 일반화하여 쉽게 해결할 수 있다.

---

10월 25일 (화)

 

오늘은 문제를 두개 추가했다.

어제 후배가 까먹고? 안와서 위에 써둔 것들도 오늘 해야된다.

그래도 후배가 어젯밤에 A, B는 풀어서 오늘 문제 풀이는 C번부터 하려고 한다. 시간 남을까봐 두 문제 추가한건데 아마 내일로 밀릴 것이라고 생각한다. 점심시간...나는 급식을 포기할 수 없기 때문에 30분밖에 시간이 없다는 것이 아쉽다.

KOI 기출문제들이 양질이고 난이도도 다양해서 한동안 이걸로 연습하려고 한다. KOI 문제들을 정리하면서 후배가 안 풀었으면서 좋은 문제를 선별해서 던져줄 계획이다. 학교에서 맨날 자습만 하니 시간이 많아져서 좋다.

 

D. 숫자고르기 2668

문제에서 주어지는 표?를 그래프로 바꿀 수 있다.

구체적으로는, 인덱스에서 그 값으로 향하는 방향있는 간선을 그려주면 된다.

이렇게 그래프를 만든 후, 사이클을 찾아서 모든 사이클을 구성하는 노드를 모두 출력하면 된다.

왜 그러냐면...문제에서 요구한게 서로 맞물리는 관계에 있는 것들을 구하래서 그렇다.. 뭐라 설명하기가 힘드네

 

E. 직사각형 네개의 합집합의 면적 구하기 2669

직사각형이 4개만 주어지고 x좌표와 y좌표의 값의 범위가 작다는 것에 집중하자.

둘다 최대 100이기 때문에 그냥 100*100짜리 배열을 만들어서 네 직사각형을 색칠하듯이 표시해주면 된다.

배열의 각 칸은 '이 칸을 덮는 직사각형이 있다/없다'를 표시하는 것이므로 bool이면 충분하다.

---

10월 26일 (수)

 

어제는 C번까지 딱 풀고 D번은 조금 어려울 수 있으니 생각해보라고 하고 끝났다.

오늘은 D, E 풀면 시간 끝날 것 같은데 일단 F번도 넣어놨다.

나는 내일 학교를 쨀 것이기 때문에 내일 심심하면 F번 풀라고 하려고 한다.

 

F. 여러 직사각형의 전체 면적 구하기 2672

E번과 스토리는 비슷하다. 하지만 직사각형의 수도 많고, 좌표의 범위도 넓어서 같은 방법으로 해결할 수 없다.

좌표압축을 하든가 스위핑을 하든가 해야된다.

직사각형의 개수가 최대 30개이므로 각기 다른 x좌표와 y좌표가 60종류(시작점, 끝점 해서 30*2)만 있을 수 있다는 점을 이용해 시간과 메모리를 줄일 수 있다.

이 때 좌표가 소수점 이하 한 자리까지 주어지므로 실수 처리에 유의하자. 나는 실수를 가능한 한 안 쓰는 방법으로 문제를 풀기 때문에 모든 좌표값에 10을 곱해주고 답에서는 100을 나눠줬다.(구하는게 넓이기 때문에 10^2배 커진 답이 나오기 때문)

'출력'에 보면 답이 정수로 나오면 정수부분만 출력하라고 적혀있으니 조심하자. 문제를 꼼꼼히 읽자.

---

10월 27일 (목), 28일 (금)

 

목요일은 내가 학교를 안가서 안했고 금요일은 후배가 상담있대서 안했다.

못푼건 다음주에 이어서