대충이라도 하자

*** dfs Medium 문제 *** 원래 사용하는 dfs를 사용하자니 반복으로 계산 혹은 누락될 위험이 있어 아래와 같은 방법으로 해야 함 *** 총 섬의 갯수는 위의 방식 사용 가능, but 섬이 몇 개의 space로 이루어져있나 같은 문제는 다르게 접근해야 함 *** 결국, return에서 dfs를 타고 갈 수 있도록 프로그래밍

*** DFS로 푸는 문제 *** before 숫자와 newColor 숫자가 동일한 경우가 있기 때문에 dfs 맨 처음 return 조건에 image[sr][sc] != before 과 image[sr][sc] == newColor 두 개를 함께 주어줘야 한다.

***Sliding window 알고리즘 : 이제껏 들어보지 못한 알고리즘....ㅋㅋㅋ 일정한 범위를 가지고 있는 것을 유지하면서 이것을 이동(sliding)하는 것이다. *** This can be solved using arrayList, set, and map. *** 기본적으로 s의 끝까지 돌리고 s에 들어있지 않은 char이면, set에 더하고 max값을 구한다. 만약에 s가 set에 없으면, start 인덱스를 하나씩 제거하면서 오른쪽으로 이동하게 된다. 중복되는 char를 만날 때까지 지우게 되므로 중복되지 않는 start 점을 구할 수 있게 된다. -> sliding window 알고리즘의 원리인 듯 *** 밑의 방법이 조금 색다른 느낌? *** 처음부터 시작해서 끝까지 확인하는 것은 동일..

*** 역시 어렵지만, 원리는 쉽다. *** 끝에서 n번째 이기 때문에, 두 포인터 사이에 n만큼의 차이가 있으면 된다. 그렇기에, fast를 먼저, n만큼 앞서나가게 한 다음, slow와 fast를 똑같이 next시킨다. fast가 end에 닿으면, slow의 다음이 삭제되어야 할 노드이고 slow.next에 slow.next.next를 넣어주면 삭제! *** 효율이 별로 좋지 못하다. ***아래와 같이 dummy node를 사용하지 않고도 가능하다. ***dummy node를 만들지 않으면, 훨씬 빠르다. ListNode start도 없어도 되므로 Memory usage도 better 대신, fast가 n 만큼 앞서나갔을 때, fast가 tail이 될 상황을 고려해 조건문을 넣어주어야 한다. retu..

***Node 다루는 문제(LinkedList)에 아직 엄청 취약한 거 같다... ***해설을 봐도 이해가 잘 되질 않고... 꼭 개념을 짚고 넘어가야 할 것 같음 ***slow라는 포인터와 fast라는 포인터 두 개를 둔다. ListNode에서 head는 맨 처음 node를 말함(tail은 맨 끝 node) 그렇게 두 개의 포인터에서 slow는 한 번에 one step , fast는 한 번에 two steps이다. 그런 식으로 fast가 먼저 맨 끝에 닿으면 slow가 중간에 있는 node임을 알 수 있다.

*** first step ***먼저 " "를 기준으로 split -> 하나씩 단어 가지고 와서 reverse -> 그 다음 String answer 에 reverse 완료 된 거 + " " -> 맨 마지막 answer.substring(0,answer.length()-1) 해줬다. (Stringbuilder의 방법도 고려해볼 것!) ***그런데 runtime, memory usage 측면에서 좋지 못한 듯... ***아래와 같은 방법을 찾았다! ***나는 빈칸을 기준으로 split을 먼저 했는데 그럴 필요 없이 전부 charArray로 변경 *** ' '를 만나면 여태까지의 right값과 left 값을 reverseWord로 전달 ***reverseWord 메소드에서 reverse 이전의 문제에서처럼 ..

***마찬가지로, two pointers 알고리즘 활용 *** 시간으로는 똑같지만, 메모리 상으로는 계산할 때, end--, start++ 처리를 해서 메로리 사용이 더 적은가...? *** 사실, 돌려볼 때마다 수치가 계속 변경이 되서 정확한지는 모르겠다.

*** 다른 사람들 풀이를 보니, 1) two pointer 2) binary search 3) hashmap 이렇게 있었는데 성능은 binary -> two pointer -> hashmap 순인 거 같다. ***애초에 non-descending order이기 때문에, 맨 처음과 맨 마지막을 더해서 target보다 적으면, start++, target이 크면 end--를 하면 된다는 것이 중요! *** 이진탐색 사용 ***target 값보다 적을 때는 left 값 이동, target 값보다 크면 right 값 이동이라는 기본 골자는 똑같다.