항해99 TIL-3
풀이 문제: 프로그래머스 바탕화면 정리 후기: 최댓값에 +1을 해줘야 한다는 사실을 간과했다. 눈으로 검산해 본 끝에야 파악함 find는 문자열을 한 번만 찾아준다. 여러 번 탐색하고 싶을 때의 구현 방식을 공부해야 함. 이 문제에서는 rfind만으로도 해결이 됨
풀이 문제: 프로그래머스 바탕화면 정리 후기: 최댓값에 +1을 해줘야 한다는 사실을 간과했다. 눈으로 검산해 본 끝에야 파악함 find는 문자열을 한 번만 찾아준다. 여러 번 탐색하고 싶을 때의 구현 방식을 공부해야 함. 이 문제에서는 rfind만으로도 해결이 됨
풀이 문제: 백준 14495 (피보나치 비스무리한 수열) 후기: 수열을 리스트로 저장하고 불러오는 게 좋을지, 아니면 입력 값에 맞는 값만 계산하는 게 맞을지 고민했다. 최종적으로는 리스트로 저장했음 a, b, c = b, c, c+a와 같은 형태로 반복문을 돌리면, 메모리 효율적이었을 것 (GPT) ...
풀이 문제: 백준 1929 (소수 구하기) 후기: 어려운 문제는 아니었다. 소수를 구하는 함수를 구현하다가 소수인 경우를 return하는 들여쓰기를 잠깐 잘못해서 시간을 조금 썼을 뿐. math.sqrt()를 쓰는 게 시간 복잡도 측면에서 더 좋다는 걸, 이전에 학습한 적이 있는데 까먹었었다. math.sqrt() 대신 math.isqr...