amaranthine

  • 홈
  • 태그
  • 방명록

Greedy 1

[백준] 1931. 회의실 배정

1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 활동 선택 문제의 일종이다. 종료 시간을 기준으로 정렬해서, 종료 시간이 빠른 것을 선택하는 Greedy 적인 사고로 해결할 수 있다. 종료 시간이 같은 경우는 시작 시간이 빠른 순으로 정렬해주어야 (2,2) (1,2) 순서로 들어온 데이터에도 적용이 가능하다. 처음에는 sort를 두 번 해줬는데 key=lambda x: () 로 튜플 안에 여러 인자를 주면 인자 순서대로 정렬된다. 그 뒤 for문을 돌며 greedy로 해결해주면 된다. import sys input = sys.stdin.readline # 활동 선택 문제 -> 종료시간을 기준으로 정렬 n = int(input..

알고리즘 2021.09.24
1
더보기
프로필사진

  • 분류 전체보기 (70)
    • 이것저것 (5)
    • 파이썬 (5)
    • 스프링 (9)
    • 알고리즘 (39)
      • 자바로 푸는 알고리즘 (0)
    • 데이터베이스 (7)
    • 자료구조 (1)
    • React (4)

Tag

Python, 14621, oracle, MST, 스프링, 삼성, 파인드유니온, 프로그래머스, SWEA, 생성자주입, 크루스칼, 파이썬, react, 유니온파인드, SQL, 모의sw역량테스트, 백준, union-find, 그리디, mysql,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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.

티스토리툴바