[Swift] Queue와 Stack 구현하기

저렴하게 그려본 스택과 큐,,, ^_^ 알고리즘 수업을 들으면서 Stack과 Queue를 구현하는 걸 익혔는데 내가 따로 구현해 보고 넘어가려구 한다 평소에 스택을 활용한다고 해도 그냥 array를 활용해서 구현했는데 일케 본격적으로? 구현해 봤던 건 첨이라 신기했당 ㅋ 이제 슬슬 취준하면서 알고리즘 문제도 다시 풀어야 하는데 일단!! 그 전에 시간이 조금 남을 때 이전에 배웠던 큐와 스택을 직접 구현해 보려고 한다. 그런데 잠깐!!!!! 고럼 Stack과 Queue의 특징과 속해있는 method를 살펴보고 가자. Stack Last In First Out / First In Last Out: 선입 후출 / 후입선출 (근데일케도쓰나?) 한쪽 끝에서만 자료를 넣고 뺄 수 있는 형식을 말한다. 프링글스 통과..

• format_list_bulleted 알고리즘
• · 2023. 12. 24.
• textsms

[Swift] 달리기 경주

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해시 함수를 배우고 관련 문제를 풀어보다가 풀게 된 문제이다. 이게,, 해시? 랑? 관련? 이라고 생각했는데 막상 풀어보니 딕셔너리로 풀어야 하는 문제더라. 사유: 이중 for문이나 filter를 이용하면 절대 통과되지 않는다 ,, ^_^ players의 길이가 5만, callings의 길이가 100만까지 가기 땜에 시간복잡도에 신경쓰면서 풀어야 한다. 이전에는 시간 복잡도 개념을 알기는 했지만..

• format_list_bulleted 알고리즘
• · 2023. 10. 24.
• textsms