[프로그래머스] #디스크 컨트롤러 (파이썬/Python)
·
Coding Practice/Programmers
📖 문제[프로그래머스] #디스크 컨트롤러 (파이썬/Python)난이도: Level 3유형: 우선순위 큐, 힙문제 요약하드디스크는 한 번에 하나의 작업만 처리할 수 있다.작업은 [요청 시점, 소요 시간]으로 주어지며, 디스크 컨트롤러는 다음 우선순위에 따라 작업을 수행한다.소요 시간이 짧은 작업 우선요청 시점이 빠른 작업 우선작업 번호가 작은 작업 우선모든 작업이 완료될 때까지 각 작업의 `반환 시간(작업 종료 - 요청 시각)`을 구하고, 그 평균의 정수 부분을 반환하면 된다. 🔍 문제 접근💡 문제 분석"언제 어떤 작업을 꺼내야 하나?"가 핵심이다.현재 시간(`end_time`)을 기준으로, 요청된 작업들 중에서 소요 시간이 가장 짧은 작업을 선택해야 한다.이를 위해 힙(우선순위 큐) 을 활용한다.대..
[2022카카오테크인턴십] 성격유형 검사하기 (Python / 파이썬)
·
Coding Practice/Programmers
📖Problem: [2022카카오테크인턴십] 성격유형 검사하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성일시: 2023년 9월 26일 오후 3:09 site: 프로그래머스 등급: Level1 유형: 구현 🔍Institution 주어진 리스트 분석 choices 리스트 “매우”인 경우 3점, 비동의/동의인 경우 2점, “약간”이 들어가면 1점이다. 즉, 4를 기준으로 3,2,1점 1,2,3점이 나누어지게 된다. 즉, 4보다 작은지 큰지에 따라 다른 점수값을 넣어줘야 한다. 아래와 같이 정리할 수 있다. choices[i] < 4 라면 → 4 - c..