namsick96/5q-per-week

5q-per-week's Issues

9월 셋째주

2021년 9월 3주차

• 기간: 2021.09.13~2021.09.19
• 푼 문제 수: 5

문제

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쓰는 풀이 두 가지가 있는데 전자가 훨씬 간단하다. 삭제된 것만 기억해주면 됨

5문제 인증 - 유승수

2021년 9월 1주차

• 기간: 2021/08/30 ~ 2021/09/05
• 푼 문제 수: 5

문제

1. Trapping Rain Water (Link)

분류: -
난이도: Hard
풀이 링크: Python
한줄평: 음... 풀긴했는데 시간복잡도를 해결하지 못함... 다른 방식의 접근을 생각해봐야할듯

2. Combination Sum (Link)

분류: 재귀
난이도: Medium
풀이 링크: Python
한줄평: 재귀 문제. 그냥하면됨

3. Combination Sum2 (Link)

분류: 재귀
난이도: Medium
풀이 링크: Python
한줄평: 기본적인 재귀로 하니까 Time Limit 에 걸렸다. 경우를 잘 체크하여 분기를 없애 시간복잡도를 줄이고 시간내에 풀 수 있었다.

4. Longest Substring without repeating characters (Link)

분류: Hash
난이도: Medium
풀이 링크: Python
한줄평: 해시를 이용하면 쉽게 풀리는 편. 해시라고 생각을 안하면 시간 지옥에 빠질것이다.

5. Letter Combinations of a Phone Number (Link)

분류: 해시
난이도: Medium
풀이 링크: Python
한줄평: 이것도 해시를 이용하면 쉽게 풀림.

[놀자에요]

5문제 인증 - 안지훈

9월 첫째주 - 송민석

2021년 9월 1주차

• 기간: 2021/08/30~2021/09/05
• 푼 문제 수: 5

문제

1. Valid Anagram(Link)

2. Group Anagrams(Link)

분류: String / Map / Array
난이도: Easy / Medium
풀이 링크: 1. Java / 2. Python
한줄평: 이런 Anagram류 문제들은 문자 종류가 적으면 HashMap뿐 아니라 배열로도 구현할 수 있는데 배열이 Map보다 훨씬 빠르다는게 제일 기억에 남는 듯. 또 2번 문제에서는 Python에서 dictionary의 key로는 immutable한 객체만 사용할 수 있기 때문에 key를 tuple로 바꿔서 지정해 준 것도 새로웠당 자바는 귀찮아서 패스

3. Maximum Subarray(Link)

분류: Array / Dynamic Programming / Kadane Algorithm
난이도: Easy(LeetCode) / Silver 2(baekjoon)
풀이 링크: Java
한줄평: Brute Force 접근은 구현하는 의미조차 없을 것 같아서 안해봤지만 TC 통과는 되는 듯 하다. 다만 O(N)으로 해결할 수 있는 알고리즘이 있다고 해서 도저히 못 풀겠어서 검색해서 이해만 하는데 1시간 걸렸다... 카데인 알고리즘이라고 아직도 헷갈린다 DP는 너무 어렵다

4. Product of Array Except Itself (Link)

분류: Array / Prefix Sum
난이도: Medium
풀이 링크: Java
한줄평: 반 갈라서 곱할 생각을 대체 어떻게 하는걸까 ㅋ.ㅋ.ㅋ.ㅋ.ㅋ.ㅋ.ㅋ.ㅋ Space Complexity를 O(1)안에 해결하는 코드도 압권.

5. Longest Substring Without Repeating Characters (Link)

분류: Hash Table / String / Sliding Window
난이도: Medium
풀이 링크: Java
한줄평: Sliding Window + HashSet을 이용해서 O(N)으로 해결할 수 있는 문제. 하지만 중복 확인을 그냥 배열을 그대로 훑어가면서 해도 중복 탐지에 걸리는 시간이 결국 O(1)이기 때문에 배열로 구현하는게 훨씬 빠르다. Set으로 접근하다가 예외처리에서 애먹어서 결국 답을 봤는데... 그것보다 배열 구현이랑 시간 차이가 꽤 커서 충격이었던 문제

5문제 인증-이동주

이슈 예시 (edit 써서 가져가셈)

2021년 1월 1주차

• 기간: 2020/12/27 ~ 2021/1/3
• 푼 문제 수: 3

문제

1. 터렛(Link)

분류: 수학
난이도: Silver 4(baekjoon)
풀이 링크: Python
한줄평: 내접 외접 생각해내서 풀었다.

2. 팩토리얼(Link)

분류: 재귀
난이도: Bronze 3(baekjoon)
풀이 링크: Python
한줄평: 이정도는 기본이지

3. 피보나치 수5 (Link)

분류: 재귀
난이도: Bronze 2(baekjoon)
풀이 링크: Python
한줄평: 이정도는 기본이지. 오늘까지 웜업!