밤이 블로그

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

7676 1

BOJ#7676 Saruman's Army

BOJ#7676 Saruman's Army * 문제https://www.acmicpc.net/problem/7676 (University > Stanford Local ACM Programming Contest > SLPC 2006 1번) * 풀이 palantir를 가장 적게 배치하는 것이 목적이다.문제에서 주어진 R은 반경이다.(반지름) 1. palantir 범위에 포함되지 않은 가장 왼쪽 점을 포함하는 가장 오른쪽 점을 구하자. (두 점이 같을 수도 있다.)2. 구한 오른쪽 점이 palantir 위치이다.3. palantir 위치를 기준으로 palantir 범위에 포함되지 않은 가장 오른쪽 점을 구하자. 위 알고리즘을 모든 점이 palantir 범위에 포함될 때까지 반복한다. , 풀이는 위와 같고,중..

Algorithm/Greedy 2017.02.02
이전
1
다음
더보기
프로필사진

밤이 블로그

Android, Flutter

  • 전체보기 (195)
    • Kotlin (0)
    • Android (0)
    • Algorithm (195)
      • DP (52)
      • 자료구조 (5)
      • 그래프 탐색 (36)
      • Backtracking (4)
      • 최단거리 (13)
      • MST (3)
      • 수학 (10)
      • 이분 탐색 (3)
      • 정렬 (6)
      • 분할정복 (3)
      • Greedy (8)
      • 구현 (2)
      • 시뮬레이션 (8)
      • 문자열 (5)
      • 세그먼트 트리 (4)
      • BruteForce (3)
      • 순열, 조합 (1)
      • LCA (0)
      • 기타 (29)

Tag

백준, 동적계획법, Dijkstra, SWIFT, 다익스트라, 문자열, 탐색, github, Android, java, backtracking, dp, greedy, DFS, Kotlin, BOJ, dynamicProgramming, 스위프트, BFS, Dynamic Programming,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바