티스토리

虛無孟浪

검색하기

블로그 홈

虛無孟浪

damlady.tistory.com/m

Front End 개발 Story ~~~!

구독자: 0

방명록 방문하기

주요 글 목록

javascript 알고리즘 이진 검색 - 자막 검색 한 영화 영상과 자막이 있다. 영상은 약 2시간 정도. 자막의 개수는 3000~6000 개 정도이다. 자막의 Data 는 JOSN으로 이뤄 저 있다. [ {"startTime": "2.724", "endTime": "6.069", "text": "이건 제가 어떻게 죽었는지에 대한 이야기입니다.\n"}, {"startTime": "7.862", "endTime": "9.690", "text": "걱정 마세요. 이건 실은 엄청 재미있는 이야기예요.\n" },... ] 영상이 재생 시간에 따라 자막의 text를 출력해보자. 자막 Data 는 시간 순서로 되어 있다. 검색 횟수를 줄이기 위해. 자막 그룹화한다. 나눈 그룹의 첫 번째 녀석만 시간 값을 비교해서 그룹을 찾은 후 찾은 그룹에서 다시 검색을 수행한다... 공감수 0 댓글수 0 2020. 8. 12.
소용돌이 문제 출처 : https://www.acmicpc.net/problem/1022 크기가 무한인 정사각형 모눈종이가 있다. 모눈종이의 각 정사각형은 행과 열의 쌍으로 표현할 수 있다. 이 모눈종이 전체를 양의 정수의 소용돌이 모양으로 채울 것이다. 일단 숫자 1을 0행 0열에 쓴다. 그러고 나서 0행 1열에 숫자 2를 쓴다. 거기서부터 소용돌이는 반시계 방향으로 시작된다. 다음 숫자는 다음과 같이 채우면 된다. 위와 같은 이미지처럼 숫자를 채운다고 볼 수 있다. 가로 좌표를 X, 세로 좌표를 Y 라 했을 때 x, y 값이 주어 진다면 해당하는 값이 출력되는 함수를 만들어 보기로 하자! 예를 들어 x=4, y=-2 라고 하면, 값은 55 가 출력되어야 한다. 모눈종이 숫자의 패턴을 알아보자! 사각형 넓이 구.. 공감수 0 댓글수 0 2020. 8. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.