틀렸던 문제는 두 수의 합과 유사하지만 조금 더 복잡한 문제였다. 먼저 기초가 되는 두 수의 합 문제를 풀어보면서 응용할 수 있도록 공부해서 다음엔 풀 수 있도록 연습하자. 문제 두 수의 합 문제는 다음과 같다. n개의 정수로 이루어진 수열이 입력되었을 때, 서로 다른 위치의 두 수를 뽑아 더한 값이 k가 되는 경우의 수를 구하는 문제이다. 풀이 모든 두 수 조합을 비교하는 것은 매우 시간이 오래 걸린다. 딕셔너리에 중복 값을 넣어주고, 중복 값을 제외한 뒤 비교하는 것도 마찬가지로 시간이 오래 걸린다. 5달 전에도 같은 문제를 풀었는데 습관처럼 위와 같은 방법을 사용했었다. 하지만 앞의 숫자부터 k값을 만들 수 있는 짝꿍이 있는지 비교하면서 경우의 수를 세어주는 것이 가장 빠른 방법이다. 이번엔 머릿속..
문제문자열에 포함된 영단어를 숫자로 변환하는 과정을 구현하는 문제이다.예시) one4seveneight -> 1478풀이영단어 - 숫자 정보를 HashMap에 저장한다.for문을 통해 숫자 영단어를 순회하면서 replace 메서드를 사용해 숫자로 치환한다.최종적으로 치환된 문자열을 숫자로 변환하여 결과를 반환한다.Java 코드import java.util.HashMap;import java.util.Map;class Solution { public int solution(String s) { // 영단어-숫자 HashMap Map numMap = new HashMap(); numMap.put("zero", "0"); numMap.put("one", ..