하이 나윤

문제 class Solution { public void rotate(int[] nums, int k) { int size = nums.length; k = k % size; boolean[] visited = new boolean[size]; for(int i = 0; i

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..