무인도에서 살고 싶다.

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) , 다 듣는 시간까지 고려 해야하기 때문에 현재 바로 듣는다고 해서 더 빨리 마치는 게 아니네그럼 고려할 사항이 다 들었을 때 짧은 시간을 계산해야한다매번 어느 것이 더 빨리 끝날 것인지 찾는 고려 사항이 지금 현재 시간에서 아직 끝나지 않은 것도 몇분 후에 끝나는 지 + 심사관이 걸리는 시간이걸 근데 마지막 수만 생각하면 안되고, 그 어느 시점에 되면 다 고려해야할 것 같다. 아예 틀렸다 문제는 이진탐색..

https://leetcode.com/problems/count-square-submatrices-with-all-ones/description/  1. 문제 및 접근  0 or 1의 수가 주어지고 arr[][]가 주어지면정사각형의 갯수 return매트릭스 안에서 모든 수 더하기 느낌으로 하다 1,4,9가 만들어질 때 카운팅 +1 해주는 방식으로 가자 ex) {1,1}       {1,1}  일 때 (1,1) 4를 저장하는 건 되는데  +1의 규칙성을 어떻게 정하지 ?  dp[i][j] = matrix[i][j] + dp[i - 1][j] + dp[i][j] - dp[i - 1][i - 1] 까진 느낌 오는데여기서 4개 9개가 1이 다 채워져 있다면 +1씩 계속 해줘야 하는데 이것도 다시 검사  ? 너무..

https://leetcode.com/problems/partition-array-for-maximum-sum/submissions/1281377816/    1. 문제 및 접근 1043. Partition Array for Maximum Sum arr가 주어지면 최대 k개의 subarr로 만드는데,합이 가장크게 만들어라 그 서브 어레이는 젤 큰 값으로 변경시키자1. 어떻게 나누느냐가 중요한데, 어떻게 dp에 이 정보들을 저장하지.. 일단 k개로 짤랐을 때 7개의 배열을 k인 3으로 짜르면 3개의 배열이 나오는데작은 수가 있다면 제일 큰수에 포함시켜 바꿔주고, 그다음 제일 큰 수가 포함된 배열로{15,15,15} {10,10,10} {9}의 형태로 작은 수들은 큰 수로 다 바꿔주는 형태가 베스트일듯dp로..

https://leetcode.com/problems/count-sorted-vowel-strings/description/  1. 문제 및 접근 1641. Count Sorted Vowel Strings n이 주어지고, n의 length를 가진 주어진 a, e, i, o, u인 모음의 조합들을 사전순서로 정렬해서총 몇개를 만들 수 있는 지 반환  exInput: n = 1Output: 5Explanation: The 5 sorted strings that consist of vowels only are ["a","e","i","o","u"]  Constraints:1   dp 문제인데 aeiou라면 조합 문제인데 중복이 가능하니 중복 조합 ex)5H2 = n+r-1Cr = 6C2 = 15개      2..