레벨업 일지

서론 요즘 chatGPT 가 핫하다. 마이크로소프트에서 OPEN AI 를 14조원에 인수해서 구글 측에 비상이 걸렸다는 흥미로운 기사도 뜨고 2023년 3월 16일 마이크로소프트 356 제품군에(엑셀, ppt, 워드 등등) AI 를 탑재한 MS copliot을 발표했다. 2016년 알파고 vs 이세돌로 컴퓨터 전공자가 아닌 비전공자들한테도 인공지능 키워드가 등장했고, 이제는 chatgpt 가입자 수가 한달만에 1억명 돌파할 정도이니 AI 기술이 일반인들에게 화두이다. 반복적인 코드와 틀을 AI 가 만드는 일은 멋있지만 개발자로 취업을 생각하고 있는 나에겐 위협의 대상이다. 이미 MS 에서는 개발에 박차를 가하기 위해 개발의 제한을 두는 부서를 전원 해고했다. 국내 코딩 테스트 문제 사이트로 유명한 프로그..

문제 https://www.acmicpc.net/problem/25947 25947번: 선물할인 입력은 표준입력을 사용한다. 첫 번째 줄에 선물의 개수를 나타내는 양의 정수 $n$ ($1 ≤ n ≤ 100\,000$), 예산을 나타내는 양의 정수 $b$ ($1 ≤ b ≤ 10^9$), 반값 할인을 받을 수 있는 최대 선물의 수를 www.acmicpc.net 조건을 만족하며 최대로 살 수 있는 선물의 수를 출력한다. 풀이 풀이는 다음과 같다. int left, right 를 선언해주어 left .. right 범위 내의 윈도우 슬라이드에 담긴 물건들을 "할인해서 구매한 물건들" 로 정의하였다. 1. 주어진 배열 오름차순 정렬 2. 먼저 할인 가능하면 가능한 만큼 일단 구매한다. 3. 더 이상 할인 할 수 ..

문제 https://leetcode.com/problems/search-insert-position/description/ Search Insert Position - LeetCode Search Insert Position - Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You must write an algorithm with O(log n) runtime com leetcode.com 이진 탐색을 할줄 아니? 물어보는 문제 풀이 정렬..

https://leetcode.com/problems/longest-increasing-subsequence/ Longest Increasing Subsequence - LeetCode Longest Increasing Subsequence - Given an integer array nums, return the length of the longest strictly increasing subsequence. Example 1: Input: nums = [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], ther leetcode.com 문제 가장 최장으로 증가하는 부분 수열의 길이를 ..

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..

문제 2212번: 센서 (acmicpc.net) 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 문제 이해를 잘 해야한다. 처음에 센서들의 거리 누적합을 구하는줄 알고 잘못된 접근을 하였다. 센서의 개수 N , 집중국의 개수 K 가 주어진다. 먄약 K == N 이면 각 집중국마다 센서가 있음으로 거리합이 0 이 된다 . 만약 K == 1 이면, 집중국은 센서의 거리 범위 ( i.. j ) 안에 놓기만 하면 j - i 거리합이 된다. K > 1 이면, 이때부터 잘 봐야한다. 1. 센서의..