2021/10

Line:19~21 부분에 isEnded boolean플래그를 빼고 System.out.exit(0)으로 해봤음 현재 프로세스를 아예 종료해버리는건데 이렇게 하니까 메모리 수행시간 둘 다 더 늘어났음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.I..

바로 다시 풀어 봤는데 바로 안풀림 1. x-1을 x로 실수 2. toggle 부분 실수 Line:44 bitset ^= ~(1

Line:31 idx = (idx>list.size())?idx%list.size() : idx; ->(수정) idx = (idx>=list.size())?idx%list.size() : idx; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.Outpu..

백트래킹으로 분류 되어 있기는 한데 애초에 주어진 알파벳 문자들을 sort시킨 다음에 풀면 그냥 브루트포스 완전탐색임 sort시키지 않는다는 가정 하에 백트래킹 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException;..

(↓isChanged 패러미터 생략함) isChanged를 지우기 위해서는 sum이 0일때 공집합의 경우를 1회 빼줘야함;;... 풀이 안 봤으면 isChanged끼고 해야 했을듯 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputSt..

#2 시간초과 sysout -> bw.write() 대충 #1이랑 엇비슷하게 품 #1 출력은 잘 됐는데 틀렸습니다 떴음 -> Line:51~52에서 2차원 배열 res를 ' '(공백)으로 초기화한 후에 다시 시도하니까 성공함 (만약 이거 안됐으면 포기하려고 했음) ※ char의 초기값은 ''(null)이다 이제 조금은 분할정복의 감이 오는 것 같음.. 계속 풀면서 푼 것 또 복습하면서 본인 것으로 만들어야겠음 큰 그림으로는 별을 3개를 그리면 되고, 각 별마다 또 3개씩 그리면 된다 여기서 별의 시작점이 중요한데 그 부분이 Line:41~43의 x+unit,y / x, y+unit / x+unit, y+unit*2 이 부분이다 이건 진짜 풀이를 보고 푼 것은 아니고 방금 전에 푼 별찍기 10을 계속 보면..

#2 자잘한 실수(무시해도됨) private static char[][] res (star 결과 저장하는 char배열)을 선언을 안해줌 star메소드에서 Line:16 N==3으로 할지 N==1로 해야할지 헷갈림 잘 맞춰주면됨 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 import java.io.BufferedReader; import java.io.Buffer..

스스로 못 풀었음 분할정복이란 것을 좀 더 연구해봐야겠음 참고 : https://bcp0109.tistory.com/47 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class..

Line:22 10을 넘어가는 값들은 1~10중 1개로 대체해줘야함 (이걸 마지막으로 했는데 이거 틀리면 그냥 풀이 보려고 했음) Line:36~37 이 부분 구현이 조금 헷갈렸음 솔직히 실버5는 줘야할듯 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.Out..

12345678910111213141516171819202122232425262728293031323334353637383940414243class Solution { private int[] getPi(String ptn) { int[] pi = new int[ptn.length()]; int j=0; for(int i=1; i0 && ptn.charAt(j) != ptn.charAt(i)) j = pi[j-1]; if(ptn.charAt(j) == ptn.charAt(i)) pi[i] = ++j; } return pi; } public boolean rotateString(String input, String ptn) { if(input.length()!=ptn.length()) return fals..