그리디
-
[프로그래머스]무지의 먹방 라이브 - JAVA문제풀이/프로그래머스 2021. 9. 3. 15:23
[프로그래머스]무지의 먹방 라이브 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 풀이 🪑 다른 분의 풀이를 참고하여 풀었던 문제였다. 처음에는 K를 기준으로 순회를 하며 풀었는데 정확성 부분에서는 통과를 했지만, 효율성 부분에서 통과하지 못했다. 풀이를 참고하고 보니, 절대 생각치 못했던 방법이었다. 아예 기준을 바꾸어서 생각해 주어야 하는 문제였다. 📝 문제를 정리해 보자! 무지가 1번부터 N번까지의 음식을 한 음식당 1초의 시간을 사용하여 먹기 시작한다. 번호가 증가하는 순서대로 먹기 시작하며 마지막 번호까지 먹고 난 후에는 다시 1번 음식으로 돌아온다. K초 후에 네트워크 장애로 인해 음식 먹방은 중단한 다음 다시 먹방을 시작할 때 몇 번 음식부터 시작해야 하는지 구한다. ..
-
[프로그래머스]다단계 칫솔 판매 -JAVA문제풀이/프로그래머스 2021. 5. 4. 15:00
[프로그래머스]다단계 칫솔 판매 programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 풀이 이 문제는 올해 프로그래머스 Dev-Matching 문제라고 한다. 문제에서 주어진 조건대로 따라가며 풀었고 별다른 자료구조를 사용하지 않고 그리디하게 풀었다. 조건에 맞게 반복문을 돌리면서 현재 판매원이 가져갈 금액을 더해주고, 금액을 현재 금액의 10퍼센트로 바꾸어 주면서 연산을 했다. 테스트 코드는 모두 통과되지만, 걸리는 시간..