zumun/Coding-Practice
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

updated at 2022. 12. 27. 오전 6:47:10

Browse Source
This commit is contained in:
rl544
2022-12-27 06:47:09 +09:00
parent 51fa9ab584
commit 54637bfda2
1 changed files with 26 additions and 40 deletions
Download Patch File Download Diff File Expand all files Collapse all files
programmers/[1차] 캐시/solution.java
+2 -16
View File
@@ -16,24 +16,17 @@ class Solution {
continue; continue;
} }
while(cc==false){ while(cc==false){
// for(int a = 1; a <= cacheSize; a ++){
// if(hs.get(a) == null) {
int bcon = 0; int bcon = 0;
for(int cs = 1; cs <= Math.min(cacheSize, aIdx); cs ++){ for(int cs = 1; cs <= Math.min(cacheSize, aIdx); cs ++){
if(hs.getOrDefault(hsA[aIdx-cs],"").equals(c)){ if(hs.getOrDefault(hsA[aIdx-cs],"").equals(c)){
int x = hsA[aIdx-cs]; int x = hsA[aIdx-cs];
hs.put(x,c); hs.put(x,c);
hss.put(x,aIdx); hss.put(x,aIdx);
for(int cb = aIdx-cs; cb > Math.max(aIdx - cacheSize,0); cb--){ for(int cb = aIdx-cs; cb > Math.max(aIdx - cacheSize,0); cb--)
// hss.put(hsA[cb-1],cb);
hsA[cb]=hsA[cb-1]; hsA[cb]=hsA[cb-1];
}
// System.out.println(aIdx+" "+x+" 초기중복");
hsA[aIdx++]=x; hsA[aIdx++]=x;
answer += hit; answer += hit;
bcon = 1; bcon = 1;
// oa--;
break; break;
} }
} }
@@ -41,13 +34,10 @@ class Solution {
ccon = oa; ccon = oa;
hs.put(oa,c); hs.put(oa,c);
hss.put(oa,aIdx); hss.put(oa,aIdx);
// System.out.println(aIdx+" "+oa+" 최초키입력");
hsA[aIdx++]=oa; hsA[aIdx++]=oa;
answer += miss; answer += miss;
if(oa++==cacheSize) cc = true; if(oa++==cacheSize) cc = true;
break; break;
// }
// } // aIdx > cacheSize-1
} }
if(ccon == 0 && cc){ if(ccon == 0 && cc){
int con = 0; int con = 0;
@@ -74,15 +64,11 @@ class Solution {
min = Math.min(hss.get(a),min); min = Math.min(hss.get(a),min);
mina = a; mina = a;
} }
} // - for }
// if(hss.get(a)==aIdx-cacheSize){
hs.put(mina,c); hs.put(mina,c);
hss.put(mina,aIdx); hss.put(mina,aIdx);
// System.out.println(aIdx+" "+mina+" 교체");
hsA[aIdx++]=mina; hsA[aIdx++]=mina;
answer += miss; answer += miss;
// break;
// }
} // if not matched } // if not matched
} // if Last } // if Last
} //Main for } //Main for