C-log

보호되어 있는 글입니다.

우리는 우선 순위 큐(priority Queue)를 알기 위해서 queue를 알아야 한다. queue는 FIFO이다. 즉, Stack과는 반대로 먼저 들어간 인자가 먼자 출력되는 것이다. 먼저 코드를 살펴보자. #FIFO 이기때문에 먼저 들어간 인자가 먼저 나온다. stack과 반대이다. from collections import deque queue = deque([1,2,3]) queue.append(4) print(queue) print(queue.popleft()) print(queue) deque([1, 2, 3, 4]) 1 deque([2, 3, 4]) 위의 코드에서 보이 듯 popleft로 먼저 들어왔던 인자를 pop했다. queue에는 enque와 deque라는 개념이 존재하는데 enque..

우선 내가 먼저 문제를 해결했던 방법은 아래와 같이 작성을 했다. 선택정렬은 선택된 값을 제외한 나머지 값들과 모두 비교하고 난다음에 변화가 되었을 때만 cnt변수에 값을 1씩 증가시키고 조건에 충족되는 값들을 print하는 방식으로 작성을 하게 된다. 하지만 여기서 함수를 사용했다. 그 이유는 함수 내부에 있는 for문은 local이다. 따라서 루프가 돌아가는 범위가 줄어들면서 속도도 global로 두었을 때 보다 미세하게 크기가 줄어드는 걸로 이해했다. import sys n, k = map(int, sys.stdin.readline().split()) N = list(map(int, sys.stdin.readline().split())) cnt = 0 def selection(N): global c..

이전 포스팅에 코드상 문제가 있어서 다시 포스팅을 한다. 더보기 삽입 정렬은 앞과 뒤를 비교하여 작은 값을 좌측으로 삽입시키는 방식이다. 그래서 i는 두 번째 for문의 범위의 기준을 정하는 범위이기에 1부터 시작을 한다. 그리고 j의 값은 i-1인 좌측 앞부분의 값을 가지고와 역순으로 진행을 한다. array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(1, len(array)): print(f"[{i}]") for j in range(i-1, 0, -1): # 왜 역순인지 이해가 안감.. # print(j) print(f"{array[j]}

*해당 알고리즘 연습은 백준 23881번 문제를 참고 했음을 인지해 달라. 선형탐색 기본 형태의 선택형 알고리즘은 어려움이 없었다. 하지만 막상 문제를 통해서 구현하려고 하다보니 어려움을 느꼈다. 생각보다 많은 시간을 할애 하였고 이에 좌절하지 않고 몇일을 틀린 문제를 무한 반복하며 내가 무엇을 놓치고 있는지 생각을 했었다. 3일 걸릴 수 있는 것을 개인 사정 일정과 맞춰가며 문제를 풀다 보니 1주일 정도의 시간이 필요했다. 문제를 파익하고 이해했다기 보단 선택정렬이 어떻게 이루어졌으며 어떤 구조를 통해서 문제가 돌아가는지에 초점을 맞춘 포스팅이다. 우선 선택 정렬 알고리즘의 이중 for문만을 기준으로 바라본 그림은 아래와 같다.조금 복잡해 보이니 리스트 요소 하나만을 동작 시켰을 때의 모습은 오른쪽과 ..

선택 정렬 알고리즘 구현을 list for문을 통해서 list길이를 사용하지 않고 원소를 가지고 구현하려했다. 아래 코드를 살펴보자 arr = [7, 5, 9, 0, 1, 6, 2, 4, 8] for i in arr: # 비교값 min = i for ii in arr: if min > ii: print(i) min = ii # switch를 하기 위해선 index를 이용해야한다 # for ii in range(1,len(arr)): # if min < arr[ii] : # print(arr[ii]) # min = arr[ii] 이렇게 구혔을 때 문제는 각 원소들을 스위치할 수 있는 방법이 없다. (지금의 내가 알고 있는 지식으론 그렇다) 이를 개선하기 위해서는 list의 길이를 for문의 i로 반환 받아..

이전에 문제를 풀지 못했던 구현 문제이다. 우선 제출한 학생들의 수를 입력하고 이를 기준으로 1~30까지의 명단을 기준으로 for문을 돌려서 명단에 값이 없는 아이들을 따로 exc list 변수에 담아둔다. 담아둔 exc에 불필요한 요소들을 set으로 제외하고 다시 list로 변환 한뒤 sort로 오름차순으로 작은 값에서 높은 값으로 정렬해준다. N = [] for _ in range(28): N.append(input()) exc = [] for i in range(1, 31): for ii in range(len(N)): if str(i) not in N: exc.append(i) lst = list(set(exc)) lst.sort() for i in range(len(lst)): print(lst..

내가 원하는 방식은 처음 부터 sort를 사용하지 않고 (sort를 len기준으로 변형하는 방법을 모르긴 했음) 이에 문제를 풀어보려고 했으나 원할하지 않아 구글링을 통해서 풀이법을 확인해 보았다. n = int(input()) lst = [] for i in range(n): lst.append(input()) set_lst = set(lst) ## set으로 변환해서 중복값을 제거 print(type(set_lst)) lst = list(set_lst) ## 다시 list로 변환 lst.sort(key = len) for i in lst: print(i) i im it no but more wait wont yours cannot hesitate sort를 단순히 sort하는 것이 아니라 기준을 정해..