지식창고

[Java] LeetCode 122. Best Time to Buy and Sell Stock II 문 제 : 주식의 가격을 담은 일차원 정수배열 prices가 주어진다. prices[i] 는 그 날 주식의 가격이다. 사용자는 주식을 한 가지만 가지고 있을 수 있다. (이미 주식을 가지고 있다면 판 뒤에 주식을 구매할 수 있다.) 각 날 마다 사용자는 다음 중 하나의 행동을 무조건 해야한다. 1. 주식 사기 2. 주식 팔기 3. 존버 하기 4. 주식 샀다가 그 날 다시 바로 팔기 최대의 이익을 냈을 때, 얼마의 이익을 볼 수 있는지 구해라. Constraint { 1 존버 해야 한다. 그리고 나서 내가 팔 가격을 가장 높은 가격으로 다시 세팅해준다. 그리고 나서 반복문을 종료한 후 , 아직 거래하지 않은..

[Java] LeetCode 540. Single Element in a Sorted Array 문 제 : 정렬된 정수 배열 nums가 주어진다. nums 배열 안의 원소들은 한 숫자를 제외하고 모두 두 개씩 들어있다. 딱 하나만 들어있는 그 숫자를 구해라. Constraint { 1

[Java] LeetCode 953. Verifying an Alien Dictionary 문 제 : 문자열들의 배열 words가 주어진다. 일반적인 사전적 순서가 아닌 재정의 된 사전 문자열 order가 주어진다. words에 들어있는 단어들이 order에 따라 정렬되어 있는지 확인해라. { 1

[Java] LeetCode 1626. Best Team With No Conflicts 문 제 : 당신은 감독으로써 농구대회에 나갈 선수들을 뽑아야 한다. 각 선수들의 나이와 점수가 주어진다. -> int[] ages, int[] scores 대회에 선수가 나갈 때에는 규칙이 있다. 1. 나이가 더 어린 선수가 나이가 많은 선수보다 score가 높으면 안된다. 2. 나이가 같다면 점수차이가 나도 상관없이 출전할 수 있다. 대회 규칙을 지키면서 가장 높은 scores를 기록하기 위해 출전할 선수들을 고르고 그 선수들의 scores의 합을 구해라. { 1

[Java] LeetCode 1137. N-th Tribonacci Number 문 제 : 정수 n이 주어진다. n번째에 올 수를 구하여라. T0 = 0, T1 = 1, T2 = 1 Tn+3 = Tn + Tn+1 + Tn+2 for n >= 0. { 0