< Hyun / Log >
close
프로필 배경
프로필 로고

< Hyun / Log >

  • 분류 전체보기 (428)
    • ◼ JAVA (67)
    • ◼ Spring (76)
    • ◼ JPA (28)
    • ◼ Thymeleaf (5)
    • ◼ DB (30)
    • ◼ 오픈소스 (16)
    • ◼ DevOps (10)
    • ◼ CS 기초 지식 (59)
      • [네트워크] (22)
      • [개발상식] (15)
      • [운영체제] (5)
      • [알고리즘] (16)
    • ◼ 트러블 슈팅 (15)
    • ◼ 기타 (6)
    • ◼ 우아한테크코스 (6)
    • ◼ 코딩테스트 (110)
      • 구현 (Implementation) (57)
      • DFS,BFS (31)
      • 완전탐색 (Bruteforce) (5)
      • 그리디 (Greedy) (6)
      • 투포인터 (Two Pointer) (2)
      • 이분탐색 (Binary Search) (1)
      • 스택, 큐 (Stack, Queue) (4)
      • DP (Dynamic Programming) (3)
      • 다익스트라 (Dijkstra) (0)
      • 구간합 (Prefix) (1)
  • 홈
  • Github
(javascript) 알고리즘 - 스티커 모으기 (완벽설명, 이해)

(javascript) 알고리즘 - 스티커 모으기 (완벽설명, 이해)

문제 설명 N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값을 return 하는 solution 함수를 완성해 주세요. 원형의 스티커 모양을 위해 배열의 첫 번째 원소와 마지막 원소가 서로 연결되어 있다고 간주합니다. 제한 사항 sticker는 원형으로 ..

  • format_list_bulleted ◼ 코딩테스트/구현 (Implementation)
  • · 2022. 9. 20.
  • textsms
반응형
  • navigate_before
  • 1
  • navigate_next
반응형
전체 카테고리
  • 분류 전체보기 (428)
    • ◼ JAVA (67)
    • ◼ Spring (76)
    • ◼ JPA (28)
    • ◼ Thymeleaf (5)
    • ◼ DB (30)
    • ◼ 오픈소스 (16)
    • ◼ DevOps (10)
    • ◼ CS 기초 지식 (59)
      • [네트워크] (22)
      • [개발상식] (15)
      • [운영체제] (5)
      • [알고리즘] (16)
    • ◼ 트러블 슈팅 (15)
    • ◼ 기타 (6)
    • ◼ 우아한테크코스 (6)
    • ◼ 코딩테스트 (110)
      • 구현 (Implementation) (57)
      • DFS,BFS (31)
      • 완전탐색 (Bruteforce) (5)
      • 그리디 (Greedy) (6)
      • 투포인터 (Two Pointer) (2)
      • 이분탐색 (Binary Search) (1)
      • 스택, 큐 (Stack, Queue) (4)
      • DP (Dynamic Programming) (3)
      • 다익스트라 (Dijkstra) (0)
      • 구간합 (Prefix) (1)
최근 글
최근 댓글
05-18 03:45
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바