슈뢰딩거의 고등어

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr [해결방법] 단순히 계속 반복 비교하면 효율성을 통과하지 못한다. stack 을 사용하자 1. 스택이 비어있다면 push 2. 스택의 top 과 일치한다면 스택의 top 을 pop 3. 스택의 top 과 일치하지 않는다면 push 4. 모든게 일치할 경우, 스택은 빈다. 따라서 리턴 1 5. 스택이 비지 않았을 경우 리턴 0 cur top b b (..

Q. 자료 저장형태중 스택과 큐에 대해서 설명하시오 스택과 큐는 데이터를 각각 FILO(선입후출), FIFO(선입선출) 의 순서로 데이터를 저장 및 사용하는 자료구조 형태를 말한다. Q. 스택과 큐는 어떤 차이가 있는지 설명하시오 스택은 가장 마지막에 들어간 데이터가 가장 먼저 나오는 구조이다. 큐는 반대로 가장 처음 들어간 데이터가 가장 먼저 나오는 선입선출의 구조의 자료구조 형태이다. Q. 스택과 큐를 적용할만한 예를 들어 설명하시오. 큐의 경우 줄을 서는 개념이다. 먼저 줄을 선 사람이 제일 먼저 주문할 기회가 있는 것인 것처럼 큐 또한 가장 먼저 들어간 데이터가 가장 먼저 나올 기회를 가진다. 스택의 경우는 책상위에 책이 쌓여 있는 상황을 생각하면 된다. 가장 아래에 있는 책을 꺼내는 것보다 가장..

https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 스택/ 큐 문제이다. 선입선출방식을 기본으로 하는 자료구조인 큐를 사용해서 풀면 된다. [ 풀이 ] 1. 초기화를 해준다. 초기 다리 큐를 다리 길이만큼 0으로 초기화해준다. 여기서 다리길이는 2이다. 다리 위에 있는 차의 무게 (cur_weight) 또한 0으로 초기화. 그리고 다리위에 있는 차의 개수(cur_cnt)도 0으로 초기화..