BOJ 2164번 카드2 자바(java) 풀이 랭크 : 실버4 풀이시간: 40분 백준 2164번 카드2 문제 정리 N장의 카드가 주어지며 1~N까지의 번호를 갖는다. 1번 카드가 제일 위에, N번이 제일 뒤에 있다. 다음 동작을 카드가 한 장남을때 까지 반복한다. 제일 위에 있는 카드르 버린다. 그 다음 제일 위에 있는 카드를 제일 아래로 옮긴다. N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하여라. 문제 풀이 이 문제는 카드1의 연장선에 있는 문제입니다. 카드1을 먼저 풀어보세요!! 카드1 문제는 N이 최대 1000입니다. 하지만 카드2 문제는 N이 최대 500000입니다. 이만 주의하면 됩니다. 저는 카드1 문제를 ArrayList로 구현하였다가 카드2에 냈더니 '사간초과'가 ..

안녕하세요 호호만두에요 이번에는 자바로 알고리즘 문제 풀때 편하게 사용할 수 있는 자료구조 큐(queue)에 대해서 알아볼게요!! 우선 자바에서 큐를 사용하려면 다음과 같이 import를 하면 됩니다 import java.util.Queue; import java.util.LinkedList; 큐는 LinkedList를 이용해서 하더라구요 그래서 Queue와 LinkedList를 모두 import 해줘야 해요 이번에는 Queue 변수를 만들어 봅시다 Queue queue = new LinkedList(); // queue 선언, linkedlist 이용 위와 같이 선언해주면 되요. 저는 Integer 타입의 값을 담는 queue를 선언했어요 물론 다른 타입으로도 선언가능합니다 그러면 이제 queue에 값..

이번에는 프로그래머스 코딩테스트 연습에 있는 level2로 분류되어 있는 프린터 문제를 풀어보겠습니다!! 이 문제는 Queue를 이용해서 풀 수 있어요 코드와 자세한 풀이는 깃허브에서도 보실 수 있어요!! https://github.com/wlgh325/Programmers_algorithm/tree/master/Level2/%ED%94%84%EB%A6%B0%ED%84%B0 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/Programmers_algorithm development by creating an account on GitHub. github.com 우선 프린터 순서를 담을 배열과 인쇄 대기목록을 관리할 queue를..

안녕하세요 호호만두에요 이 문제는 큐(Queue)를 이용하여 풀 수 있는 문제에요 자바에서 기본으로 주어지는 queue을 이용하여 풀면 됩니다. queue은 java.util.Queue와 java.util.LinkedList를 import하면 사용할 수 있습니다. 1. 트럭을 차례차례 다리에 놓기 위해서 큐에 넣습니다. 2. 트럭을 담은 weights 큐에서 맨 앞의 트럭을 뽑습니다.(직접 poll로 뽑지는 않고 peek로 값 확인) 3. total 변수를 이용하여 현재 다리 위의 트럭의 무게를 관리합니다. 4. 버틸 수 있는 다리의 무게(wieght) >= 현재 다리위의 트럭의 무계(total) + 현재 트럭의 무게(truck_weight)면 다리를 지나가게 합니다. 5. 그리고 시간을 increase..