(TIS) 20210516

오늘은 진짜 끝낸다.

프로그래머스 '행렬 테두리 회전하기'

하드코딩 밖에 생각이 안나 이게 맞나... 싶었지만 맞았다.

프로그래머스 '삼각 달팽이' 굳굳굳

이 또한 하드코딩으로 풀었다... 다른분들의 풀이를 보니 수학적인 규칙이 존재하는 것 같다.
다른 분들의 풀이를 자세히 읽어보니 수학적 규칙이 크게 존재한다기 보다는 푼 방식은 나와 같은데 코딩적 스킬이 좀 들어가서 코드가 깔끔해진 것 같다. 이 문제는 절대로 까먹지 말자!!!!

• 다음 값이 들어가야할 방향을 찾을 때 이런식으로 하면 좋다
• list를 1차원으로 flatten할때, sum(2dlist, []) 이 방식을 통해 쉽게 할 수 있다.!

프로그래머스 "조이스틱" 굳

일전에 풀다가 막혀서 멈춰뒀던 문제이다. 좌우 이동에 있어서 어떤게 최적일까 생각하며 나는 완전탐색의 형태가 되야될까 생각했는데, 의외로 greedy가 해답이었다. 사실 아직 정확히는 모르겠다. 아마 어디로 가든 돌아오는 뉘앙스가 있기 때문인 것 같기는 하다.!

LEVEL 3

프로그래머스 '베스트앨범'

어렵지 않게 풀 수 있었다.

프로그래머스 '네트워크' 굳

Graph의 DFS 연습으로 아주 적절한 문제라고 생각한다!

프로그래머스 '2xn 타일링'

피보나치수열이 등장하는 문제였다... 그냥 계산으로 쭉 풀어보려 했는데 이게 어떻게 피보나치 수열인지 사람들이 알아차리는 지 모르겠다. 다른사람들의 질문을 보고 알아차려서 풀었으니 매우 찝찝하다.

• 블럭채우기는 피보나치!!! 를 기억하자!

프로그래머스 '단어 변환'

DFS로 해결 가능하다.

프로그래머스 '정수 삼각형'

LEVEL 2에서 사람들이 DP로 풀어야 한다고 하는 문제들을 못풀어서, 이를 해결해서 힌트를 얻어보려 했다.

프로그래머스 '이중우선순위큐'

음... heapq로 간단하게 풀리기는 한다.
heap 참고

프로그래머스 '가장 먼 노드'

Graph의 BFS 알고리즘으로 해결했다.

프로그래머스 '디스크 컨트롤러'

heapq를 잘 활용하면 어렵지 않게 해결 가능하다.
heapq의 경우 2중 list가 heap이 되면 각 list 요소의 첫번째!!! 를 기준으로 작은게 앞에 온다는 점을 이용하여 해결하였다.