profile
YOU ARE BREATHTAKING
post-thumbnail

[알고리즘] DP 박살내기 1. 문제 해결하기

DP가 어떤 경우에 사용될 수 있는지 저번 글을 통해 알아봤다.이번에는 본격적으로 문제를 DP적으로 접근하는 방법 에 대해 공부하자.GeeksforGeeks - How to solve a Dynamic Programming Problem ?특정 조건 하에 최대의, 최소

3일 전
·
0개의 댓글
post-thumbnail

[알고리즘] DP 박살내기 0. 기본 개념

다이나믹 프로그래밍 뭔지 알겠다! → 코테 박살내러 간다! → 하지만 박살나는 건 나였다아는 것 같은데 항상 시도할 때마다 벽을 느꼈던 다이나믹 프로그래밍 기본기가 부족하다고 항상 느껴왔던 터라 이참에 알고리즘의 기본들을 하나하나 박살내보기로 마음먹었다.LeetCode

5일 전
·
0개의 댓글
post-thumbnail

[알고리즘] 문제 해결 전략

문제를 풀면서 생각의 전환이 필요하거나 새로운 접근 방법이 필요한 경우를 여기에 정리해보자.방향 바꾸기앞에서부터 생각하다가 막히면 뒤에서부터 생각해보기방향이 바뀌면 계산 단계가 줄어들 수 있다.두 개의 인덱스를 찾는 문제이중 for문은 시간을 많이 소요하지만 해결책일수

7일 전
·
0개의 댓글
post-thumbnail

[LeetCode] Two Sum

LeetCode - Two SUm문제 설명Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You ma

2020년 10월 6일
·
0개의 댓글

[파이썬] packing

파이썬에서 print 함수는 출력하고자 하는 인자를 몇개를 받는지에 무관하게 출력해준다.어떻게 이러한 현상이 가능할까?python의 print() documentation을 살펴보면 다음과 같다.여기서 objects 앞에 붙은 \*이 바로 packing을 가능하게 한다

2020년 9월 25일
·
0개의 댓글
post-thumbnail

[프로그래머스] 단속카메라

프로그래머스 - 단속카메라문제 설명고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다.고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려

2020년 9월 1일
·
0개의 댓글
post-thumbnail

[알고리즘] Prim 알고리즘

임의의 시작 노드에서부터 출발해 인접한 노드를 추가함으로써 모든 노드를 잇는 최소 비용을 구하는 알고리즘① 시작 노드를 MST 집합에 포함② 앞 단계에서 만들어진 MST 집합에 인접한 노드들 중 최소 간선으로 연결된 노드를 선택해 트리 확장③ 위 과정을 트리가 (노드

2020년 9월 1일
·
0개의 댓글
post-thumbnail

[알고리즘] Kruskal 알고리즘

탐욕법(greedy algorithm)을 이용하여 네트워크(가중치가 있으면서 방향이 존재하는 그래프)의 모든 노드를 잇는 최소 비용을 구하는 알고리즘① 간선들을 가중치의 오름차순으로 정렬② 정렬된 간선들을 하나씩 선택하되 사이클을 형성하지 않는 간선만 선택③ 해당 간선

2020년 9월 1일
·
0개의 댓글
post-thumbnail

[자료구조] 최소 신장 트리(MST : Minimum Spanning Tree)

강의 시간에 분명 들은 내용이지만...문제를 풀려니 하나도 기억이 나지 않아 이렇게 정리를 하게 되었다.MST를 다루기 전 기초 개념들부터 간단하게 짚고 넘어가보자.노드와 간선으로 구성된 한정된 자료구조로 연결된 객체 간의 관계를 표현할 수 있는 자료구조이다.방향이 있

2020년 8월 31일
·
0개의 댓글
post-thumbnail

[파이썬] input() vs sys.stdin.readline()

코딩 테스트를 연습하는 분들이라면 문제는 맞았음에도 효율성 때문에 골머리 앓은 경험이 있을 것이다.(올 여름 카카오 인턴 코딩 테스트에서도 효율성을 통과하지 못함ㅠ)평소에는 무분별한 반복문, element에 대한 연산 시간의 초과 등이 주된 원인이었는데 이번에는 아무

2020년 8월 28일
·
0개의 댓글
post-thumbnail

[파이썬] 코드 시간 단축(time complexity)

다양한 기업들이 시행하는 코딩 테스트는 문제의 정확성뿐 아니라 효율성을 묻는 문제들도 많다. 답은 맞췄어도 시간이 너무 오래 걸리는 코드의 경우에는 오답 처리가 되므로 평소에도 코드를 효율적으로 짜는 방안을 생각해야 하는데 이번에 맞닥뜨린 문제는 한 번 더 깊게 생각

2020년 8월 28일
·
0개의 댓글
post-thumbnail

[알고리즘] DFS / BFS

알고리즘 공부하면서 정말 많이 접했었고 들었던 용어가 바로 DFS와 BFS이다.대충 어떤 차이가 있는지는 알겠고 어떻게 동작하는지도 알겠는데 막상 문제를 풀어보려니 막막해서 정리하게 되었다.트리나 그래프에서 한 경로로 최대한 깊숙이 탐색하다가 다시 돌아와 다른 경로로

2020년 8월 28일
·
0개의 댓글