네야의 IT 블로그

정수 배열 nums가 주어집니다. 초기에는 배열의 첫 번째 인덱스에 위치하고 있으며, 배열의 각 요소는 해당 위치에서 최대 점프 길이를 나타냅니다. 마지막 인덱스에 도달할 수 있으면 true를 반환하고, 그렇지 않으면 false를 반환하세요.예시 1:입력: nums = [2,3,1,1,4]출력: true설명: 0번 인덱스에서 1번 인덱스로 1칸 점프하고, 이후 3칸을 점프하여 마지막 인덱스에 도달할 수 있습니다.예시 2:입력: nums = [3,2,1,0,4]출력: false설명: 어떤 경우에도 3번 인덱스에 도달하게 되며, 이 위치의 최대 점프 길이가 0이므로 마지막 인덱스에 도달할 수 없습니다.제한 사항:1 0 풀이 class Solution: def canJump(self, nums: List..

주어진 정수 배열 prices는 i번째 날의 주식 가격을 나타냅니다.매일 주식을 사고 팔 수 있습니다. 단, 동시에 하나의 주식만 보유할 수 있습니다.하지만 같은 날에 사고 즉시 팔 수는 있습니다. 얻을 수 있는 최대 이익을 구하세요.예제 1:입력: prices = [7,1,5,3,6,4]출력: 7설명:2일째(가격 = 1)에 매수하고 3일째(가격 = 5)에 매도하여, 이익 = 5 - 1 = 44일째(가격 = 3)에 매수하고 5일째(가격 = 6)에 매도하여, 이익 = 6 - 3 = 3총 이익은 4 + 3 = 7입니다.예제 2:입력: prices = [1,2,3,4,5]출력: 4설명:1일째(가격 = 1)에 매수하고 5일째(가격 = 5)에 매도하여, 이익 = 5 - 1 = 4총 이익은 4입니다.예제 3:입력:..

주어진 정수 배열 nums를 오른쪽으로 k번 회전시키는 것입니다. k는 음수가 아니며, 배열을 회전시킨 후의 결과를 출력해야 합니다.예시예시 1:입력: nums = [1,2,3,4,5,6,7], k = 3출력: [5,6,7,1,2,3,4]설명:1번 회전: [7,1,2,3,4,5,6]2번 회전: [6,7,1,2,3,4,5]3번 회전: [5,6,7,1,2,3,4]예시 2:입력: nums = [-1,-100,3,99], k = 2출력: [3,99,-1,-100]설명:1번 회전: [99,-1,-100,3]2번 회전: [3,99,-1,-100]제약 사항1 -2^31 0 추가 질문여러 가지 방법으로 이 문제를 해결할 수 있는지 고민해 보세요. 적어도 세 가지 방법이 있습니다.O(1)의 추가 공간 복잡도로 이 문제를..