본문 바로가기

프로그래밍

[파이썬] 프로그래머스 알고리즘 고득점 Kit - 큐 / 기능개발 완벽해설
알고리즘/프로그래머스 2024. 5. 13. [파이썬] 프로그래머스 알고리즘 고득점 Kit - 큐 / 기능개발 완벽해설 문제 해설  즉 작업의 갯수 progresses가 있을 때, 각 프로그램들은 매 시간마다 speeds의 개발 속도만큼 개발이 진행된다. 여기서 주목해야 할 점은 "뒤의 기능이 먼저 개발될 수는 있으나, 앞의 기능이 배포될 때 기다렸다가 함께 배포됩니다." 라는 조건이 주어졌다. 즉 이 조건에서 앞에서부터 프로그램이 배포된다는 것을 통해서 큐 자료구조를 활용하라는 의미라고 추측할 수 있다.  큐 자료구조는 위처럼 First In First Out (FIFO)의 구조를 지니고 있다. 즉 첫번째로 들어간 요소가 가장 먼저 나가는 매커니즘을 가지고 있다. 참고로 이를 리스트를 활용하여 표현하면 Enqueue는 list.append(넣을 요소), Dequeue는 0번째 요소를 방출시키는 list.pop(0)이 될..
[파이썬] Softeer 연습문제 #24. [21년 재직자 대회 예선] 회의실 예약 완벽해설
알고리즘/소프티어 2024. 1. 12. [파이썬] Softeer 연습문제 #24. [21년 재직자 대회 예선] 회의실 예약 완벽해설 문제 https://softeer.ai/practice/6266 Softeer - 현대자동차그룹 SW인재확보플랫폼 회사에는 N개의 회의실이 있다. 수많은 팀이 모여 토론하고 업무를 처리하기 위해서는 회의실이 필수적이다. 내부망에 아주 간단한 회의실 예약 시스템이 있지만 편의성이 매우 떨어진다. 단순 softeer.ai 해설 이 문제는 로직을 논리적으로 하나하나 짤 수 있는가, 그리고 지시한대로 결과값을 잘 출력하는지를 보기 위한 문제이다. 그래서 따로 어떤 효율적인 알고리즘이 존재하지 않고, 정신줄 놓지 않고 논리대로 코드를 짜면 문제없이 풀 수 있다. 그래서 이번 내용은 따로 해설을 하지 않고 코드에 주석으로써 한줄한줄 잘 설명해두었다. 다만 코드를 짤 때 유의해야 될 점으로는, for 루프 안에서 출..
[파이썬] Softeer 연습문제 #1. A+B (Lv. 1) 완벽해설
알고리즘/소프티어 2023. 11. 25. [파이썬] Softeer 연습문제 #1. A+B (Lv. 1) 완벽해설 문제 https://softeer.ai/practice/6295 Softeer - 현대자동차그룹 SW인재확보플랫폼 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. softeer.ai 해설 해당 문제는 소프티어에서 가장 간단한 문제이며, 소프티어에서 필요한 동작을 공부하기 위해 주어진 문제이다. 이 문제를 통해서 우리는 입력예제와 같은 입력값이 주어졌을 때, 1. 이 입력값을 파이썬 안의 변수로 변환해주는 방법, 2. 필요한 계산을 모두 끝낸 후 출력값으로 변환해주는 과정. 을 공부할 수가 있다. 1) 입력값 받아들이기. 어떠한 한 줄의 입력값이 주어졌을 때, sys 라이브러리 안에 sys.stdin.readline() 이라는 함수를 통해서 입력값의 한줄 데이터를 받아들일 수 ..

티스토리툴바