생각날때마다 올리는 블로그

http://icpc.me/2858문제가장자리에 까는 빨간색 타일 R, 가장자리가 아닌 곳에 까는 갈색 타일 B를 준다.이 때, 방의 크기를 맞추어라 풀이간단한 수학문제이다.$N\times M$의 타일을 생각해보자.그러면, 가로와 세로가 만나는 총 4개의 지점은 겹치게 된다.즉, $2\times(N+M)-4$가 되는 것이다.이가 빨간색 타일의 개수이다.또한 타일을 안 쓰는 부분이 없으므로 R+B하면 총 면적이 된다. 이는 $N\times M$ 이로써 우리는 $N+M=\frac{R+4}{2}$, $L\times M=R+B$를 얻을 수 있다.$R\leq5000$이므로 반복문을 돌리면서 $L$과 $M$을 찾아주면 된다. 코드 1234567891011121314#include using namespace std..

http://icpc.me/2075 문제N*N의 격자판에 숫자가 들어온다.이 격자판에 있는 숫자 중 N번째로 큰 수를 출력하라. 풀이이 문제는 메모리가 12MB밖에 안된다.왜 이렇게 작게 해놨느냐? 2차원배열을 만들거나 그냥 vector int해서 하면 MLE가 뜬다.계산했을땐 8MB였는데 왜 MLE 뜨는지 모르겠다. 에반데따라서 다른 전략을 써야한다.이 문제에서 가장 중요한 것은 N번째로 큰 수를 출력한다는 것에 있다.즉 우리가 실제로 필요한 수의 개수는 "이 때까지 받았던 수들 중 N번째로 큰 수들의 모임"이 필요하다.만약 다음에 받는 수가 저기에 들어가면 바꿔주면 되기 때문이다. 예를 들어보자.8번째로 큰 수를 출력하는 상황이고, 배열에 2, 4, 5, 6, 7, 8, 9, 10 가 있다.이 때 1..

1. 서론1-2를 마치고, 수학과를 이중전공하고자 결정했다. 이유는 세 가지 정도가 있었는데, 첫 번째는 내가 원래 수학을 많이 좋아해서(고등수학 밖에 배우지 못했지만, 엄밀성 등에 대해서 보이는 것이 재밌었다) 이에 대해 심도 있게 배워 보고 싶었다는 것이다. 두 번째는 1-2에 들은 집합론이 굉장히 재밌었기 때문이다. 교양 수준으로 배웠던 집합론이기 때문에 많은 것을 배우지는 못했지만, 그 때문에 더 배워보기도 싶었기도 했고 재미도 있었다. 세 번째는 겉멋이다. 그냥 무엇인가 수학과 전공 하는 사람들이 멋져보였다. 로망이었다 ㅎ 그래도 본 전공인 컴퓨터공(과)학을 손놓고 수학에 몰빵하겠다라는 안일하고 오만하고 졸업 따위 생각 안한다는 상남자 마인드는 아니었기 때문에(^게이^) 전공의 수를 극대화시켰다..