2019-07-08-til.md

layout	title	tags
post	190708 TIL	TIL

프로그래머스 스킬체크 레벨2 1문제

2문제가 나오는데, 1문제는 못 풀었다. 좀 풀기 싫기도 했고. 피보나치 문제였는데, 메모라이제이션만으로는 부족했다. 메모라이제이션를 활용하고 재귀 사용하지 않고 while로 푸니까 50점이 떴다. 2번째문제는 소수 관련 문제였는데, 소수 구하는 건 어려운 게 아닌데 경우의 수를 어떻게 나눠야할지 감이 안 와서 제꼈다.

leetcode easy 베이스볼 게임 문제

어제 풀려다 못 풀었던 것 오늘 해결했다. 포인터3개 잡아서 풀려고 삽질을 좀 하다가 "이거 그냥 리스트 따로 만들어서 저장했다가 쓰면 되잖아?"라는 생각이 들어서 푸니까 쉽게 풀렸다. 인덱스 일일이 기억해두는 게 아니라 따로 리스트 만들어서 차곡차곡 쌓았다가 필요하면 접근해서 쓰면 되는 것. 마지막 인덱스만 기억하고 있으면 그전 인덱스, 그 전전인덱스는 애초에 기억할 필요가 없다. 그냥 리스트 따로 파면 되는 걸 굳이 변수 세 개 만들어서 일일이 기억하려고 하는 굉장히 비효율적인 짓을 저질렀던 거다. 어휴!