본문 바로가기

알고리즘80

[프로그래머스] 쇠막대기 (level 2) 프로그래머스 쇠막대기 이 문제는 해결 방법을 생각해내기가 정말 쉽지 않았다. 내가 계속 전체 막대기를 한 번에 계산하려해서 더더욱 해결 방법을 찾지 못한 것 같다. 중요 포인트는 ()를 만나기 전까지 (를 스택에 담고, ()를 만나면 여태까지의 스택 사이즈를 더해준다. 만약 레이저를 만난 후 ()) ) 가 하나 더 나왔다면 막대기 한 개가 전부 잘렸기 때문에 끝부분 +1을 해준다. public int solution(String arrangement) { int answer = 0; String bar[] = arrangement.split(""); Stack stack = new Stack(); for(int i=0; i 2019. 12. 30.
[프로그래머스] 베스트앨범 (level3) java 주말 + 평일 틈틈이 풀었음에도 꼬박 일주일이나 걸렸다.. 질문으로 도움까지 요청하며 정말 겨우 해결했다. 문제는 링크로 대체. // 요구사항 정리 // 1. 가장 많이 재생된 장르를 찾는다 // 2. 같은 장르의 노래중 재생 횟수가 높은 노래가 먼저 재생된다. // 3. 재생횟수가 같은 경우에는 인덱스가 낮은 노래가 먼저 재생된다. public int[] solution(String[] genres, int[] plays) { int[] answer = {}; Map topPlay = new HashMap(); Map firstSong = new HashMap(); Map countList = null; int genLength = genres.length; for(int i=0; i 2019. 12. 17.
[프로그래머스] 프린터 (level 2) java 문제 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 | 프로그래머스 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 programmers.co.kr 이 문제를 풀기에 앞서 priorityQueue(Collections.r.. 2019. 5. 13.
[프로그래머스] 스킬트리 (level 2) 프로그래머스 스킬트리 스킬트리 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함.. 2019. 4. 1.
[프로그래머스] 점프와 순간이동 (level 2) java 프로그래머스 점프와 순간이동 점프와 순간 이동 문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용.. 2019. 3. 29.
[프로그래머스] 포켓몬 (level 2) java 프로그래머스 포켓몬 level2포켓몬문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. ​ 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3.. 2019. 3. 26.