무인도에서 살고 싶다.

https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/description/ stack  1.  문제 및 접근    921. Minimum Add to Make Parentheses Valid 가능한 괄호는 아예 비었거나 짝이 맞으면 됨 "())"  스택에 넣는데, 닫는 게 나오면 pop해주고, 남은 것들의 갯수를 세어주면 끝 ?  )로 시작할 수도 있다. (로만 시작한단 말이 없음 )면 지운다는 개념으로 다가가면 안될듯 그러면 각각 카운트 세주고 차이 만큼 반환? 안됨 "()))((" 면 값은 맞는데 여는 게 2개 닫는게 2개 필요하기 떄문에 안되네  Constraints:1 s[i] is either '(' or ')'.       ..

https://leetcode.com/problems/removing-stars-from-a-string/submissions/1298687817/   1. 문제 및 접근    2390. Removing Stars From a StringString이 주어지면 그 안에 있는 *가 들어온 만큼 왼쪽 char를 지우기순서가 중요하다 * 나오면 바로 왼쪽 꺼 지워주기전부 다 유효하다. Input: s = "leet**cod*e"Output: "lecoe" 왼쪽이니까 stack에 넣으면서 *이 나오면 다음 인덱스로 가면 될 듯   Note:The input will be generated such that the operation is always possible.It can be shown that the r..

https://leetcode.com/problems/flatten-nested-list-iterator/description/   queuestackimp    1. 문제 및 접근   감싸있는 거 다 빼고 정수만 반환하라 3가지 메서드1. list형태의 nestedList가 들어오면 초기화2. next의 경우 들어오면, 다음 정수 반환3. hasNext 다음 수가 있음 true 아님 false [[1,1],2,[1,1]] = [1,1,2,1,1]  판단 방식은 while문에서 hasNext가 true면 next를 호출  stack or queue ? ide 예제로 확인하기 위해NestedInteger인터페이스 및 클래스 구현까지  Constraints: 1 The values of the integer..

https://leetcode.com/problems/find-the-winner-of-the-circular-game/submissions/1296968550/    deque요세푸스josephus     1.  문제 및 접근    1823. Find the Winner of the Circular Game n명이 게임을 하는데, 1부터 n명까지 시계방향으로 돌아가고k가 주어지면 1번부터 시작해k번 떨어진 수의 사람을 돌며 탈락시킴원형이라 반복하며 마지막에 남은 친구가 승리하고 그 친구 반환deque로 구현하면 쉬울 것 같다. 1,2,3,4,5 k =2  [1,3,4,5] -2, [1,3,5] -4, [3,5] -3 [5] winner 5  Constraints:1    2. 풀이  public int..

https://leetcode.com/problems/reordered-power-of-2/submissions/1295772306/   setpowerOf2거듭제곱비트쉬프트연산자   1. 문제 및 접근    869. Reordered Power of 2   integer 타입의 숫자가 하나 주어지면 String으로 생각해서단어들을 재배열 하는데 ex) 12 = '1' '2' 12, 21이 2의 거듭제곱인지 판별해서 반환10^9까지 들어옴 10억기본적으로 312이 주어지면 ? 123, 132, 213, 231, 312, 321 다봐야한다그러면 들어오는 숫자는 10억이지만 숫자는 10개 0이 먼저할 수 없는 위치에 따라987,654,321이라면 9! = 최대 362,880개를 하나씩 다 2의 거듭제곱이 맞..

이리저리 떠다니는 생각들을 한 데 모우고 싶다.내가 누군지 모르는 상태에서 쓰는 글이라 용기가 나는걸지도 내가 생각하는 가치관 및 방향의 흐름은 순탄하지 않았던 것 같다.어릴 때는 내가 생각하는 것이 무조건적인 정답이라고 여겼으나,현재는 틀릴 수 있다고 받아드리는 흐름으로 바뀌고 있다. 내가 맞다고 생각하고, 옳다고 생각하는 가치관이실존하는 선의 기준이 존재할리 없지만,  만약 있다면 그것들이 절대적에서 상대적으로 바뀌는 동안 내가 틀릴 수 있다는 걸 앎과동시에 실존하는 절대적인 선에서 유원해지는 건 아닐까 하는 의구심이 들 때가 많다. 그래서 예전에는 조언을 해주거나, 내 생각을 말하는 것에 거침이 없었으나요새는 내 생각과 가치관들이 그 사람에게 영향을 너무 크게 미치지 않는지 고민하게 되더라.. 틀린..

https://leetcode.com/problems/top-k-frequent-elements/description/   priorityQueuemapmap.mergecounting sort    1.  문제 및 접근   347. Top K Frequent Elementsmap으로 관리31일차 문제와 너무 유사priorityQueue로 우선순위를 빈도의 내림차순으로 주고 K개만큼 뽑기++counting sort 방식 추가 문제가 이해하기 힘들어서 내 영어 실력의 문제인가 했지만, 댓글들을 보니 전세계인들이 화나있다불친절한 리트코드..   Constraints:1 -10^4 k is in the range [1, the number of unique elements in the array].It is g..

https://leetcode.com/problems/sort-characters-by-frequency/submissions/1293844763/  getOrDefualtpriorityQueuemaxHeapmapEntry   1.  문제 및 접근   주어진 s를 나타나는 빈도수에 대해 내림차순으로 반환같은 수의 빈도라면 위치 상관 x , 붙어있어야 함 최대 50만 들어오고, 소문자 대문자 둘다 들어옴 문자를 돌면서 숫자를 세기 ? 그 후 객체로 비교 해서 정렬compatormap에 저장하고, 그 빈도수로 찾으면 더 편할듯 ?map에 키로 그 char 넣고, value로 빈도를 넣음밸류 값으로 내림순 정렬 후 그 키 그대로 반환 map.entry와 우선순위 큐 둘다 써 봐야겠다..  Constraints..

https://leetcode.com/problems/minimum-suffix-flips/description/    깊은 복사그리디 알고리즘   1.  문제 및 접근   1과 0으로 구성된 타겟 스트링이 들어오면 같은 길이의 0으로 이루어진 s를 타겟이랑 같이 만들고 싶다/한번 연산 0부터 시작하는 i~n-1까지의 인덱스를 한번에 바꿀 수 있다 (시작부터 끝까지 다 바꿈) 0 -> 1,     1-> 0s를 target과 동일하게 만들기 위한 최소 연산  순서는 어떤 걸 먼저 하냐보다  012 201 120 이 흐름에만 맞으면 됨x탐색을 어디서 하든 상관 x일 거 같다 그러면 0으로 시작한다면 다음 수가 뭔지를 찾아야함근데 000 -> 001로 바꾸는 경우에는 3부터 무조건 시작해야 하잖아그러면 최초..

보호되어 있는 글입니다.