🔗 [3차] 압축 import java.util.*;class Solution { public int[] solution(String msg) { //색인 출력을 저장하는 리스트 Listlist=new ArrayList(); // [단어, 색인 번호] Map map=new HashMap(); for(int i=0;i
🔗 [3차] 방금그곡 ⚠️ m이 "ABC" , 악보가 "ABC#" 일때 단순히 contains를 사용하면 같은 음으로 간주하게 되지만 다른 음임을 주의➡️ 따라서 A#,B#,C#,D#,E#,F#,G#을 다른 문자로 바꾸는 과정 필요import java.util.*;class Solution { public String solution(String m, String[] musicinfos) { // m : 네오가 기억한 멜로디 // musicinfos : [음악이 시작한 시각, 끝난 시각, 음악 제목, 악보 정보] // 음악이 여러 개라면 재생 시간이 긴 음악 // 재생 시간도 같을 경우 먼저 입력된 음악 m=convertSharp(m..
🔗 [1차] 캐시import java.util.*;class Solution { static int hit=1; static int miss=5; public int solution(int cacheSize, String[] cities) { // LRU : 최근에 사용하지 않은 것을 교체한다. if(cacheSize==0)return miss*cities.length; // 초기 설정 List list=new ArrayList(); int answer=0; for(int i=0;i
🔗 [1차] 프렌즈4블록 import java.util.*;class Solution { public int solution(int m, int n, String[] board) { char[][] arr=new char[m][n]; int answer=0; for(int i=0;i=0;i--){// 아래 행부터 탐색 if(arr[i][j]!=' '){// 빈칸이 아니라면 // 아래로 내리기 arr[row][j]=arr[i][j]; // row==i 이면 내린게 아님 그자리 그대로 ..
🔗 실패율import java.util.*;class Solution { public int[] solution(int N, int[] stages) { // N : 전체 스테이지 개수 // stages : 사용자 당 현재 멈춰있는 스테이지 번호 // 실패율이 높은 스테이지부터 스테이지 번호 정렬 //실패율 //=스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수/스테이지에 도달한 플레이어 수 // 스테이지 당 실패율 Map fail=new HashMap(); for(int i=0;iDouble.compare(o2.getValue(),o1.getValue())) .mapT..
