알고리즘

1.[백준 15649] N과 M (1) - 파이썬 with 백트래킹

post-thumbnail

https://www.acmicpc.net/problem/15649백트래킹 알고리즘의 기본 예제이다. 백트래킹은 DFS를 사용하여 풀 수 있는데, 일반적인 DFS와의 차이점은 가지치기를 한다는 점이다. 모든 경우의 수를 탐색하는 대신 조건을 걸어서 유망(pro

2021년 10월 11일

2.[프로그래머스 Level1] 완주하지 못한 선수 with 파이썬

post-thumbnail

문제 https://programmers.co.kr/learn/courses/30/lessons/42576 풀이 participant와 completion 배열이 입력되는데 얘네는 문자열로 이루어져 있다. 제한사항을 확인해보면 선수의 수는 1 이상 100,000 이

2021년 10월 15일

3.[프로그래머스 Level2] 가장 큰 수 with 파이썬

post-thumbnail

로고https://programmers.co.kr/learn/courses/30/lessons/42746numbers 배열에 주어진 각 원소들을 붙혀서 가장 큰 수를 만드는 문제이다. 기본적으로 정수를 다루는 것처럼 보이지만 단순히 숫자를 붙히는 방법으로 해결

2021년 10월 16일

4.[프로그래머스 Level3] 섬 연결하기 with 파이썬

post-thumbnail

https://programmers.co.kr/learn/courses/30/lessons/42861가중치를 기준으로 정렬하는 건 알겠는데 방문한 노드들을 처리하는 부분이 어려웠다. Kruskal's 알고리즘을 적용하면 쉽게 풀 수 있다.크러스컬 알고리즘이란

2021년 10월 17일