synodic의 삭망월

  • 홈
  • 태그
  • 방명록

그리디 알고리즘 1

백준 2180 (C++) 소방서의 고민

https://www.acmicpc.net/problem/2180 2180번: 소방서의 고민 첫째 줄에 화재 발생 건수 n이 주어진다. n은 200,000 이하의 양의 정수이다. 둘째 줄부터 n개의 줄에 각각 한 줄에 한 쌍씩 a와 b가 입력된다. a와 b는 40,000 이하의 음이 아닌 정수이다. www.acmicpc.net 문제 이해 문제의 입출력을 보자. 입력 3 2 0 1 2 0 3 출력 5 운이 좋게도 주어진 입력 예시 순서를 따라가면 출력이 나온다. 화재를 진압하는데 걸리는 시간은 at + b이므로 1번째 소방서에서 0초 소비, (2 * 0 + 0) 2번째 소방서에선 2초 소비, (1 * 0 + 2) 3번째 소방서에선 3초 소비 (0 * 2 + 3) 하므로 총 5초(정확히는 단위 시간) 이 소..

PS/BOJ 2021.09.28
이전
1
다음
프로필사진

synodic의 삭망월

BOJ handle : akinakamori https://velog.io/@synodical 에서 이전했습니다

  • 분류 전체보기 (104)
    • About ME (1)
    • PS (63)
      • BOJ (59)
      • 삼성 SW 역량 테스트 기출 (4)
    • DB (5)
    • Node.js (9)
    • Blockchain (2)
    • JAVA (0)
    • 보안 (0)
    • 내가 만난 에러들 (5)
    • 학교 과제 (5)
    • 생활 (11)
      • 리뷰 (3)
      • 일상 (8)

Tag

구현, c++, err1822, 문자열, 요세푸스문제, 정렬, nodejs, 틀렸습니다, 송판타스틱, 삼성, 큐, 빌드안됨, 골4, koyeb, 그리디, dp, 백준, 기초데이터베이스, 분리집합, BFS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 06  
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.