까먹기 위해 기록하는 것이다

  • 홈
  • 방명록

코딩테스트 기록/06. Greedy 1

[백준] 1931 회의실 배정 (Python)

1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 본 코드는 파이썬으로 작성되었습니다. 그리디 스러움으로 문제를 해결한다는 것이 뭔지 알게된 좋은 문제라고 생각합니다. 이 문제는 1. 회의가 일찍 끝나며, 2. 끝나는 시간이 같은 경우에는 일찍 시작하는 회의 순으로 리스트를 정렬 해 주는 것이 키포인트 였다고 생각합니다. N = int(input()) arr = [[0 for j in range(2)] for i in range(N)] for i in range(0, len(arr)): arr[i][0], arr[i][1] = map(int, input().split()) arr.sort(key=lambda x: (x[1], ..

코딩테스트 기록/06. Greedy 2023.04.05
이전
1
다음
더보기
프로필사진

까먹기 위해 기록하는 것이다

  • 전체글 (144)
    • 개발 공부 기록 (50)
      • 01. JAVA (2)
      • 02. Spring Boot (11)
      • 03. AWS (6)
      • 04. Android (7)
      • 05. React (2)
      • 06. SQL (1)
      • 07. TIL (21)
    • 코딩테스트 기록 (11)
      • 01. 알고리즘 (1)
      • 02. Array (1)
      • 03. Stack (2)
      • 04. Queue (2)
      • 05. Priority Queue (1)
      • 06. Greedy (1)
      • 07. Binary Search (0)
      • 08. TIL (3)
    • Computer Science 공부 기록 (6)
      • 01. 운영체제 (1)
      • 02. 네트워크 (1)
      • 03. 데이터베이스 (1)
      • 04. 자료구조 & 알고리즘 (2)
      • 05. 자바 (0)
      • 06. etc (1)
    • 일상 기록 (7)
      • 01. 일상 & 생각정리 (2)
      • 02. 독서일기 (5)
    • 네이버클라우드 캠프 5기 (58)
      • 학습내용 정리 (58)
    • SideProject (9)
      • 개발일지 (9)

Tag

CollectionFramework, 중첩클래스, SpringBoot Mqtt, Java, 스프링부트, 개발자 회고, puml, PlantUML, 백준, 백엔드 개발자 회고, flyway, 그리디 알고리즘, 프로그래머스, 알고리즘, RESTful API, 학습정리, WebBridge, QR코드인식, 하지않는 삶, 네이버클라우드 5기,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바