레벨업 일지

문제 https://www.acmicpc.net/problem/15975 15975번: 화살표 그리기 직선위에 $N$개의 점들이 주어지고 각 점은 $N$개의 색깔 중 하나를 가진다. 편의상, 색깔은 1부터 $N$까지의 수로 표시 하고, 점들의 좌표는 모두 다르다. 각 점 $p$에 대해서, $p$에서 시작하는 직선 www.acmicpc.net 풀이 우선 색깔 별로 정렬을 한다. 같은 색깔이면, 좌표순 오름차순 정렬. 그 다음 O(N)으로 탐색 하면서, 현재 위치 i 에서 left = i-1 , right = i+1 을 꺼내서 비교를 해준다. ArrayList Info = new ArrayList(); // 이런식으로 2차원 리스트를 받는다. Collections.sort(Info, (a,b)->a[1] =..

https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/description/ Minimum Number of Arrows to Burst Balloons - LeetCode Minimum Number of Arrows to Burst Balloons - There are some spherical balloons taped onto a flat wall that represents the XY-plane. The balloons are represented as a 2D integer array points where points[i] = [xstart, xend] denotes a balloon whose horizonta l..

Frequency of the Most Frequent Element - LeetCode Frequency of the Most Frequent Element - LeetCode Frequency of the Most Frequent Element - The frequency of an element is the number of times it occurs in an array. You are given an integer array nums and an integer k. In one operation, you can choose an index of nums and increment the element at that ind leetcode.com 문제 최대 빈도수 구하기 문제. 풀이 투 포인터를 ..

문제 https://leetcode.com/problems/3sum-smaller/description/ 3Sum Smaller - LeetCode 3Sum Smaller - 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 Given an array of n integers nums and an integer target, find the number of index triplets i, j, k with 0 int: nums.sort() ans = 0 for i in range..