큐4 더 맵게 / 프로그래머스 연습문제 / programmers / level2 / java / 힙 programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 이번엔 처음으로 힙에 관련된 문제를 풀어보았다. 힙이 무어냐?.. 힙은 특정한 규칙을 가지는 트리로, 힙을 이용해서 우선순위 큐를 구현할 수 있습니다. 많은 언어에서 이미 구현된 우선순위 큐 라이브러리를 제공합니다. 이를 활용하면 효율적으로 문제를 풀 수 있습니다. 우선순위 큐를 이용해서 해결하기에 적합한 문제들을 만나보세요. 라고 한다. 하여 자바 라이브러리에서.. 2021. 5. 13. 다리를 지나는 트럭 / 프로그래머스 연습문제 / programmers / level2 / 스택,큐 / javascript programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 다리를 지나는 트럭들이 지나갈때까지 걸리는 시간을 구하는 문제이다. 우선...혼자서 풀이 하였을때는 거의 90%가까이 근접하였으나 도무지 해결방법을 찾지 못하여, 질문하기의 질문들을 어쩔수 없이 참고 하였다. 내 논리력의 부족인가... 시간이 지날 수록 스스로에게 짜증이 나서 너무 대충 생각한 것 같다. 다음에는 차분하게 문제를 풀어봐야지. 내 알고리즘 논리의 흐름 1. 다리 배열을 하나 만든다. 2. 대기 트럭을.. 2021. 5. 9. 프린터 / level2 / 프로그래머스 연습문제 / programmers / 스택,큐 / java programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 스택/큐의 두번째 문제 프린터! 이번 문제는 생각보다 금방 풀기는 했다. 점점 익숙해져가는 내 자신에 뿌듯하기도 하지만 자만하지 말아야지. 내가 약간 고민했던 부분은 매개변수로 주어지는 우선순위의 배열이 int이기 때문에 내가 찾고자 하는 위치의 숫자와 중복된 값이 있을 경우 해당 숫자의 실제 프린트 순서를 찾기 어렵다는 것이었다. 그리하여 아래와 같은 순서대로 알고리즘의 흐름을.. 2021. 5. 8. 기능개발 / 프로그래머스 연습문제 / programmers / level2 / java / 스택,큐 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 이번에는 기능개발이라는 문제를 풀어서 그 기록을 작성해 보려고 한다. 스택과 큐에 관련된 문제라고 한다. 친절하게 LIFO, FIFO, push & pop! 스택과 큐를 이용해서 문제를 풀어보세요. 라고 해서 이번엔 스택을 꼭 사용해보리라 다짐하고 코드를 짰다. 어떻게 구현할지 머리속으로 생각하는 건 그리 어렵지 않았다. 다만, 스택을 많이 사용해보지 않아서 어떤식으로.. 2021. 5. 7. 이전 1 다음
