[Python] 프로그래머스 lv2 - 두 큐 합 같게 만들기 코딩테스트 연습 - 두 큐 합 같게 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 여기서 2번의 과정을 구현해야겠다고 생각을 했다. 두 큐의 합을 구하면서 비교 비교 후 합의 값이 큰 큐에서 pop(0)하여 다른 큐에 append 해주는 방식을 채택 해당 과정당 cnt의 증가로 과정을 체크 반환 값의 경우 큐의 합들이 동일하면 cnt 반환, 값이 틀리면 -1 반환 처음 1번의 과정을 진행하기 전 두 개의 큐의 합이 홀수..

[Data Structure] 스택(stack), 큐(Queue) 이전에는 stack과 queue에 대해 해당 자료구조의 기본적인 개념을 알고 문제풀이에 사용했다면 이번에는 해당 자료구조의 구현을 통해 해당 자료구조에 대해 좀 더 알아보았다. 파이썬에서는 리스트 자료구조를 통해 스택과 큐를 둘 다 쉽게 구현 가능했었지만 그것에 의존하지 않고 해당 자료구조를 알아보는 시간을 가질 수 있었다. 큐와 스택을 구현하는 방법에는 배열과 연결리스트가 존재한다. 이때 구현에 관해 각자의 사용 장단점부터 살펴보았다. 배열 배열의 인덱스를 사용하여 편리하게 사용한다는 장점 원하는 데이터가 어디있는지 위치를 파악할 수 있는것 크기가 정해져있기에 고정배열 사용 시 주기적으로 크기를 살펴봐야한다 연결 리스트 노드 / 연결리스..