outwater 2021. 6. 30. 00:08

🎄오늘 한 일

✔️ 1.  [알고리즘 스터디] 공통 문제 2문제 풀이

  • 코딜리티의 tieRopes 문제 (그리디)
  • 리트코드의 letterCasePermutation 문제 (순열)

✔️ 2. 프로그래머스 lv2 문제풀이

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