티스토리

무인도에서 살고 싶다.

검색하기

블로그 홈

무인도에서 살고 싶다.

ernest45.tistory.com/m

혼자선 되는 게 없네

구독자: 0

방명록 방문하기

주요 글 목록

leecode2096. Step-By-Step Directions From a Binary Tree Node to Another 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 7. 16.
LeetCode1717. Maximum Score From Removing Substrings https://leetcode.com/problems/maximum-score-from-removing-substrings/submissions/1321816444/?envType=daily-question&envId=2024-07-12 1. 문제 및 접근 1717. Maximum Score From Removing Substrings String 값을 주고, ab를 지우면 x점수, ba를 지우면 y점수를 얻을 수 있다최대 얻을 수 있는 점수를 반환 높은 점수대로 그리디를 쓰면 될 것 같은데 전체 탐색하니 시간초과StringBulider에 담아서 담을 때 마다 판별 후 삭제하자 Constraints:1 1 s consists of lowercase English letters. .. 공감수 0 댓글수 3 2024. 7. 16.
CIDR ? 서브네팅 ? 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 7. 12.
leetcode2058 Find the Minimum and Maximum Number of Nodes Between Critical Points 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 7. 6.
Leetcode1509. Minimum Difference Between Largest and Smallest Value in Three Moves 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 7. 3.
Longest Substring Without Repeating Characters. feat)Sliding window 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 7. 2.
99클럽 코테 스터디 40일차 TIL Optimal Partition of String https://leetcode.com/problems/optimal-partition-of-string/description/ 비트연산자map 1. 문제 및 접근 2405. Optimal Partition of String 주어진 s의 서브 스트링을 구성하는데, 중복된 char가 없게 만들어야 한다최소의 subString 갯수를 반환"abacaba" 라면 "ab" "ac" ,"aba"로 나눴다면 aba에서 a가 2개라 안됨s = abacaba 라면 앞에서부터 시작해서 있는 수 중 같은 수가 들어오면 그전까지 담기 ?각 substring은 중복되도 되는 듯 하다 Constraints:1 s consists of only English lowercase letters. 2. 풀이 .. 공감수 0 댓글수 0 2024. 6. 28.
99클럽 코테 스터디 39일차 TIL Reduce Array Size to The Half https://leetcode.com/problems/reduce-array-size-to-the-half/ 그리디map.merge 1. 문제 및 접근 1338. Reduce Array Size to The Half 배열이 주어지면 배열 안에 있는 수 중 하나를 골라 그 수를 다 없앨 수 있다.그럴 때 반 이상 줄일 수 있는 최소의 수의 최소 갯수 반환 arr = [3,3,3,3,5,5,5,2,2,7]map으로 찾고, 그 수를 돌면서 반 이상되면 바로 리턴 ? 3 =4 5=3 2=2 7=1키 값은 상관 없음 번호로 부여하고, 몇개인지가 중요 Constraints:2 arr.length is even.1 2. 풀이 public int minSetSize(int[] arr) {.. 공감수 0 댓글수 0 2024. 6. 27.
mySql CHAR vs VACHAR 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 6. 26.
99클럽 코테 스터디 38일차 TIL Seat Reservation Manager feat.Heap https://leetcode.com/problems/seat-reservation-manager/ heap 1. 문제 및 접근 1845. Seat Reservation Manager 3개의 메서드1. SeatManager(int n)의 자리 초기화2. reserve 예약하면 작은 수부터 예약하고, 작은 수 반환3. unreserve 들어온 자석 번호 취소 void O(n)으로 푸니 마지막에 시간초과 걸림 Constraints:1 1 For each call to reserve, it is guaranteed that there will be at least one unreserved seat.For each call to unreserve, it is guaranteed that se.. 공감수 0 댓글수 0 2024. 6. 26.
99클럽 코테 스터디 37일차 TIL Minimum Add to Make Parentheses Valid 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 ')'. .. 공감수 0 댓글수 0 2024. 6. 25.
99클럽 코테 스터디 36일차 TIL Removing Stars From a String 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.. 공감수 0 댓글수 0 2024. 6. 24.
99클럽 코테 스터디 35일차 TIL Flatten Nested List Iterator 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.. 공감수 0 댓글수 0 2024. 6. 24.
99클럽 코테 스터디 34일차 TIL Find the Winner of the Circular Game 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.. 공감수 0 댓글수 0 2024. 6. 23.
99클럽 코테 스터디 33일차 TIL Reordered Power of 2 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의 거듭제곱이 맞.. 공감수 0 댓글수 0 2024. 6. 22.
01 이리저리 떠다니는 생각들을 한 데 모우고 싶다.내가 누군지 모르는 상태에서 쓰는 글이라 용기가 나는걸지도 내가 생각하는 가치관 및 방향의 흐름은 순탄하지 않았던 것 같다.어릴 때는 내가 생각하는 것이 무조건적인 정답이라고 여겼으나,현재는 틀릴 수 있다고 받아드리는 흐름으로 바뀌고 있다. 내가 맞다고 생각하고, 옳다고 생각하는 가치관이실존하는 선의 기준이 존재할리 없지만, 만약 있다면 그것들이 절대적에서 상대적으로 바뀌는 동안 내가 틀릴 수 있다는 걸 앎과동시에 실존하는 절대적인 선에서 유원해지는 건 아닐까 하는 의구심이 들 때가 많다. 그래서 예전에는 조언을 해주거나, 내 생각을 말하는 것에 거침이 없었으나요새는 내 생각과 가치관들이 그 사람에게 영향을 너무 크게 미치지 않는지 고민하게 되더라.. 틀린.. 공감수 0 댓글수 0 2024. 6. 21.
99클럽 코테 스터디 32일차 TIL Top K Frequent Elements feat. CountingSort 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.. 공감수 1 댓글수 2 2024. 6. 20.
99클럽 코테 스터디 31일차 TIL Sort Characters By Frequency feat. Comparator vs Comparable https://leetcode.com/problems/sort-characters-by-frequency/submissions/1293844763/ getOrDefualtpriorityQueuemaxHeapmapEntry 1. 문제 및 접근 주어진 s를 나타나는 빈도수에 대해 내림차순으로 반환같은 수의 빈도라면 위치 상관 x , 붙어있어야 함 최대 50만 들어오고, 소문자 대문자 둘다 들어옴 문자를 돌면서 숫자를 세기 ? 그 후 객체로 비교 해서 정렬compatormap에 저장하고, 그 빈도수로 찾으면 더 편할듯 ?map에 키로 그 char 넣고, value로 빈도를 넣음밸류 값으로 내림순 정렬 후 그 키 그대로 반환 map.entry와 우선순위 큐 둘다 써 봐야겠다.. Constraints.. 공감수 0 댓글수 0 2024. 6. 20.
99클럽 코테 스터디 30일차 TIL Minimum Suffix Flips 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부터 무조건 시작해야 하잖아그러면 최초.. 공감수 0 댓글수 0 2024. 6. 19.
MIME (Multipurpose Internet Mail Extensions) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 6. 17.
28일-2 Group the People Given the Group Size They Belong To https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/submissions/1290345222/ 1. 문제 및 접근 leetCode Group the People Given the Group Size They Belong To 문제 이해가 어려웠다배열이 주어지면, 같은 배열의 크기만큼 넣어서 그 숫자에 묶음 대한 index를 반환 일단 수가 들어오면 처음 들어오거나,or full이거나 확인하고 새로 만들어야 할듯 ? 즉 배열의 i번째 만큼의 크기의 배열을 만들고, 거기에 그 수를 넣는 것 처음엔 list로 들어온 것들을 찾고, 하려고 했는데, 사실 찾는다면 map을 써야 더 좋을 것 같아 Cons.. 공감수 0 댓글수 0 2024. 6. 17.
99클럽 코테 스터디 28일차 TIL Find Words Containing Character https://leetcode.com/problems/find-words-containing-character/submissions/1290261832/ 1. 문제 및 접근 들어온 String 배열에서 현재 char의 letter이 있으면 그 인덱스 반환 없음 빈 배열들어온 char와 String은 e다 lowerCase 완탐 ?50글자가 50개 최대 50x50 2500? Constraints:1 1 x is a lowercase English letter.words[i] consists only of lowercase English letters. 2. 풀이 public List findWordsContaining(String[] words, char x) { L.. 공감수 0 댓글수 0 2024. 6. 17.
99클럽 코테 스터디 27일차 TIL Find The Original Array of Prefix Xor https://leetcode.com/problems/find-the-original-array-of-prefix-xor/description/ 1. 문제 및 접근 2433. Find The Original Array of Prefix Xor비트연산 xorpref[0] = arr[0]pref[1] = arr[0] ^ arr[1]arr[1] = arr[0] ^ pref[1]pref[2]= arr[0]^arr[1]^arr[2]arr[2] = arr[0]^arr[1]^pref[2] XOR ? 2. 풀이 public int[] findArray(int[] pref) { int arr[] = new int[pref.length]; arr[0] = pref[0]; int a.. 공감수 0 댓글수 0 2024. 6. 15.
스프링이 어떻게 private 호출하냐고 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 6. 14.
spring vs node.js 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 6. 14.
99클럽 코테 스터디 26일차 TIL Subrectangle Queries https://leetcode.com/problems/subrectangle-queries/description/ 1. 문제 및 접근 1476. Subrectangle Queries 총 3가지 메서드 1. 들어온대로 배열 만들기2. row,col을 들어오면 그 좌표 값 반환3. row1 co1 부터 row2 col2까지의 수를 들어온 newValue로 초기화 Constraints:There will be at most 500 operations considering both methods: updateSubrectangle and getValue.1 rows == rectangle.lengthcols == rectangle[i].length0 0 1 0 0 2. 풀이 public cl.. 공감수 0 댓글수 1 2024. 6. 14.
99클럽 코테 스터디 25일차 TIL 순위 https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 및 접근 1~n번까지의 권투선수, 1대1 방식으로 매치 결과를 0,1의 배열로 주어지는데 0이 이긴 선수 1이 진 선수주어진 매치 결과 순위를 매기려고 하는데 모든 결과가 있지 않아 정확하게 순위를 매길 수 없다결과만 보고 정확한 순위를 알 수 있는 선수의 수를 return 그래프로 방향성을 주고, 정답 리스트를 놓아서 [0,1,2,3,4,~ , n] 의 값중 하나만 있으면 정답으로 .. 공감수 0 댓글수 0 2024. 6. 14.
99클럽 코테 스터디 24일차 TIL 가장 먼 노드 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 및 접근 n개의 노드가 있는 그래프 각 노드는 1번부터 번호대로1번부터 가장 멀리 떨어 노드의 갯수를 구하라이 말은 노드가 최단경로로 이동 했을 때 간선의 갯수가 가장 많은 노드 dfs로 구현하면 될 것 같은데 방문여부를 판단하고, 현재 노드에서 움직였는데다시 돌아오는 노드가 있다면 ? check로 확인 ?근데 다른 경로로 출발해도 만나게 되는 노드가 어디서 출발하냐에 따라 달라지는데 이.. 공감수 0 댓글수 1 2024. 6. 12.
99클럽 코테 스터디 23일차 TIL Capacity To Ship Packages Within D Days https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/submissions/1284860195/ 1. 문제 및 접근 다른 항구로 며칠 내 배송할 패키지i번째는 weight[i]의 무게를 가짐 순서대로 , 최대무게초과 x주어진 day 안 모든 패키지 보내기 위해 필요한 배의 최소 무게를 반환 주어진 day 안에 보내려면 하루에 몇개씩 묶어보내야 하나 ?하루에 몇개 씩 보낼 지 정했다면 최소한의 무게를 찾기 위해순서대로 싣을 수 있네무게 범위를 탐색 이진 탐색으로 탐색한다고 하면 최악의 경우에 아무 것도 안 보내는 건 너무 말도 안되니까들어온 배열의 크기를 데이만큼만 나누고 큰거 두개씩 ? 최악의 경우 선정 50,000 일500.. 공감수 1 댓글수 2 2024. 6. 11.
99클럽 코테 스터디 22일차 TIL 입국심사 https://school.programmers.co.kr/learn/courses/30/lessons/43238 1. 문제 및 접근 들어 오는 수가 너무 말이 안되긴 하다. 각각의 심사관 마다 line안에 집어넣는데 기다리는 순은어딜 고를거냐 ? 무조건 times가 작은 곳이 아닌(누적x) , 다 듣는 시간까지 고려 해야하기 때문에 현재 바로 듣는다고 해서 더 빨리 마치는 게 아니네그럼 고려할 사항이 다 들었을 때 짧은 시간을 계산해야한다매번 어느 것이 더 빨리 끝날 것인지 찾는 고려 사항이 지금 현재 시간에서 아직 끝나지 않은 것도 몇분 후에 끝나는 지 + 심사관이 걸리는 시간이걸 근데 마지막 수만 생각하면 안되고, 그 어느 시점에 되면 다 고려해야할 것 같다. 아예 틀렸다 문제는 이진탐색.. 공감수 0 댓글수 0 2024. 6. 10.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.