개발자꿀꿀이

  • 홈
  • 태그
  • 방명록

세그먼트 1

백준 1275 ( 커피숍 2)

문제 모두 알다시피 동호는 커피숍의 마담이다. (마담이 무엇인지는 본인에게 물어보도록 하자.) 어느 날 커피숍의 손님 A씨가 동호에게 게임을 하자고 했다. 그 게임은 다음과 같은 규칙을 갖는다. N개의 정수가 있으면, 동호는 다음과 같이 말한다. “3~7번째 수의 합은 무엇이죠?” 그러면 상대방은 “그 답은 000입니다. 그리고 8번째 수를 2로 고치도록 하죠” 그러면 동호는 “네 알겠습니다.”라고 한 뒤에 다시 상대방이 동호가 했던 것처럼 “8~9번째 수의 합은 무엇이죠?”라고 묻게된다. 이 것을 번갈아 가면서 반복하는 게임이다. 당신은 이 게임의 심판 역을 맡았다. 요컨대, 질문에 대한 답들을 미리 알아야 한다는 것이다. 당신의 머리가 출중하다면 10만개 가량 되는 정수와 10만턴 정도 되는 게임을 ..

자료구조 공부/Segment Tree 2021.02.16
1
더보기
프로필사진

  • 분류 전체보기
    • 알고리즘 공부
      • DFS
      • BFS
      • 정렬(Sort) | 분류
      • 이진탐색 | 삼진탐색(그이상)
      • 탐욕알고리즘(Greedy)
      • 최단거리 알고리즘
      • DP
      • 완전탐색
      • 구현 , 시뮬레이션
      • 그래프이론
      • 비트마스크
    • 자료구조 공부
      • Union-Find
      • Segment Tree
      • Trie
      • String
      • Tree 구조 알고리즘
      • Hash
      • Queue, Stack
    • Study
      • SQL
      • Java&Spring
      • Http
      • Javascript
    • 개발 일지

Tag

분류, 이분탐색, BFS, 자료구조, 우선순위큐, 그래프, 구현, 완전탐색, 알고리즘, 그래프탐색, 백준, 시뮬레이션, 그리디알고리즘, 최단거리, 다이나믹프로그래밍, dp, 프로그래머스, 깊이우선탐색, string, dfs,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바