세 수의 합 15.3Sum 오늘부터 알고리즘 주차가 시작되면서 과제를 부여받았다. 내가 맡아서 문제를 공유할 내용에 대해서 작성해보려고 한다. 일단 알고리즘 경험이 거의 ....없다.. (코드업 백준 등 기본문제 몇개 풀어본 정도...? 프로그래머스는 건들지도 못
알고리즘 2일차 회고 알고리즘 지옥주가 시작되고 2일차를 맞았다. 어제 진행했던 문제풀이와 책의 내용 등 많은 것들을 오랜 시간동안 들여다 보았음에도 불구하고 소화해내지 못했다. 여러가지로 벽이 느껴지기도 했고, 숨이 막혔다. 어떻게 문제를 접근하면 좋을까? 를 꽤
이 전 영상의 내용이 개인적으로 너무 좋아서 해당 채널을 둘러보다가나중에 배울 내용은 DFS/BFS의 내용을 다룬 영상이 있어 한번 들어보았다.여기서도 개인적으로 많은 것을 얻었다고 생각했다.DFS = 하나를 몰아본다. =>깊이 우선 탐색BFS = 여러 개를 한번에 본
2가지의 코드로 풀어볼 수 있다.뭘까용!?
최빈값 찾기 둘 중 더 효율적인 코드 작성법은?!
입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계를 말합니다!입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 시간은 몇 배로 늘어나는지를 보는 것.우리는 시간이 적게 걸리는 알고리즘을 좋아하니 입력값이 늘어나도 걸리는 시간이 덜 늘어나는 알고리즘이 좋은 알고
입력값과 문제를 해결하는 데 걸리는 공간과의 상관관계를 말한다.입력값이 2배로 늘어났을 때 문제를 해결하는 데 걸리는 공간은 몇 배로 늘어나는지를 보는 것이다.우리는 공간이 적게 걸리는 알고리즘을 좋아하니 입력값이 늘어나도 걸리는 공간이 덜 늘어나는 알고리즘이 좋은 알
한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료구조스택이란 자료 구조는 "빨래통"을 떠올리자!이런 자료 구조를 Last In First Out 이라고 해서 LIFO 라고 부른다.예를 들어 컴퓨터의 되돌리기(Ctrl + Z) 기능을 보자!직전에 했던 행동을 되돌리고 싶을 때
연결되어 있는 정점과 정점간의 관계를 표현할 수 있는 자료구조그래프는 연결관계에 초점을 둔다.노드(Node) : 연결관계를 가진 각 데이터를 의미간선(Edge) : 노드간의 관계를 표시한 선인접노드(Adjacent Node) : 간선으로 직접 연결된 노드(또는 정점)방
한쪽 끝으로 자료를 넣고, 반대쪽에서는 자료를 뺄 수 있는 선형구조.이런 자료 구조를 First In First Out 이라고 해서 FIFO 라고 한다.
시간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미공간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미파이썬의 리스트 자료형은 배열 기능을 포함하고 있고, 내부적으로 연결 리스트 자료구조를 채택하여