끄적끄적

https://school.programmers.co.kr/learn/courses/30/lessons/131129# 조금 어려웠던 DP문제다. 접근법 [싱글 & 불]에 대해 :- 더 적은 시행 횟수(dp[i][0])나, 시행 횟수를 늘리지 않고 더 높은 점수(dp[i][1])인 경우를 기록한다. [더블 & 트리플]에 대해 :- 더 적은 시행횟수(dp[i][0])인 경우를 기록한다. [더블 & 트리플] 탐색은 점수를 늘리지 않으므로, 점수를 비교할 필요는 없다. - i번째 dp를 탐색 중이라면, 이전의 점수(자연수 n에 대해, dp[i-n][1])는 항상 최적임이 보장된다.=> i-n번째 [싱글 & 불]의 탐색에서 이미 갱신했음 생각해본 다른 풀이- 시간초과 요인은 target(10만)이며, 다트를 던지..

https://school.programmers.co.kr/learn/courses/30/lessons/17686 구현(문자열 처리) or 정규 표현식 문제다. 정규 표현식 문법을 몰라서 전자로 풀이했다.일반적인 구현 외에, 비교는 A'으로 하고 출력은 A로 해야하는 점이 좀 까다로웠다.   안해도 되는 것같은 정렬 기준을 가진 원소는 정렬 이후에도 순서가 유지된다. list에 file을 순차적으로 넣었으면 고려할 필요가 없다.  시간 소요 요인 (docs 뒤져서 찾았다.)1. isDigit를 isNumeric으로 잘못 알고있었다. (해당 메서드는 Character 클래스에 없다.) 2. isLetter에 숫자 또한 포함인걸 몰랐다. (head 판별식에 숫자가 아닌 부분을 찾는 용도로 사용했었다.) 때문..