https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 프로그래머스에서 놀랍게도 72개의 레벨1 문제 중 11개만 남겨두고 있다.... 푼 개수가 무슨 의미가 있나 싶지만 그래도 약 85%를 푼 기념으로 레벨2를 풀어봤는데 난이도가 급 어려워져서 꽤 오래 붙잡고 있었다... speeds가 주어질 때 마다 각 배포 시 몇개의 기능이 배포될 수 있는지 구하는 문제이다. 이전 기능이 배포가 되지 않으면 뒤에 있는 ..
- Stack(스택)이란? 스택은 LIFO(Last In First Out) 구조의 자료형으로 한 쪽으로만 데이터를 넣고 뺄 수 있는 선형 구조로 되어있다. 즉, 마지막으로 넣은 데이터가 먼저 나오게 된다. 스택에서 삽입은 push, 삭제는 pop 명령어로 실행된다. 이는 브라우저에서 뒤로가기, 문서 작업 시 컨트롤+Z 같은 이전 상태로 되돌리기 등에 사용되며 DFS알고리즘에도 사용되는 자료형이다. 마지막 위치에 해당하는 데이터를 읽기 위해서는 Peek 명령어를 사용한다. 스택에 데이터가 꽉 차서 넣을 공간이 없는데 push를 하게 되는 경우를 overflow라고 하며 데이터가 없는데 pop을 하는 경우는 underflow라고 한다. 스택을 구현하는 방법은 배열을 사용하는 방법과 연결 리스트를 사용하는 ..
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 프로그래머스 Level1에서 "크레인 인형 뽑기" 문제를 풀었다. 문제 설명 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차..
