C-log

Cell Algorithm의 Cell은 세포를 의미하며 인류의 시작이자 태초이다. 세포부터 탄생시키겠단 의미로 개념을 잘 다지자는 취지로 지어졌다. Cell Algorithm은 'Do it! 알고리즘 코딩테스트 with Python'강의에 의존하고 있다. 아래 링크를 통해 강의를 들을 수 있다. [지금 무료] Do it! 알고리즘 코딩테스트 with Python 강의 - 인프런 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - Python 편 -, [사진] 💻 코딩테스트 알고리즘의 핵심,파이썬으로 구현하는 알고리즘을 학습 www.inflearn.com GitHub - eric98040/Do-It-Algorithm-Coding-Test: A stu..

보호되어 있는 글입니다.

우리는 우선 순위 큐(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로 반환 받아..