본문 바로가기

자료구조

[파이썬] 프로그래머스 알고리즘 고득점 Kit - 큐 / 기능개발 완벽해설
알고리즘/프로그래머스 2024. 5. 13. [파이썬] 프로그래머스 알고리즘 고득점 Kit - 큐 / 기능개발 완벽해설 문제 해설  즉 작업의 갯수 progresses가 있을 때, 각 프로그램들은 매 시간마다 speeds의 개발 속도만큼 개발이 진행된다. 여기서 주목해야 할 점은 "뒤의 기능이 먼저 개발될 수는 있으나, 앞의 기능이 배포될 때 기다렸다가 함께 배포됩니다." 라는 조건이 주어졌다. 즉 이 조건에서 앞에서부터 프로그램이 배포된다는 것을 통해서 큐 자료구조를 활용하라는 의미라고 추측할 수 있다.  큐 자료구조는 위처럼 First In First Out (FIFO)의 구조를 지니고 있다. 즉 첫번째로 들어간 요소가 가장 먼저 나가는 매커니즘을 가지고 있다. 참고로 이를 리스트를 활용하여 표현하면 Enqueue는 list.append(넣을 요소), Dequeue는 0번째 요소를 방출시키는 list.pop(0)이 될..
[파이썬] 프로그래머스 알고리즘 고득점 Kit - 스택 / 같은 숫자는 싫어 완벽해설
알고리즘/프로그래머스 2024. 5. 12. [파이썬] 프로그래머스 알고리즘 고득점 Kit - 스택 / 같은 숫자는 싫어 완벽해설 문제   해설 이 문제는 스택(Stack)을 사용하라고 주어진 문제이다.  스택은 말 그대로 스택처럼 쌓는 자료 구조로 Last in first out (LIFO)의 구조를 지닌다. 그래서 마지막으로 들어간 값이 처음으로 나오는 그런 자료 구조이다. 스택을 사용하는 것에 대해서 특별히 유리한 장점은 따로 존재하지 않지만, 우리가 경험하는 것들 중 몇몇 부분들은 스택으로 구현이 되어 있다. 예를 들면 우리가 인터넷을 할 때에 뒤로가기를 누르면 그 전에 방문한 웹사이트로 가지게 된다. 즉 우리가 사용하는 브라우저의 웹 방문기록은 스택 방식으로 구현이 되어 있기 때문이다. 그 외에도 재귀 함수를 사용할 때에도 스택이 사용될 수도 있다. 아무튼 이 문제의 경우 딱히 스택의 용도를 전체적으로 활용하라고 주어진 문..
[파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 전화번호 목록 완벽해설
알고리즘/프로그래머스 2024. 5. 10. [파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 전화번호 목록 완벽해설 문제 해설 이 문제 역시 해시 자료구조를 사용하는 문제로, 세부적으로 말하면 "세트(Set)" 자료 구조를 활용하는 것이다. 풀이 방식을 간단하게 설명하자면, 전화번호부의 모든 전화번호를 set 형식으로 전환을 하고,전화번호부 안에 있는 각각의 전화번호를 하나하나 불러들인 후, 그 전화번호의 첫번째 숫자부터 하나하나 덧붙여 보면서 그렇게 1. 덧붙여진 숫자가 set 안에 있는지, 그리고 2. 그 숫자가 해당 전화번호랑 같지 않은지를 확인한 후 이 두 조건을 모두 만족할 시 다른 번호가 이 번호의 접두어라는 의미가 되므로 False를 리턴하도록 해주면 된다. (코드 1) 다른 하나의 방법은 List를 활용한 방법인데, 이 방법은 전화번호부를 sort 해준 후, 바로 앞에 있는 전화 번호가 바로 뒤에 있는 ..
[파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 폰켓몬 완벽해설
알고리즘/프로그래머스 2024. 5. 9. [파이썬] 프로그래머 알고리즘 고득점 Kit - 해시 / 폰켓몬 완벽해설 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해설 이 문제의 경우 생각보다 무척 간단하게 풀 수 있다. 우선 "해시"를 사용하라고 되어 있기 때문에 파이썬에서 "딕셔너리" 자료 구조를 사용해줄 필요가 있다.해시 데이터는 key - value 로 이루어진 자료 구조로 유명하다. 즉 파이썬에서 리스트의 경우 하나의 index에 해당하는 값을 저장한다고 치면, 리스트의 index가 곧 해시의 key가 되고, 해당 index에 해당하는 값이 해시의..

티스토리툴바