虛無孟浪 虛無孟浪

한 영화 영상과 자막이 있다. 영상은 약 2시간 정도. 자막의 개수는 3000~6000 개 정도이다. 자막의 Data 는 JOSN으로 이뤄 저 있다. [ {"startTime": "2.724", "endTime": "6.069", "text": "이건 제가 어떻게 죽었는지에 대한 이야기입니다.\n"}, {"startTime": "7.862", "endTime": "9.690", "text": "걱정 마세요. 이건 실은 엄청 재미있는 이야기예요.\n" },... ] 영상이 재생 시간에 따라 자막의 text를 출력해보자. 자막 Data 는 시간 순서로 되어 있다. 검색 횟수를 줄이기 위해. 자막 그룹화한다. 나눈 그룹의 첫 번째 녀석만 시간 값을 비교해서 그룹을 찾은 후 찾은 그룹에서 다시 검색을 수행한다...

문제 출처 : https://www.acmicpc.net/problem/1022 크기가 무한인 정사각형 모눈종이가 있다. 모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다. 이 모눈종이 전체를 양의 정수의 소용돌이 모양으로 채울 것이다. 일단 숫자 1을 0행 0열에 쓴다. 그러고 나서 0행 1열에 숫자 2를 쓴다. 거기서부터 소용돌이는 반시계 방향으로 시작된다. 다음 숫자는 다음과 같이 채우면 된다. 위와 같은 이미지처럼 숫자를 채운다고 볼 수 있다. 가로 좌표를 X, 세로 좌표를 Y 라 했을 때 x, y 값이 주어 진다면 해당하는 값이 출력되는 함수를 만들어 보기로 하자! 예를 들어 x=4, y=-2 라고 하면, 값은 55 가 출력되어야 한다. 모눈종이 숫자의 패턴을 알아보자! 사각형 넓이 구..