개인용 뇌 도서관

  • 홈
  • 태그
  • 방명록

▾ 01. 기초 알고리즘/▿1. 수학 1

[등차수열] 백준 등차수열 변환 - 17088

[Gold V] 등차수열 변환 - 17088 문제 링크 성능 요약 메모리: 27856 KB, 시간: 336 ms 분류 브루트포스 알고리즘, 수학 문제 설명 크기가 N인 수열 A = [A1, A2, ..., AN]이 있을 때, 모든 1 ≤ i < N에 대해서, Ai+1-Ai가 모두 일치하면 등차수열이라고 한다. 예를 들어, [3], [6, 6, 6], [2, 8, 14, 20], [6, 4, 2]는 등차수열이고, [4, 5, 4], [6, 3, 1]은 등차수열이 아니다. 수열 B = [B1, B2, ..., BN]을 등차수열로 변환하려고 한다. 각각의 수에는 연산을 최대 한 번 적용할 수 있다. 연산은 두 가지가 있는데, 1을 더하거나 1을 빼는 것이다. 수열 B를 등차수열로 변환하기 위해 필요한 연산 횟..

▾ 01. 기초 알고리즘/▿1. 수학 2023.07.22
1
더보기
프로필사진

개발과 운동을 좋아합니다.
치열하게 살아간 흔적이 남으면 좋겠다.

  • 카테고리 (102)
    • 개발언어 (11)
      • JAVA (9)
      • KOTLIN (1)
      • GO (1)
    • Software Architecture (1)
      • cqrs (0)
      • 헥사고날 (0)
      • 이벤트 (0)
    • Infra (0)
      • Redis (0)
      • Kafka (0)
    • 스프링 (46)
      • JPA (10)
      • QueryDsl (16)
      • MVC (17)
      • Security (1)
      • Cloud (0)
      • Webflux (0)
    • 오류 (3)
    • CI&CD (2)
      • DOCKER (0)
    • JAVA 알고리즘 (21)
      • 라이브러리화 (3)
      • 유형 문제 (17)
    • ▾ 01. 기초 알고리즘 (1)
      • ▿1. 수학 (1)
      • ▿2. 정렬 (0)
      • ▿3. 재귀 함수 (0)
      • ▿4. 자료구조 (0)
      • ▿5. 브루트포스 (0)
    • ▾ 02. 중급 알고리즘 (2)
      • ▿1. 그리디 (0)
      • ▿2. 누적 합 (0)
      • ▿3. 슬라이딩 윈도우 (0)
      • ▿4. 투 포인터 (0)
      • ▿5. 이분 탐색 (0)
      • ▿6. DFS, BFS (2)
      • ▿7. 백트래킹 (0)
      • ▿8. 분할 정복 (0)
      • ▿9. 동적 계산법(DP) (0)
    • ▾ 03. 고급 알고리즘 (5)
      • ▿1. 비트마스크 (1)
      • ▿2. 유니온 파인드 (0)
      • ▿3. 위상 정렬 (0)
      • ▿4. 최단 경로 알고리즘 (3)
      • ▿5. 최소 신장 트리 (1)
    • Life (8)
      • 2022 운동일지 (0)
      • 자격증 및 교육 참여 (7)
      • 잡다한 지식 (1)

최근글

인기글

최근댓글

방문자수Total

  • Today :
  • Yesterday :

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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바