youngik

이번 문제는 처음부터 삽질을 많이 한 결과로 볼수가 있다ㅠ stack & queue에 대한 개념을 먼저 잡아야 했고, 다리를 통과하는 것은 stack보다는 queue가 더 적합한 것 같아서 queue를 통해 구현하기로 했다. *기본적인 stack 선언 Queue temp = new LinkedList(); Queue는 LikedList 형태로 구현이 되어있고, array와 같은 개별적으로 존재하는 것이 아닌 값들이 서로 연결되어있어 메모리의 빈 공간을 차지하지 않는다는 장점이 있다. 하지만 장점이 있으면 단점이 있다는 것인데, 자료값을 search 하거나, 삽입, 삭제 등을 할 때 시간이 걸린다. array는 int arr[4] = 0; 같이 직관적으로 삽입할 수 있으니!! ▶위 문제를 먼저 분석해본결과..

K번째 수 네이버 코딩테스트를 준비를 알아보면서 프로그래머스, 백준 알고리즘을 이용해서 문제를 많이 풀어보는 것이 좋다고하여 오늘부터 2-3문제씩 문제를 풀어보려고 한다. 문제 : array와 commannds가 [i,j,k]로 2차원 배열로 주어지고 array를 i,j 범위로 자른후에 k번째 배열의 결과값을 저장하고 return 해야한다. 먼저 위 문제를 분석해보면서 1. array를 먼저 i에서부터 j까지 자르고 2. 자른 배열의 k번째 값을 배열에 저장해야한다. 3. 그리고 각 결과값들을 저장하여 return 시켜야 함. *유의점 : i에서부터 j번째까지는 0부터 시작하는 것이 아닌, 1부터 시작한다. 일반적인 배열의 시작은 0부터 시작 오랜만에 java를 사용하면서 2차원 배열의 길이는 어떻게 구..