Itscool

  • 홈
  • 태그
  • 방명록

그리디 #백준 #BOJ #Greedy #알고리즘 #코딩테스트 1

1931번: 회의실 배정(python)

문제 접근 첫번째 접근(시간초과) 그리디 알고리즘에 익숙치 않던 나는 문제 접근 자체에서 틀려버렸다. 재귀 호출을 통해 모든 스케줄링 경우의 수를 배열에 넣고 max값을 구했는데 역시나 시간초과가 떴다. import sys def scheduling(idx, cnt, arr): if idx >= n - 1: arr.append(cnt) return cnt for i in range(idx, n): if meetings[idx][1]

백준 문제풀이/그리디(Greedy) 2022.06.13
이전
1
다음
더보기
프로필사진

Itscool

코딩 공부 기록

  • 분류 전체보기 (36)
    • 프로그래밍 언어(Programming Langua.. (3)
      • C (3)
    • 자료구조 & 알고리즘(Data Structure .. (8)
      • 자료구조(C언어) (1)
      • 알고리즘(Python) (7)
    • 컴퓨터 과학(Computer Science) (1)
    • 백준 문제풀이 (18)
      • 브루트포스(Bruteforce) (4)
      • 수학(Math) (6)
      • 깊이우선탐색(DFS) (0)
      • 그리디(Greedy) (3)
      • 스택(Stack) (1)
      • 정렬(Sort) (3)
      • 너비우선 탐색 (0)
      • 큐, 덱(Queue, Deque) (0)
      • 백트래킹(Back Tracking) (1)
    • Web (4)
      • 기초 (3)

Tag

11501, 그리디, 42서울, 2292, ㅌㅇ, 그리디 #백준 #BOJ #Greedy #알고리즘 #코딩테스트, 11047, 백준, 지원 후기, 파이썬, Baekjoon, 1193, 코딩, 코딩테스트, 탐욕적기법, Python, 문제풀이, 알고리즘, BOJ, greedy,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

  • 깃허브 주소

티스토리툴바