SH

  • 홈
  • 태그
  • 방명록

2025/05/07 1

[백준 7774] 콘센트 - JAVA

https://www.acmicpc.net/problem/7774 그리디, 정렬 접근(그리디)- 두 번째 멀티탭은, 최대한 많이 연결한다.- 첫 번째 멀티탭은, 두 번째 멀티탭을 최대한 많이 연결하게 하는 선에서 최소로 사용해야 한다.- ai, bi >= 1이므로, A플러그 - 첫 번째 - 두 번째 꼴을 만들 수만 있다면 최적이다(손해는 안보고, 이득은 볼 수 있으므로 무조건 연결해도 된다.) 풀이 B플러그가 가장 많은 두 번째 멀티탭을 연결하고 시작한다.0개라 연결할 수 없거나, 연결하면 손해인 경우는 N == 0 || M == 0으로 이미 걸렀기 때문이다. 이후, B플러그가 다 사용될 때 까지 A플러그가 최대인 첫 번째 멀티탭을 꼽는다.B플러그를 다 사용했다면, 연결된 첫번 째 멀티탭의 A 플러그에..

[백준] PS/Java [실랜디] 2025.05.07
이전
1
다음
프로필사진

SH

https://velog.io/@lsh_s2/posts

  • 분류 전체보기 (291)
    • 미니멀 개발일기 (12)
    • CS - 강의, 서적 (19)
      • [Network] 한양대학교 이석복 교수 강의 (4)
      • [SQLD] 홍쌤의 데이터랩 (14)
      • [Algorithm] 바킹독의 실전 알고리즘 (1)
    • CS - 개인 (7)
      • CQRS (1)
      • 파티셔닝 VS 샤딩 (1)
      • Network (1)
      • TDD (1)
      • 테스트 대역 (1)
      • 모듈, 결합도, 응집도 (1)
      • CPU 스케줄링 (1)
    • 자료구조 (3)
      • 트라이 (2)
      • 세그먼트 트리 (1)
    • 알고리즘 (2)
      • 위상 정렬 (1)
      • 배낭 문제 (1)
    • [백준] PS (153)
      • Java (82)
      • C++ (2)
      • Java [실랜디] (69)
    • [프로그래머스] PS (64)
      • Java (64)
    • [프로그래머스] SQL (20)
      • 정답 노트 (12)
      • 오답 노트 (8)
    • ETC (4)
    • 정처기용 암기 (4)
    • 공채 이후 하기 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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