본문 바로가기

꿈과 열정

검색하기
꿈과 열정
프로필사진 dolchimdae

  • 분류 전체보기 (18)
    • 알고리즘 문제풀이 (16)
    • 일상 (1)
Guestbook
반응형
Notice
Recent Posts
Recent Comments
Link
«   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
Tags
  • 그리디
  • 위장
  • poke5
  • 죠리퐁수저
  • 스택
  • 에라토스테네스의 체
  • 소수 판정
  • dfs
  • DP
  • 구현
  • 오닉스포크5
  • 프로그래머스
  • 재귀
  • 베스트앨범
  • 한글화
  • BFS
  • 이북리더기추천
  • 해시
  • 백준1931
  • 백준
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록백준1931 (1)

꿈과 열정

백준1931 파이썬 : 회의실 배정

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net N = int(input()) data = [] for i in range(N): a,b = map(int,input().split()) data.append((a,b)) result = 0 now = 0 data.sort(key=lambda x: (x[1],x[0])) for i in range(N): if data[i][0] >= now: now = data[i][1] result += 1 print(result) 입력 받은 data 를 1. 끝나는 시각 2. 시작하는 시각 순위로 오름차순으로 정렬하는 게 포..

알고리즘 문제풀이 2022. 3. 16. 23:57
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바