[프로그래머스] 2018 KAKAO BLIND RECRUITMENT[1차] 캐시

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 - LRU : 가장 오래 참고 안한 값을 지우는 로직 - LinkedList로 밀면서 캐시 사이즈를 유지하는 방법을 채택하였다. 📖 배운점 📖 0일때 처리를 해주지 않으면 오답 처리가 나는 것 같다. remove() 단순 remove(int index)만 제공하는 줄 알았다. 리스트에 해당 인덱스의 값을 를 넣으면 그 인덱스번째의 값이 지워지는 것 뿐 아니라 re..

• format_list_bulleted Algo 풀이
• · 2023. 11. 10.
• textsms

[백준] 18870 좌표압축(JAVA)

문제링크 🚩 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 www.acmicpc.net ​ 📕 문제 접근 📕 1. 해당 문제는 쉽게 크기에 따른 랭킹?(순위)를 지정해주는 프로그램을 작성하는거다 - hashmap을 생성하여 ranking을 지정해줄 맵을 생성한다. - 실제 배열 -> 최종적으로 비교할 배열 , 정렬배열 -> 정렬해서 숫자의 크기를 나열할 배열을 만든다 - 정렬배열을 정렬하여 크기를 비교한다 - 중복되지 ..

• format_list_bulleted Algo 풀이
• · 2023. 8. 8.
• textsms

[프로그래머스] 이중우선순위큐

문제링크 🚩 https://school.programmers.co.kr/learn/courses/30/lessons/42628?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ​ 📕 문제 접근 📕 문제에서 최대값과 최소값을 뽑는 문제라면 우선순위 큐를 사용하고 Deque를 사용하면 되지 않을까??? 자바의 Deque는 우선순위를 직접 지원하지 않는다. 우선순위 큐를 2개를 작성하여 해결하자 오름차순 큐와 내림차순 큐를 2개 만들고 각 값을 넣어야할 때 두가지 큐에 전부 push를 해준다. 만약 최대값을 뽑아야한다면 최대 큐에서 po..

• format_list_bulleted Algo 풀이
• · 2023. 7. 25.
• textsms