Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 멀티스레드
- JavaScript
- 코딩테스트 스터디
- 자바스크립트
- 구현
- 제로베이스 프론트엔드 스쿨
- map
- 알고리즘
- 프로그래머스
- 문자열&연산자
- socket
- 서버
- BFS
- 제로베이스
- MemoryBarrier
- 백준
- React
- 프론트엔드 스쿨
- 구조체
- Algorithm
- c#
- Server
- leetcode
- dfs
- 완전탐색
- 코딩테스트
- 백트래킹
- 메모리 배리어
- N과 M(2)
- C++
Archives
- Today
- Total
목록자료구조 (1)
Written
프로그래머스 레벨2 <택배상자> C++ 풀이
두개의 컨테이너 벨트를 사용해서 주어진 order에 맞게 택배를 담을 수 있게 하는 것이 문제 해결의 요지였습니다. 서브 컨테이너가 마치 자료구조의 Stack과도 같은 구조를 하고 있기 때문에 두 개의 vector를 통해 어렵지 않게 해결이 가능한 문제였습니다. 하나 주의해야할 부분은 서브 컨테이너에 옮기다가 order에 맞게 택배 상자를 실은 다음에, 다음 차례로 실어야 하는 박스 번호가 서브 컨테이너와 메인 컨테이너에서 곧 장 꺼낼 수 없다고 하더라도 더 실을 수 있는 경우가 존재하는 것 입니다. 메인컨테이너가 비어있는게 아니라면 서브컨테이너에 다시 옮기면서 이번에 실어야 하는 박스번호를 찾아서 옮길 수 있는 경우가 존재합니다. 처음 풀이에는 저도 문제에 나와있는 테스트케이스만 보고 그대로 구현하다보..
알고리즘 문제풀이
2023. 9. 6. 12:21