study_record

  • 홈
  • 태그
  • 방명록

9237 1

[Python] 9237번 이장님 초대

✏️ 문제 문제 파악일단 첫 날을 1일로 계산하고 이장님을 다 자라고 다음날에 부르므로 각각 +1 씩 해준다. 그 후 다 심을 때까지의 날짜가 필요하므로 n개를 다 심으면 (n-1)일 후이므로 날짜에 (n-1)을 더해준다.그 후 내림차순 정렬하여 맨 앞에 있는 배열 요소가 0이 될 때까지 날짜가 필요하므로 배열[0]을 더해준다. 이때 처음 배열에 (n-1)일 후의 남은 날짜를 넣으려고 할 때 for 반복문을 2개 사용하면 시간 초과가 생기므로 이를 넣기 쉽게 하기 위해서 내림차순 정렬을 해주었다. 알고리즘그리디 알고리즘정렬  코드import sysinput = sys.stdin.readlinen = int(input())tree = list(map(int, input().split()))day = 1tr..

PS/백준 2024.07.20
이전
1
다음
더보기
프로필사진

study_record

이전 블로그 https://velog.io/@ro_sie/posts

  • Study (241)
    • CS (25)
      • 네트워크 (2)
      • 컴퓨터구조 (9)
      • 운영체제 (4)
      • 자료구조 (0)
      • 소프트웨어 공학 (0)
    • 알고리즘 (7)
    • 프론트엔드 (29)
      • JavaScript (3)
      • React (17)
      • HTML (0)
      • CSS (1)
      • TypeScript (4)
      • NextJS (3)
    • PS (169)
      • 백준 (130)
      • 프로그래머스 (39)
    • Python (4)
    • Web (5)

Tag

이분 탐색, 다이나믹 프로그래밍, BFS, hooks, react, Python, 에라토스테네스의 체, CS, 너비 우선 탐색, 깊이 우선 탐색, programmers, DP, 프로그래머스, BOJ, 파이썬, 그리디, 정렬, DFS, 백준, 이진 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

티스토리툴바