자바13 더 맵게 / 프로그래머스 연습문제 / programmers / level2 / java / 힙 programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 이번엔 처음으로 힙에 관련된 문제를 풀어보았다. 힙이 무어냐?.. 힙은 특정한 규칙을 가지는 트리로, 힙을 이용해서 우선순위 큐를 구현할 수 있습니다. 많은 언어에서 이미 구현된 우선순위 큐 라이브러리를 제공합니다. 이를 활용하면 효율적으로 문제를 풀 수 있습니다. 우선순위 큐를 이용해서 해결하기에 적합한 문제들을 만나보세요. 라고 한다. 하여 자바 라이브러리에서.. 2021. 5. 13. 소수 찾기 / 프로그래머스 코딩테스트 / programmers / level2 / 완전탐색 / Java programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 이번 문제는 약간은...노가다?? 로 푼 문제라고 할수도 있겠다. 문자열을 매개변수로 받았을때 해당 문자열은 7자리의 숫자로 이루어지고 해당 숫자들의 조합의 모든 경우의 수를 찾아서 그 숫자들 중에 소수가 몇 개인지를 찾아 리턴하는 문제다. [알고리즘 Flow] 1. 1 ~ 7 자리씩 조합하는 경우의 수들을 구하는 메소드를 각각 만든다. 2. 문자열의 길이만큼 .. 2021. 5. 12. 프린터 / 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/42578 코딩테스트 연습 - 위장 programmers.co.kr 내 두번째 level2 문제. 이번 문제는 Key, value 값에 대해 좀 더 깊게 고민해보았던 것 같다. 2차원 배열의 행이 {의상의 이름, 의상의 종류} 로 이루어져 있고, 서로 다른 옷의 조합의 수를 리턴해줘야 하기 때문에...후 일단 그리하여 내가 머리속으로 그린 순서는 이러했다. 1. 의상의 종류의 수가 몇개인지 구하자. 2. 그 의상의 종류의 수만큼 반복문을 사용하자. 3. 반복문을 사용하면서 해당 의상의 종류의 의상의 이름의 갯수가 몇개인지 구하자. 4. 해당 의상의 개수를 answer 값에 계속 곱하자. 생각보다 쉽게 느껴지는데??!!...는 무.. 2021. 5. 6. 이전 1 2 3 4 다음
