dong_gas

  • 홈
  • 태그
  • BOJ

기하학 1

[백준] 23239 당근 밭 (C++)

23239번: 당근 밭 입력은 표준입력을 사용한다. 첫 번째 줄에 마구간의 크기와 줄의 길이를 나타내는 3 개의 양의 정수 $w$, $h$, $L$ ($1 \le w, h, L \le 100,000$)가 주어진다. www.acmicpc.net ICPC Seoul Regional 2021 예선 B번 문제이다. 현재 solved.ac 기준 난이도는 플래티넘 V이며 개인적으로 쉽지 않았던 문제이다. 마구간의 가로(w), 세로(h)의 길이가 주어지고, 말을 묶은 줄의 길이(L)이 주어질 때, 말이 먹을 수 있는 당근의 개수를 구하는 문제이다. 줄은 마구간의 왼쪽 아래 모서리(0,0)에 묶여 있다. 당근은 마구간을 제외한 (정수, 정수) 점들에 위치해 있다. 마구간의 테두리에는 당근이 없음을 주의해야한다. 풀이 ..

PS/백준 2021.10.25
이전
1
다음
더보기
프로필사진

dong_gas

  • 분류 전체보기 (60)
    • PS (0)
      • 알고리즘 (3)
      • 후기 (16)
      • 백준 (20)
      • Codeforces (11)
      • 일지 (4)
      • 메모 (1)
    • 게임 (0)
    • 계획 (2)
    • 기타 (2)

Tag

백준, 알고리즘, 대회, 돈까스, ps, SUAPC, 목표, 계획, 초보, C++, ICPC, 서강대학교, dp, cp, 후기, BOJ, 복기, CodeForces, 맛집, 일상,

최근글과 인기글

  • 최근글
  • 인기글

Copyright © Kakao Corp. All rights reserved.

티스토리툴바