반응형 분류 전체보기163 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. 99클럽 코테 스터디 1일차 TIL - 해시 항해99 코테 스터디 1일차 문제인 프로그래머스의 '베스트앨범'은 해시 자료구조를 이용하여 각 장르의 노래들을 최대 2곡씩 베스트 앨범에 수록하는 문제다. 난이도는 레벨3이며 자바의 HashMap을 통해 해결할 수 있다. 오늘의 문제 - 베스트앨범 문제 정보문제 키워드- 해시난이도- Level 3 문제 요약두개의 리스트로 i번째 노래의 장르 이름과, i번째 노래의 재생횟수가 주어진다.베스트앨범은 각 장르별 최대 2곡씩을 아래의 우선순위에 따라 수록하게 된다.많이 재생된 장르 먼저 수록장르별로 최대 2개, 많이 재생된 순서로 수록장르 내에서 재생수가 같으면 고유번호 순서로 수록베스트앨범에 수록된 곡들의 고유번호 리스트를 반환하라. 문제 풀이 과정 Song이라는 이름의 클래스를 만들어 노래의 고유 번호와 .. 2024. 5. 20. 이전 1 ··· 14 15 16 17 18 19 20 ··· 41 다음 반응형
