하이 나윤

https://leetcode.com/problems/permutations/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 해석 배열이 주어지면 순열을 아무 순서로나 반환하면 되는 문제였다. 통과 코드 풀이: Back-tracking 백트래킹을 이용해서 이미 사용한 인덱스인지 체크했고 체크해야하는 인덱스 순서를 파라미터로 보내서 ..

https://leetcode.com/problems/jump-game-ii/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 해석 점프 게임을 할 건데 게임 종료 조건은 배열의 맨 끝에 가장 적게 뛰어서 도착하는 것이고 배열에 나와있는 숫자보다 작거나 같게 뛸 수 있다. 예를 들어 nums = [2, 3, 1, 4, 4] 라는 배열..

제약 조건 문자열의 크기는 15 문자열에 들어갈 수 있는 알파벳은 7개뿐.. 아무리 커도 3999까지밖에 안된다.. 그러니까.. I, ...., MMMCMXCIX 까지... 제출한 코드 문제를 제대로 안 읽고 되는대로 풀고 제출한 코드.. 문자열의 크기가 15였기 때문에 시간복잡도가 많이 커질 일이 없다고 생각했고 계산할 필요도 없지 않나 하고 생각함.. import java.util.Map; import java.util.HashMap; import java.util.StringTokenizer; class Solution { public int romanToInt(String s) { int answer = 0; Map roman = new HashMap(); roman.put("I", 1); rom..

해석) nums라는 정수 배열과 정수 target이 주어졌을 때, 더했을 때 target이 되는 두 개의 숫자 indices(매핑 정보를 저장하는 데이터 공간..? or 인덱스 복수형) 를 리턴하세요. 각 입력값은 정확히 하나의 솔루션을 가진다고 가정하며, 같은 element(요소, 배열 내 구성을 일컫는 말인가봄) 를 두 번 사용하지 마세요. 순서는 아무렇게나 해서 정답을 리턴할 수 있어요. 시간 복잡도) O(n^2) 배열 nums를 이중 for문을 돌려서 하나하나 정답을 알아봐야겠다고 생각했다. 이중 for문이기 때문에 nums.length를 고려하는 부분이 중요했는데, 10000 * 10000 => 1억..으로 1초..? 정도로 보면 될 것 같다. Follow-up 질문이 O(n^2) 시간복잡도보다..