목록분류 전체보기 (58)
러닝머신 하는 K-공대생
6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 간단한 구현문제여서 브루트포스로 풀 수 있을 것 같았는데, 1 ≤ M, N ≤ 40,000 이므로 day를 1~MN까지 확인하는 solve() 처럼 풀면 시간초과가 뜬다. 시간초과를 해결하기 위해 다른 색다른 알고리즘이 필요한 것이 아니라 단지 수식적으로 확인해서 day를 특정하면 된다. 그리고 이 과정에서 solve() 풀이에서 처럼 직접 구현하지 않더라도 모듈러 연산으로 성립조건을 간단히 알아낼 수 있다. day1 = mk_1 + x ,day2 = nk_2 + ..
블로그를 시작하기에 앞서 간단히 이 블로그를 시작하게 된 과정?을 간단히 얘기해보려 한다. 사실 이전에 중학교 1학년 겨울방학 때 blogger에서 블로그를 처음으로 시작했었다. 당시 재미로 오답노트, 영재고 입시, 프로그래밍, 동아리 등을 올리기 위해 블로그를 만들었었는데, 3개의 포스팅 이후 귀찮음을 핑계로 블로그 포스팅 또한 계속 미루게 되었고.. 저 블로그는 잊혀갔고 내 기억 속에서도 잊혀졌다... 중학교 때 아두이노 동아리, 우주풍선 프로젝트, 프로그래밍, 머신러닝 공부, 폴리매스, 경시대회 준비부터 영재고 입시, 과학고 입시까지 힘들지만 재밌었고 값진 경험들로 다양하게 중학교 인생을 보냈다. 하지만 그 때 기록으로 남겼었던 것은 대부분 사진과 보고서, 서류 등인데 당시 내 감정, 머릿속에 들어..