차가운세상

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

고민 1

코딜리티(Codility) Lesson5 GenomicRangeQuery 문제풀기

한참을 문제를 고민을 하다가 해결이 안되어서 다른 사람들의 글을 찾아보고 이해하게 되었다. 주어진 배열에서 최소 뉴클레오타이드 값이 무엇인지 리턴하는 문제입니다. DNA는 뉴클레오타이드 A, C, G, T의 배열로 만들 수 있는데 각 뉴클레오타이드의 영향도가 1, 2, 3, 4 라고 합니다. 예를 들어 S = CAGCCTA 라고 한다면 전체 배열 중 최소 뉴클레오타이드의 영향도는 A가 있으므로 1이 됩니다. 여기서 문제는 부분 배열에서의 최소 뉴클레오타이드의 영향도를 찾는 것이고, 문제에서는 세 가지 예를 보이고 있습니다. P = [2, 5, 0] Q = [4, 5, 6] 여기서 S[2:4] = GCC 이고 C의 영향도가 2이므로 2가 되고, S[5:5] = T 이고 T의 영향도는 4이므로 4가 되고, ..

IT/Algorithm 2021.06.02
1
더보기
프로필사진

  • 분류 전체보기 (47)
    • IT (47)
      • 자바스크립트 (4)
      • React + TypeScript (11)
      • javascript 정규식 (1)
      • SNS 로그인 (2)
      • IPhone개발 (12)
      • Algorithm (11)
      • 프론트엔드 정보 (2)
      • Gatsby (2)
      • CSS (1)
      • GIT (1)

Tag

코딜리티, 문제풀기, codility, redux, 알고리즘, 코딩테스트, 비교, 로그인, lesson3, 자바스크립트, SNS로그인, react, webpack, array, 문제풀이, lesson4, gatsby, package.json, login, JavaScript,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 무늬만 개발자 블로그.

티스토리툴바