TIL ( Today I Learned )
0629_TIL
outwater
2021. 6. 30. 00:08
🎄오늘 한 일
✔️ 1. [알고리즘 스터디] 공통 문제 2문제 풀이
- 코딜리티의 tieRopes 문제 (그리디)
- 리트코드의 letterCasePermutation 문제 (순열)
✔️ 2. 프로그래머스 lv2 문제풀이
- 프린터 (큐)
: 전형적인 큐템플릿을 이용한 문제- 문자열 압축 (구현)
: 문자열파싱과 관련한 문제로, 콘솔 디버깅을 통해 영차영차 2시간 소요해서 풀어냄...(복습필요)- 행렬테두리회전하기 (구현) - 실패
: 행렬을 다루는 문제로, 행렬을 회전하며 값을 바꾸는 부분에서 오류가 있어 결국 해결하지 못함- 가장긴펠린드롬 (문자열파싱)
: 홀수펠린드롬, 짝수펠린드롬의 경우를 나누어 생각하여 풀이- 단속카메라(그리디)
: 그리디 문제이지만, 그리디함을 느끼지 못해서 의아했던 문제.. 그리디에 대한 이해 부족인가 싶기도함.- 스킬트리
: 계산하기 편하도록 배열로 전환하고, 필요한 스킬요소만 filter 한 후 차근차근히 비교하며 해결