하이 나윤

1. 현타오도록 복잡하게 푸는 방법.. /** 1. 숫자를 로마 숫자로 바꿔서 리턴하면 된다. 가장 큰 단위부터 왼쪽 -> 오른쪽으로 구성하면 되고 3000을 나타낼때 1000을 MMM 쓰는 것처럼 10자리만 여러번 쓸 수 있고 5, 50, 500의 경우는 여러번 쓸 수 없음 2. 3000 -> 1000이 3개 -> MMM 700 -> 500이 1개, 200이 2개 -> DCC 40 -> XL (subtractive form) 9 -> IX (subtractive form) 50 -> L 8 -> 5가 1개, 3이 세개 -> VIII 1000 -> 1000이 1개 -> M 900 -> CM 90 -> XC 4 -> IV ..

1. 굳이 어렵게 가는 방법스택 써서 이전 값 저장 후 현재값보다 이전 값이 작으면 '현재값 - 이전값' 처리 후 다시 스택에 넣기 class Solution { public int romanToInt(String s) { String[] sp = s.split(""); Map map = new HashMap(); map.put("I", 1); map.put("V", 5); map.put("X", 10); map.put("L", 50); map.put("C", 100); map.put("D", 500); map.put("M", 1000); Stack stack = new St..

문제 링크  1. 문제 설명 및 결과 예측in-place - 제자리에서 배열 내에 있는 모든 val 값을 지우고 나서 val이 전부 제거된 배열 nums의 사이즈를 반환한다.  이 문제의 정답 평가 기준  remove 한 후 배열의 사이즈가 반환되고 이것을 k라고 하며 0부터 k까지 sort한 배열이 예상값과 동일할 경우 통과  -> val이 아닌 값들을 배열 인덱스 k 안쪽으로 두고 그 k + 1 부터 위치할 수 있도록 함. 2. 예시 체크 2-1. [3, 2, 2, 3] -> [_, 2, 2, _] -> [2, 2, _, _] -> 확인 시 [2, 2] true 2-2. [0, 1, 2, 2, 3, 0, 4, 2] -> [0, 1, _, _, 3, 0, 4, _] -> [0, 1, 3, 0, 4, _..

링크  Stack과 정규식으로 범벅됨..  class Solution { public String decodeString(String s) { Stack st = new Stack(); String[] sp = s.split(""); for(String c: sp) { if (c.equals("]")) { StringBuilder temp = new StringBuilder(); while(true) { if (st.peek().equals("[")) { st.pop(); b..

문제)We are given an array asteroids of integers representing asteroids in a row.For each asteroid, the absolute value represents its size, and the sign represents its direction (positive meaning right, negative meaning left). Each asteroid moves at the same speed.Find out the state of the asteroids after all collisions. If two asteroids meet, the smaller one will explode. If both are the same siz..

일단 Peak이란 극댓값으로 양옆보다 큰 값을 의미한다.배열에서 극댓값을 찾는 방법은 두 가지가 있는데 첫번째는 순차 탐색이다.순차 탐색의 경우 처음부터 끝까지 양옆을 비교해가며 극댓값을 찾는 것이다. 시간복잡도는 O(n)이다. 또 다른 방법은 이진 탐색을 사용하는 것이다.극댓값을 찾는다는 것은 결국 배열에서 가장 큰 값을 찾는 것이다. 아래 코드처럼 배열의 left, right 인덱스를 두고 이 인덱스들을 바탕으로 중간값을 찾아 중간값과 중간 옆 값을 비교합니다.비교 결과를 바탕으로 인덱스를 옮겨가며 가장 큰 값의 인덱스를 찾습니다.class Solution { public int findPeakElement(int[] nums) { int left = 0, right = nums.l..

문제 Map에서 containsKey로 List도 확인가능하다.22msclass Solution { public int equalPairs(int[][] grid) { int result = 0; int n = grid.length; Map, Integer> map = new HashMap(); List> list = new ArrayList(); for(int i = 0; i temp = new ArrayList(); List temp1 = new ArrayList(); for(int j = 0; j l: list) { if (map.containsKey(l)) { ..

문제 1004 문제와 동일한 방식으로 풀었고 Sliding Window를 이용해서 풀되 하나의 요소를 삭제하면 더 긴 subarray를 만들 수 있기 때문에 조건을 잘 체크해야한다. 개인적으로는 1493번을 먼저 풀고 1004번을 푸는 것이 좋을 것 같다.class Solution { public int longestSubarray(int[] nums) { int num = 0; int start = 0; int index = 0; int max = 0; while(index max) { max = index - start; } } if (max == 0) { ..

문제 Sliding Window를 사용했고 0의 개수를 카운팅하면서 문제를 품.시간 복잡도는 O(n)class Solution { public int longestOnes(int[] nums, int k) { int num0 = 0; int index = 0; int start = 0; int max = 0; while(index max) { max = index - start; } } return max; }}

문제 주어진 길이의 substring 상 vowels 개수 구하기class Solution { public int maxVowels(String s, int k) { int left = 0; int len = s.length(); int right = k - 1; // count first int count = 0; for(int i = left; i max) { max = count; if (max == k) { break; } } } return max; }..