목록ALGORITHM (82)
정구리의 우주정복
#파이썬으로 만듬 #질문 댓글로 선택정렬을 사용한 소스코드 testCase = int(input()) for i in range(testCase): length = int(input()) arr = list(map(int,input().split())) index = 0 for j in range(length): change = 0 index = 0 if len(arr[j:length])%2 ==0 : #최대값을 찾아야하는 경우 maxx = arr[j] for k in range(j,length): #최대값 구하기 if arr[k] >= maxx: maxx = arr[k] index = k elif len(arr[j:length])%2 != 0: #최소값 mini = arr[j] for k in rang..
#파이썬 ##질문 댓글 이진탐색을 할때마다 +1 씩 해줘서 풀었다 testCase = int(input()) for i in range(testCase): num = [int(x) for x in input().split(' ')] count = [] for j in range(2): l = 1 r = num[0] time = 0 page = num[j+1] while l middle: l = middle time += 1 count.append(time) if count[0] < count[1]: print('#'+str(i+1)+' A') elif count[0] == count[1]: print('#'+str(i+1)+' 0') else: print('#'+str(i+1)+' B') --------..
#파이썬 풀이 ##질문은 댓글 arr = [1,2,3,4,5,6,7,8,9,10,11,12] n=len(arr) new_arr=[] for i in range(1
#파이썬으로 품 ## 질문은 댓글 testCase = int(input()) for i in range(testCase): board = [[0 for _ in range(10)] for _ in range(10)] count = 0 a = int(input()) for j in range(a): color = [int(x) for x in input().split(' ')] #입력을 a만큼 받아온다 for l in range(color[0],(color[2]+1)): for m in range(color[1],color[3]+1): if color[4] == 1: #빨강색이라면 board[l][m] +=1 elif color[4] ==2: board[l][m] += 50 for j in range(10..
#소스코드는 공부용으로 만들어본거라 틀릴수있음 ## 파이썬 선택정렬이란 ? 주어진 자료중 가장 작은 값의 원소부터 차례대로 선택하여 위치를 교환해 정렬 ! 과정: 1. List 중 최소값 찾기 2. 그 값을 List 맨 앞과 교환 3. 처음을 제외한 나머지 대상으로 반복 시간복잡도는 O(n^2) 이다 #선택정렬 : select sort #주어진 자료중 가장 작은 값의 원소부터 차례대로 선택하여 위치를 교횐하는 방식 #최소값 찾기 #비교비교비교 해서 찾기 arr = [int(x) for x in input().split(' ')] index = 0 for i in range(len(arr)-1): mini = arr[i] #최소값 for j in range(i,len(arr)): #최소값 찾기 #print..
#코드는 공부용으로 구현해본거라 틀릴수도있음 ## 파이썬 이진검색이란 ? 자료 가운데 항목의 키값과 비교해서 다음 검색 위치를 결정해서 검색하는 방식 ( 무조건 정렬된 형태여야한다) 검색 범위를 반으로 줄여가며 빠르게 검색할 수 있다 (O(logN) 으로 순차보다 빠르다 과정 : 1, 자료 중앙의 원소를 선택 2, 중앙값과 목표값을 비교 3, 목표값 중앙값 : 자료의 오른쪽 반에 대해서 새로 검색을 수행 값을 찾을때까지 반복 #이진검색 def solution(L,x): lower = 0 upper = len(L)-1 while lower x : upper = middle -1 return -1 L = [1,2,3,4,5,6,7,8,9] ..
#소스코드는 공부용으로 구현한거라 틀릴수 있음 ##파이썬으로 작성 순차검색이란 ? 일렬로 된 자료들을 앞에서부터 순서대로 검색하는 알고리즘 1) 정렬이 되지 않은 경우 2) 정렬이 된 경우 이렇게 두가지로 나눠서 알아보자 1) 정렬이 되지 않은 경우 앞에서부터 하나씩 검사를 진행하며 값이 일치 하는것을 찾으면 index 를 반환한다 #정렬되지 않은 경우 arr = [int(x) for x in input().split(',')] search = int(input()) #찾고싶어하는 것 check = 0 for i in range(len(arr)): if arr[i] == search : check += 1 index = i if check>=1: print(index) else: print('못찾아벌휨'..