무인도에서 살고 싶다.

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

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

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

보호되어 있는 글입니다.

보호되어 있는 글입니다.

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

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] 의 값중 하나만 있으면 정답으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 문제 및 접근 n개의 노드가 있는 그래프 각 노드는 1번부터 번호대로1번부터 가장 멀리 떨어 노드의 갯수를 구하라이 말은 노드가 최단경로로 이동 했을 때 간선의 갯수가 가장 많은 노드 dfs로 구현하면 될 것 같은데 방문여부를 판단하고, 현재 노드에서 움직였는데다시 돌아오는 노드가 있다면 ? check로 확인 ?근데 다른 경로로 출발해도 만나게 되는 노드가 어디서 출발하냐에 따라 달라지는데 이..

https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/submissions/1284860195/  1. 문제 및 접근  다른 항구로 며칠 내 배송할 패키지i번째는 weight[i]의 무게를 가짐 순서대로 , 최대무게초과 x주어진 day 안 모든 패키지 보내기 위해 필요한 배의 최소 무게를 반환 주어진 day 안에 보내려면 하루에 몇개씩 묶어보내야 하나 ?하루에 몇개 씩 보낼 지 정했다면 최소한의 무게를 찾기 위해순서대로 싣을 수 있네무게 범위를 탐색 이진 탐색으로 탐색한다고 하면 최악의 경우에 아무 것도 안 보내는 건 너무 말도 안되니까들어온 배열의 크기를 데이만큼만 나누고 큰거 두개씩 ? 최악의 경우 선정    50,000 일500..

https://school.programmers.co.kr/learn/courses/30/lessons/43238      1. 문제 및 접근  들어 오는 수가 너무 말이 안되긴 하다. 각각의 심사관 마다 line안에 집어넣는데 기다리는 순은어딜 고를거냐 ? 무조건 times가 작은 곳이 아닌(누적x) , 다 듣는 시간까지 고려 해야하기 때문에 현재 바로 듣는다고 해서 더 빨리 마치는 게 아니네그럼 고려할 사항이 다 들었을 때 짧은 시간을 계산해야한다매번 어느 것이 더 빨리 끝날 것인지 찾는 고려 사항이 지금 현재 시간에서 아직 끝나지 않은 것도 몇분 후에 끝나는 지 + 심사관이 걸리는 시간이걸 근데 마지막 수만 생각하면 안되고, 그 어느 시점에 되면 다 고려해야할 것 같다. 아예 틀렸다 문제는 이진탐색..