리트코드 - 80. Remove Duplicates from Sorted Array II
리트코드 - 80. Remove Duplicates from Sorted Array II CS/코딩테스트 2023. 8. 24. 18:13

리트코드 - 80. Remove Duplicates from Sorted Array II 출처 - https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums가 비내림차순으로 정렬되어 있을 때, 각 고유한 요소가 최대 두 번씩 나타나도록 중복을 제거하세요. 요소의 상대적인 순서는 유지되어야 합니다. 어떤 언어에서는 배열의 길이를 변경할 수 없으므로, 대신 결과를 배열 nums의 첫 부분에 배치해야 합니다. 더 정확히 말하면, 중복이 제거된 후에 k개의 요소가 남는다면, 배열 nums의 첫 k개 요소가 최종 결과를 담아야 합..

리트코드 - 26. Remove Duplicates from Sorted Array
리트코드 - 26. Remove Duplicates from Sorted Array CS/코딩테스트 2023. 8. 24. 17:27

리트코드 - 26. Remove Duplicates from Sorted Array 출처 - https://leetcode.com/problems/remove-duplicates-from-sorted-array/?envType=study-plan-v2&envId=top-interview-150 문제 설명 정렬된 비내림차순으로 주어진 정수 배열 nums에서 중복된 요소를 제거하되, 각 고유한 요소는 한 번씩만 나타나도록 제거하세요. 고유한 요소들의 상대적인 순서는 유지되어야 합니다. 그리고 고유한 요소의 수를 반환하세요. nums의 고유한 요소의 수를 k라고 가정할 때, 다음 작업을 수행해야 합니다: 배열 nums를 수정하여 처음 k개의 요소가 nums에 고유한 순서대로 나타나도록 변경하세요. 나머지 nu..

리트코드 - 27. Remove Element
리트코드 - 27. Remove Element CS/코딩테스트 2023. 8. 24. 13:51

리트코드 - 27. Remove Element 출처 - https://leetcode.com/problems/remove-element/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums와 정수 val이 있습니다. nums 배열에서 모든 val 값을 제거하고, 원소의 순서는 변경될 수 있습니다. 그런 다음 nums 배열 내에서 val과 다른 요소의 개수를 반환해야 합니다. nums 배열 내에서 val과 다른 요소의 개수를 k라고 가정해보겠습니다. 문제를 풀기 위해서는 다음과 같은 단계를 수행해야 합니다: nums 배열을 변경하여 첫 번째 k개의 요소가 val과 다른 요소를 가지도록 합니다. 나머지 요소들은 중요하지 않으며, nums 배..

리트코드 - 88. Merge Sort Array
리트코드 - 88. Merge Sort Array CS/코딩테스트 2023. 8. 24. 12:14

리트코드 - 88. Merge Sort Array 출처 - https://leetcode.com/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 개의 정수 배열 nums1과 nums2가 주어지며, 두 배열은 각각 비내림차순으로 정렬되어 있습니다. 또한, 정수 m과 n이 주어지며, 이는 각각 nums1과 nums2의 요소 수를 나타냅니다. nums1과 nums2 배열을 하나의 비내림차순으로 정렬된 배열로 합치세요. 최종적으로 정렬된 배열은 함수에서 반환되지 않고, 대신 배열 nums1 내부에 저장되어야 합니다. 이를 위해 nums1의 길이는 m + n이며, 처음 m 요소는 병합되어야 하..

소수 판별 알고리즘 개선하기
소수 판별 알고리즘 개선하기 CS/알고리즘 2023. 8. 17. 14:01

소수 판별 알고리즘 소수는 1과 n으로만 나누어 떨어지는 정수입니다. 예를들어 1000 이하의 소수를 구하는 방법을 코드로 구현하려면 아래와 같이 일일이 1부터 n까지 나누는 계산을 하는 방법이 있습니다. public class Main { public static void main(String[] args) { int count = 0; // 나눗셈을 시행한 횟수 for (int n = 2; n

프로그래머스 - 추억 점수(java)
프로그래머스 - 추억 점수(java) CS/코딩테스트 2023. 6. 1. 09:09

프로그래머스 - 추억 점수 출처 - https://school.programmers.co.kr/learn/courses/30/lessons/176963?language=java 문제 설명 문제 풀이 import java.util.*; import java.util.stream.*; class Solution { public int[] solution(String[] name, int[] yearning, String[][] photo) { // 스트림을 사용하여 배열을 맵으로 변환 Map nameMap = IntStream.range(0, yearning.length) .boxed() .collect(Collectors.toMap(i -> name[i], i -> yearning[i])); // 짧은 배..

image