분류: String / Hash ? 별 의미 없는듯
난이도: Easy
풀이 링크: Java
한줄평: 그냥 구현하면 되는데 역시 고수들 풀이는 깔끔하다
문제
3, 4. 가장 긴 팰린드롬(Link) / Longest Palindromic Substring(Link)
분류: String / DP
난이도: Medium
풀이 링크: Java
한줄평: 풀이 방법을 5개나 설명해준다... 참고로 프로그래머스에 가장 긴 팰린드롬 이라고 같은 문제가 있는데 레벨 3인데 훨씬 기준이 낮다. 거기서 accept된걸 그대로 제출하면 릿코드에서 시간초과... 아직도 모르겠음 꼭 다시 풀어볼 것
분류 : 이분 탐색 / Doubly Circular Linked List / 모르겠음
난이도 : 3
풀이 링크: 프로그래머스...
한줄평: 카카오 여름 인턴십 코테 출제 문제. 그 때 효율성 통과 못했는데 이번에도 해결 못했다... Stringbuilder써서 푸는 풀이랑 DLL쓰는 풀이 두 가지가 있는데 전자가 훨씬 간단하다. 삭제된 것만 기억해주면 됨
2021년 9월 3주차
문제
1. Shortest Palindrome(Link)
분류: String / KMP 난이도: Hard 풀이 링크: Python 한줄평: Brute Force를 어떻게 접근할지조차 어려웠다. 결국 솔루션 참고했고 kmp사용하는 풀이는 조금 더 공부해봐야 할듯
문제
2. Roman to Integer(Link)
분류: String / Hash ? 별 의미 없는듯 난이도: Easy 풀이 링크: Java 한줄평: 그냥 구현하면 되는데 역시 고수들 풀이는 깔끔하다
문제
3, 4. 가장 긴 팰린드롬(Link) / Longest Palindromic Substring(Link)
분류: String / DP 난이도: Medium 풀이 링크: Java 한줄평: 풀이 방법을 5개나 설명해준다... 참고로 프로그래머스에 가장 긴 팰린드롬 이라고 같은 문제가 있는데 레벨 3인데 훨씬 기준이 낮다. 거기서 accept된걸 그대로 제출하면 릿코드에서 시간초과... 아직도 모르겠음 꼭 다시 풀어볼 것
문제
5. 표 편집(Link)
분류 : 이분 탐색 / Doubly Circular Linked List / 모르겠음 난이도 : 3 풀이 링크: 프로그래머스... 한줄평: 카카오 여름 인턴십 코테 출제 문제. 그 때 효율성 통과 못했는데 이번에도 해결 못했다... Stringbuilder써서 푸는 풀이랑 DLL쓰는 풀이 두 가지가 있는데 전자가 훨씬 간단하다. 삭제된 것만 기억해주면 됨