Kyun2Da Blog

알고리즘 블로그

[백준/Python] 2579 계단 오르기

알고리즘 - Dynamic Programming

1️⃣서론 백준 문제 2579번 계단 오르기 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣문제 설명 이 문제는 전형적인 DP문제입니다. 근데 풀이 방식을 생각해내는게 어려워서 포스팅하게 되었습니다. 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임입니다. 계단을 오르는데는 다음과 같은 규칙이...

Posted by Kyun2da on August 11, 2020

[백준/Python] 14889 스타트와 링크

알고리즘 - 백트래킹

1️⃣서론 백준 문제 14889번 스타트와 링크 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣문제 설명 이 문제는 스타트팀과 링크팀을 나눠 각 팀의 능력치의 차이를 최소로 하는 것이 문제입니다. 각 시너지가 배열로 주어지고 각 팀의 시너지의 합을 구해 차이를 구해야합니다. 결국 완전탐색으로 해결할 수 밖에 없는 문제입니다. ...

Posted by Kyun2da on August 11, 2020

[백준/Python] 14888 연산자 끼워넣기

알고리즘 - 백트래킹

1️⃣서론 백준 문제 14888번 연산자 끼워넣기 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣문제 설명 이 문제는 백트래킹을 이용하여 연산자의 위치를 바꿔가며 가장 최대가 되는 값과 최소가 되는 값을 찾는 문제입니다. 혹시 백트래킹을 처음들어본다면 제가 개념을 정리해놓은 곳을 가보시면 될 것 같습니다. 백트래킹 개념...

Posted by Kyun2da on August 11, 2020

[백준/Python] 2580 스도쿠

알고리즘 - 백트래킹

1️⃣서론 백준 문제 2580번 스도쿠 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣문제 설명 이 문제는 N * N 의 스도쿠판의 빈칸에 가능한 답의 후보를 찾는 문제입니다. 보통 스도쿠 문제는 대표적인 백트래킹 문제로 유명하기도 합니다. 혹시 백트래킹을 처음들어본다면 제가 개념을 정리해놓은 곳을 가보시면 될 것 같습니다. ...

Posted by Kyun2da on August 11, 2020

[백준/Python] 9663 NQueen

알고리즘 - 백트래킹

1️⃣서론 백준 문제 9663번 N-Queen 입니다. 파이썬(Python)으로 풀었습니다. 출처 2️⃣문제 설명 이 문제는 N * N 의 체스판 위에 퀸 N개를 서로 공격할수 없게 놓는 문제입니다. 보통 N-Queen 문제는 대표적인 백트래킹 문제로 유명하기도 합니다. 혹시 백트래킹을 처음들어본다면 제가 개념을 정리해놓은 곳을 가보시면...

Posted by Kyun2da on August 10, 2020

[알고리즘/Algorithm] 개념: 백트래킹이란?

알고리즘 개념 정리 - 백트래킹

1️⃣서론 백트래킹은 모든 경우의 수를 전부 고려하는 알고리즘입니다. 일종의 탐색 알고리즘인데 DFS와 BFS 두가지로 구현이 가능합니다. 일반적으로 DFS로 구현하는게 더 편하다고 합니다. 그 이유는 BFS는 큐의 크기가 커질 수 있기 때문입니다. DFS를 쓸 수 없는 경우는 트리의 깊이가 무한대가 될 때입니다. 이 경우에는 BFS를 쓰도록 합시다...

Posted by Kyun2da on August 10, 2020

[아마존/AWS] EC2 접속하기 with SSH

EC2 SSH .pem 파일 없이 접속하기

1️⃣서론 먼저 이 글은 2020년 8월 10일을 기준으로 작성한 글입니다. 추후에 이 글을 보신다면 변경된 부분일 수도 있다는 점을 감안해주시고 봐주시면 감사하겠습니다. 이번 포스팅은 아마존에서 운영하는 아마존 웹 서비스(AWS) EC2를 접속하는 방법에 대해 살펴보려고 합니다. 아직 EC2를 만들지 않았다면 아래 동빈나 님의 서버 구축 강의를 보...

Posted by Kyun2da on August 10, 2020

[아마존/AWS] 프리티어

서버를 무료로 사용하는 방법

1️⃣서론 먼저 이 글은 2020년 8월 9일을 기준으로 작성한 글입니다. 추후에 이 글을 보신다면 변경된 제도일 수도 있다는 점을 감안해주시고 봐주시면 감사하겠습니다. 이번 포스팅은 아마존에서 운영하는 아마존 웹 서비스(AWS)에 대해 살펴보려고 합니다. 그중에서도 저 같은 학생에게도 유용한 프리티어 제도에 대해 알아보려고 합니다. 그럼 시작해보겠...

Posted by Kyun2da on August 9, 2020

[프로그래머스/Javascript] 베스트앨범

알고리즘

1️⃣서론 프로그래머스 level3 문제 베스트앨범입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 장르별로 가장 많이 재생된 노래를 두개씩 모아 앨범을 만드는 문제입니다. 풀이는 다음과 같습니다. 먼저 장르별로 노래를 분리한다. 그 후 분리한 노래의 시간을 장르마다 합쳐...

Posted by Kyun2da on July 24, 2020

[프로그래머스/Javascript] 여행경로

알고리즘

1️⃣서론 프로그래머스 level3 문제 여행경로입니다. Javascript를 이용하여 해결하였습니다. 출처 2️⃣문제 설명 3️⃣풀이 이 문제는 dfs/bfs를 이용하여 항공권을 이용하는 모든 경우의 수를 구하는 문제입니다. 주의해야할 조건은 다음과 같습니다. 항상 “ICN”공항에서 출발한다. 같은 티켓이 주어질 수 있...

Posted by Kyun2da on July 24, 2020

FEATURED TAGS
홈페이지 Algorithm 프로그래머스 백준 알고리즘 DFS/BFS 브루트 포스 서버 CS Express Node.js 다이나믹 프로그래밍 자료구조 백트래킹 분할 정복 dp 스택 그리디 문자열 이분 탐색 AWS bfs 구현력 그래프 네트워크 배열 수학 알고리즘 개념 이분탐색 Dynamic Programming backend dfs https jekyll
ABOUT ME

세종대학교 4학년 재학중
Wanna be FullStack-Developer