목록전체 글 (250)

잡다한 IT 지식

완주하지 못한 선수

출처 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 마라톤에 참가한 선수들의 배열이 participant 완주 성공한 사람들의 배열이 completion입니다. 완주하지 못한 사람 1명을 return 하시오. [처음 푼 방법] 참가자들과 완주자들을 정렬합니다. 순서대로 참가자와 완주자들을 비교합니다. 참가자와 완주자가 같지 않은 경우, 그 참가자는 완주하지 못한 선수로 간주하고 값을 리턴합니다. 반복문을 다 돌았는데 같지 않은 경우가 없는 경우, 참가자(participant) 중 마지막 ..
알고리즘 문제 풀이 2021. 6. 12. 19:55
1431. Kids With the Greatest Number of Candies

candies 각 배열의 요소에 extraCandy를 더했을 때 그 값이 candies 수 중의 최대 값이 되면 true 아니면 false입니다. [처음 푼 방법] ''' java import java.util.ArrayList; import java.util.List; class Solution { public static List kidsWithCandies(int[] candies, int extraCandies) { List answer = new ArrayList(candies.length); int maxCandyCnt = 0; for (int candy : candies) { if (candy > maxCandyCnt) { maxCandyCnt = candy; } } f..
알고리즘 문제 풀이 2021. 6. 10. 23:20
1827. Minimum Operations to Make the Array Increasing

배열의 각 숫자를 1씩 더할 수 있을 때, 배열이 오름차가 되기 위해선 몇 번 1을 더해야 하는지 구하시오. [처음 푼 코드] class Solution { public int minOperations(int[] nums) { int answer = 0; if (nums.length = nums[secondPointer]) { int temp = nums[firstPointer] - nums[secondPointer] + 1; nums[secondPointer] += temp; answer += temp; } } return answer; } } 그냥 투포인터를 사용해서 앞에 요소랑 뒤에 요소를 비교하는 방법을 사용했습니다. 배열의 앞쪽의 값이 뒷쪽의 값보다 크거나 같을 경우 그 차만큼 뒤에 요소에 값을..
알고리즘 문제 풀이 2021. 6. 8. 00:12
(아직안끝남)1351. Count Negative Numbers in a Sorted Matrix

이중 배열에서 0보다 작은 수들의 갯수를 구하면 됩니다. 문제에서 내림차순으로 숫자가 감소하기 때문에 처음 -가 나오면 나머지는 전부 -입니다. class Solution { public int countNegatives(int[][] grid) { int answer = 0; for (int i = 0; i < grid.length; i++) { for (int j = 0; j < grid[i].length; j++) { if (grid[i][j] < 0) { answer += grid[i].length - j; } } } return answer; } }해설 중에 이진탐색 사용한 거 있어서 그거 한번 짜보기로함.
알고리즘 문제 풀이 2021. 6. 2. 00:20
1528. Shuffle String

문제출처 [처음 짠 코드] 처음 생각한 코드는 인덱스는 중복이 안 되고 문자와 세트이므로 map으로 넣은 후에 key를 정렬해서 받아오는 방법을 생각함. import java.util.HashMap; import java.util.Map; import java.util.SortedSet; import java.util.TreeSet; class Solution { public String restoreString(String s, int[] indices) { Map map = new HashMap(); StringBuffer sb = new StringBuffer(); for (int i = 0; i < indices.length; i++) { map.put(indices[i], s.charAt(i))..
알고리즘 문제 풀이 2021. 5. 25. 23:37
1281. Subtract the Product and Sum of Digits of an Integer

숫자 각 자릿수에 곱과 합을 빼서 리턴해주는 문제. 10으로 나눈 나머지가 1의 자릿수의 값이 됨. 0이 될 때까지 계속 반복하면 모든 자릿수를 거쳐갈 수 있음. [내가 짠 코드] class Solution { public int subtractProductAndSum(int n) { int number = n; int multilSum = 1; int sum = 0; while (number > 0) { int temp = number % 10; sum += temp; multilSum *= temp; number /= 10; } return multilSum- sum; } }
알고리즘 문제 풀이 2021. 5. 25. 22:35
이전 Prev 1 ··· 37 38 39 40 41 42 Next 다음