수학

수학

    [킥스타트] Google Kick Start 2020 Round C 문제 풀이

    이번 포스팅에서는 킥스타트 2020 Round C에 대한 문제 풀이를 공유하고자 한다. 1. Countdown 간단한 배열 문제이다. 배열의 반복문을 돌면서 주어진 숫자부터 시작되는 카운트 다운이 총 몇 개인지를 세어 주면 된다. 한 번 배열을 순환해서 답을 구할 수 있기 때문에 시간복잡도는 O(N). 2. Stable Wall 그래프 개념을 가지고 풀어야 하는 조금 까다로운 문제이다. 나의 경우 다른 사람의 풀이를 조금 참고하면서 풀었다. 문제를 이해하는 것 부터 쉽지가 않았던 것 같다. 위상 정렬(topological sort)과 DFS를 사용하였다. N개의 폴리노미노(polynomino)가 있고 이것들이 stable한 경우, 즉 각각의 폴리노미노가 바닥에 붙어 있거나, 다른 폴리노미노 위에 올라타 ..

    [대학생활 #5] 대학생 과외의 경험을 풀어본다.

    나는 이제 곧 4학년 2학기로 복학을 할 계획인 대학생이다. 졸업은 약 1년정도 남았다. 초과학기를 할지 아직 결정이 되지 않았기 때문이다. 대학생으로 보내는 마지막 해에, 그동안 내가 해왔던 대학생으로서의 삶을 기록해 놓는 것도 나중에 의미가 있겠다 싶어서 하나씩 글을 이렇게 쓰고 있다. 이번에는 대학생 때 돈을 벌어본 이야기를 하려고 한다. 대학생들이 돈을 버는 방법에는 정말 다양한 방법이 있지만, 그 중에서 시급이 쎈 몇 가지를 꼽으라면 과외는 반드시 들어갈 것이다. 과목에 따라, 지역에 따라, 시기에 따라, 대상 학년에 따라 과외비는 당연히 천차만별이지만... 내 경험으로 말을 하면 첫 과외를 했던 2013년, 당시 중3?고1?(오래 되어서 정확히 기억이 안난다) 주3회 2시간씩 수학과 영어를 봐..