본문 바로가기

분류 전체보기229

1768. Merge Strings Alternately 링크 Merge Strings Alternately - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 번갈아가면서 문자열합치기. [내가 푼 코드] class Solution { public String mergeAlternately(String word1, String word2) { String longerStr = word1.length() > word2.length() ? word1 :word2; String shortStr = longerStr == wo.. 2021. 6. 15.
1051. Height Checker 링크 Height Checker - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정렬되지 않은 학생들이 있습니다. 학생들을 키순으로 정렬했을 때와 정렬하지 않았을 때를 비교했을 때 잘못 선 학생의 수를 구하시오. [내가 푼 코드] import java.util.Arrays; class Solution { public int heightChecker(int[] heights) { int answer = 0; //줄을 순서대로 서지 않은 학생 배열을 복사한 배열... 2021. 6. 15.
1897. Redistribute Characters to Make All Strings Equal [링크](https://leetcode.com/problems/redistribute-characters-to-make-all-strings-equal/) 각 문자열 배열들의 문자를 옮길 수 있습니다. 문자를 옮겨서 모두 같은 문자열로 바꿀 수 있으면 true 아니면 false를 리턴합니다. "abc","aabc","bc"가 있으면 aabc의 a를 bc의 붙이면 모든 문자열이 abc가 됨. 따라서 true를 리턴. 문제 처음 볼 때 단 한 번만 바꿀 수 있는 걸로 착각해서 문제 못풀었음. 친구랑 풀다가 여러 번 바꿀 수 있단 거 알고 다시 풀었음. [나름대로 다른 방법으로 풀어본 코드] import java.util.*; class Solution { public boolean makeEqual(Stri.. 2021. 6. 14.
완주하지 못한 선수 출처 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 마라톤에 참가한 선수들의 배열이 participant 완주 성공한 사람들의 배열이 completion입니다. 완주하지 못한 사람 1명을 return 하시오. [처음 푼 방법] 참가자들과 완주자들을 정렬합니다. 순서대로 참가자와 완주자들을 비교합니다. 참가자와 완주자가 같지 않은 경우, 그 참가자는 완주하지 못한 선수로 간주하고 값을 리턴합니다. 반복문을 다 돌았는데 같지 않은 경우가 없는 경우, 참가자(participant) 중 마지막 .. 2021. 6. 12.
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.
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.

티스토리툴바