반응형 알고리즘/항해99 스터디29 99클럽 코테 스터디 5일차 TIL - 우선순위큐 항해99 코테 스터디 5일차 문제인 프로그래머스의 '디스크 컨트롤러'는 한번에 하나의 작업만 수행할 수 있는 하드디스크에 요청들이 들어왔을 때 모든 요청의 대기시간의 평균의 최솟값을 구하는 문제다. 난이도는 레벨3이며 우선순위큐를 통해 해결할 수 있다. 오늘의 문제 - 디스크 컨트롤러 문제 정보문제 키워드- 힙/우선순위큐난이도- Level 3 문제 요약하드디스크는 한번에 하나의 작업만 해결할 수 있다.작업 요청이 들어온 시간과 해당 작업을 수행하는데 걸리는 시간이 배열로 주어질 때, 모든 요청이 끝나고 각 요청의 평균 대기시간의 최소값을 구하라. 문제 풀이 과정 디스크 스케줄링 기법은 선입 우선, 최소시간 우선 등이 있다. 이 문제에서는 각 작업이 끝날 때까지 기다린 대기시간이 최소화되어야 하므로, 최.. 2024. 5. 24. 99클럽 코테 스터디 4일차 TIL - 스택 항해99 코테 스터디 4일차 문제인 프로그래머스의 '주식가격'은 매초마다 주어지는 주식의 가격이 떨어지지 않은 기간을 구하는 문제다. 난이도는 레벨2이며 스택이나 우선순위큐를 통해 해결할 수 있다. 오늘의 문제 - 주식가격 문제 정보문제 키워드- 스택/큐난이도- Level 2 문제 요약매초 주식의 가격이 배열로 주어질 때, 가격이 떨어지지 않은 기간을 가각 구하여라. 문제 풀이 과정 스택에 매초마다 가격을 삽입하는데, 삽입하기 전에 현재 가격보다 높은 요소들을 모두 꺼내 정답을 업데이트한다.또는 가격 내림차순으로 정렬되는 우선순위큐를 사용해 매초마다 가격을 삽입하고 현재 가격보다 높은 요소들을 모두 꺼내 정답을 업데이트한다.이 문제에서는 우선순위큐보다 스택을 이용한 방법이 좀 더 간편하다.코드impor.. 2024. 5. 23. 99클럽 코테 스터디 3일차 TIL - 스택/큐 항해99 코테 스터디 3일차 문제인 프로그래머스의 '다리를 지나는 트럭'은 트럭이 순서대로 다리를 모두 지나는 최소 시간을 구하는 문제다. 난이도는 레벨2이며 Queue를 통해 해결할 수 있다. 오늘의 문제 - 다리를 지나는 트럭 문제 정보문제 키워드- 스택/큐난이도- Level 2 문제 요약트럭이 순서대로 다리를 지나야 하는데, 다리에 올라가 있는 트럭 무게의 합이 최대 하중 이하여야 한다.트럭이 모두 건너는 데 걸리는 최소 시간을 구하라. 문제 풀이 과정 트럭의 순서는 정해져 있고, 매 시간마다 어떤 트럭이 올라가고 내려가는지를 확인하면 된다.시간의 흐름에 따라 증가하는 변수 t를 두어 while문 내에서 로직을 처리한다.매 시간마다큐의 맨앞 트럭을 확인한다. 현재 시간과 다리에 올라간 시간의 차이.. 2024. 5. 22. 99클럽 코테 스터디 2일차 TIL - 문자열, 해시 항해99 코테 스터디 2일차 문제인 백준의 '비슷한 단어'는 가장 비슷한 단어 두개를 찾는 문제다. 난이도는 골드4이며 Map과 문자열 정렬을 통해 해결할 수 있다. 오늘의 문제 - 백준 2179번 비슷한 단어 문제 정보문제 키워드- 문자열, 해시, 정렬난이도- 골드4 문제 요약N개의 영단어 중 가장 비슷한 두 단어를 찾아 출력하는 문제이다.여기서 "비슷한"의 정도는, prefix가 같은 부분의 길이를 의미한다.ex) ab & abc → 2, ab & cd → 0가장 비슷한 단어가 여러 쌍인 경우, 문자의 등장 순서를 기준으로 정답을 골라야 한다.답이 될 수 있는 단어 S, T가 있을 때, S의 순서가 가장 빠른 경우를 선택한다.S가 동일한 케이스가 여러개라면, T의 순서가 더 빠른 경우를 선택한다.같은.. 2024. 5. 21. 이전 1 ··· 4 5 6 7 8 다음 반응형
