안녕하세요 이번에는 프로그래머스 level2 기능개발 문제 풀이입니다 이 문제는 스택/큐 문제로 분류가 되어있는데요 저는 스택이나 큐를 사용하지 않고 그냥 arrayList를 이용하여 풀었습니다 이 문제의 핵심 내용은 뒤의 기능이 더 빨리 끝나더라도 앞의 기능이 배포되어야 그때서야 배포될 수 있다는 것입니다 예를들어 기능별 걸리는 일 수가 7,3,5,9라면 2,3번째 기능은 첫번째 기능이 구현된 7일째에 한 번에 배포되고 4번째 기능이 9일째에 배포되서 답은 '3,1'이 됩니다. 즉 수를 비교하며 뒤의 숫자가 더 작다면 큰 수가 나올때까지 count해주면 됩니다 자세한 풀이 내용과 코드는 깃허브 에서도 볼 수 있습니다!! https://github.com/wlgh325/Programmers_algorit..

프로그래머스 주식가격 문제는 문제만 잘 이해하면 간단하게 풀 수 있습니다 문제 설명이 너무 애매하게 되어있기도 하고 설명이 너무 대충나와 있어요 코드는 진짜 짧습니다 스택/큐 문제라고 나와있는데 스택을 이용해 풀 수도 있지만 굳이 이용하지 않아도 됩니다 자세한 문제 해석과 풀이 내용은 아래 깃허브(Github)에서 보실 수 있습니다 https://github.com/wlgh325/Programmers_algorithm/tree/master/Level2/%EC%A3%BC%EC%8B%9D%EA%B0%80%EA%B2%A9 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/Programmers_algorithm development b..

이번에는 프로그래머스 코딩테스트 연습에 있는 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를..

안녕하세여 호호만두에요 이번에 풀어본 문제는 프로그래머스 코딩테스트 연습문제에요 level2로 분류된 문제로 그리 어렵지 않은 문제입니다. level 낮은 것 부터 차례차례 풀어보고 있어요 프로그래머스는 백준과 다르게 세션 만료로 자꾸 로그아웃 되지 않아서 편하네요 ㅎㅎ 자동으로 로그인 되어있구요 그리고 백준보다 환경이 더 깔끔하고 코드도 실행해볼 수 있어서 더 편한것 같습니다 아무튼!!! 스택/큐의 탑 문제를 풀어봅시다!! 저는 이 문제를 스택이나 큐를 사용하지 않고 풀었습니다. 가장 오른쪽 인덱스 부터 더 큰 수가 나올때 까지 탐색하면 됩니다. 예를 들어 높이가 {6,9,5,7,4}라고 합시다. 그러면 맨 오른쪽 탑의 높이는 4입니다. 여기서 왼쪽으로 가면서 큰 탑을 찾습니다. 다음 4번째 탑이 7로..

안녕하세요 호호만두에요 이번에는 스택을 이용하여 풀 수 있는 문제입니다!! 물론 스택을 이용하지 않을수도 있겠죠?? 스택/큐 문제로 분류되었다고 해서 모두 스택, 큐로만 쉽게 풀 수 있는것 아닙니다 아무튼!! 문제를 풀어봅시다!! 이 문제는 딱 봤을떄 쉽지 않겠구나 하는 뭔가 압박감이 있는데 문제만 잘 이해하니까 어렵지 않았어요 제가 푼 풀이법을 말씀드릴게요 우선 스택을 선언합니다. 그리고 stack에 쌓아갑니다. 단 '(' 문자 일때만 쌓습니다. 하지만 '()'로 바로 뒤에 ')'가 나온다면 쌓지 않습니다. 계속해서 '('만 쌓아가다가 레이저를 만나게 되면( '()' 를 만남 ) stack에 있는 '('의 개수를 세서 더합니다.( stack의 크기) ')'를 만나면 stack에서 하나를 pop하고 개수..

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