한켤레

  • 홈
  • 태그

1946파이썬 1

[백준] 1946번:신입 사원 (Python, 파이썬)

문제 해결 과정 해당 문제는 그리디 알고리즘 문제로 백준 실버 1 문제이다. 각 사람(줄)마다 1차 시험과 2차 시험의 등수가 주어지는데, 한 사람의 두 등수가 남과 비교했을 때 적어도 하나가 남과 떨어지지 않아야 채용된다. 예를 들어, 위 '예제 입력 1'을 봤을 때 (3,6) (7,3) (4,2) (1,4) (5,7) (2,5) (6,1)에서 (7,3)은 (4,2)보다 두 등수 모두 떨어지기 때문에 채용되지 못한다. 그러다 생각한 것이, 일단 1차 시험 등수나 2차 시험 등수 중 적어도 하나가 1등인 사람은 무조건 채용되지 않겠냐는 생각이 들었다. (적어도 하나가 남들보다 떨어지지 않기 때문에) 그래서 일단 먼저, 1차 시험의 등수를 기준으로 오름차순으로 정렬하기로 했다. n = int(input()..

Algorithm/[BOJ] 2023.01.31
이전
1
다음
더보기
프로필사진

한켤레

낭만과 꿈이 가득한 꿈나무 블로그입니다

  • 분류 전체보기 (35)
    • Data Structure (8)
    • Algorithm (8)
      • [BOJ] (8)
    • CSE (19)
      • Computer Architecture (3)
      • Data Science Basic (3)
      • Software Design (4)
      • Algorithm1 (9)
      • Operating Systems (0)

Tag

백준문제해결, 1992파이썬, 배열, 자바자료구조, 백준1992, Computerarchitecture, 백준1992파이썬, 1946파이썬, Java, 소프트웨어설계, BOJ, 백준, array, 컴퓨터구조, 그리디알고리즘, SoftwareDesign, 데이터과학기초, 자료구조, 리스트, 자바,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바