문제문제 링크고민 했던 상황배열 안에서 어떻게 해야 짝을 찾을 수 있을까? i,j 를 써서 j는 난수 인덱스로 지정해서 target 에 맞춰야하나? 라고 생각했었다나의 코드class Solution { public int[] twoSum(int[] nums, int target) { int sum = 0; int[] result = new int[2]; for(int i = 0; i 최선의 경우: O(1)예: nums[0] + nums[1]이 바로 target인 경우최악의 경우: O(n²)예: 정답이 맨 마지막 조합에 있거나, 거의 끝까지 탐색해야 하는 경우평균적으로도: O(n²)다른 사람들의 코드와 비교했을 때 딱히 좋은 성능은 아니였다.다른 사람들의 코드는 ..

📝문제 출처 :https://www.acmicpc.net/problem/10810   고민하기    📝답n, m = map(int, input().split()) baskets = [0] * nfor idx in range(0, m):    i,j,k = map(int, input().split())    for pos in range(i, j+1):        baskets[pos-1] = k        for i in range(len(baskets)):    print(baskets[i],end = ' ')n으로 바구니의 개수를 지정해준다 이때 0을 넣어 바구니를 항상 초기화 시켜줍니다m은 공을 넣을 개수이다 즉 i,j,k 가 몇번 써야하는지 결정해주는 수idx 는 m을 반복하는 반복문이다 ..