[Swift] 백준 1541 - 잃어버린 괄호

2022년 3월 24일
·
0개의 댓글
·

[Swift] 백준 11047 - 동전 0

Greedy 알고리즘 매 선택의 순간마다 당장 눈앞에 보이는 최적의 선택만을 하여 최종적인 답에 도달하는 알고리즘이다. (이러한 선택의 결과가 항상 최적이라는 보장은 없지만 그리디 알고리즘을 적용하는 문제에서는 최적이 된다.) 예를 들면? 최소 값을 찾아야하는 트

2022년 3월 18일
·
0개의 댓글
·

[Swift] 백준 1167 - 트리의 지름

문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고(2<= V <= 100,000) 둘째 줄부터

2022년 3월 4일
·
0개의 댓글
·

[Swift] 백준 1261 - 알고스팟

문제 바로가기 👉🏻 (1,1)에서 (N,M)까지 이동하면서 벽을 가장 적게 부수는 경우를 알아내야한다. 여태까지는 BFS를 이용해서 최단 거리를 구하곤 했었는데, 이번엔 거리는 상관이 없고 그저 벽을 가장 적게

2022년 2월 19일
·
0개의 댓글
·

[Swift] 백준 13913 - 숨바꼭질 4

문제 바로가기관련 문제인 숨바꼭질을 풀었다면 조금은 쉽게 풀이 가능하다동생을 찾는 시간을 구하는 건 bfs로 가능한 데찾는 경로를 저장하는 방법을 어떻게 구현할 지 애를 먹었다ㅠ처음엔, 재귀함수를 사용해서 풀이했는데 시간초과가 났다그래서 이번엔 footPrints\[]

2022년 2월 17일
·
0개의 댓글
·

[Swift] 백준 2178 - 미로탐색

문제 바로가기 해당 위치에서 상,하,좌,우로 이동할 수 있는지를 확인하고 또 이동가능한 최단 거리를 구하여야하는 문제이다. 상,하,좌,우로 이동할 수 있는지 확인은 BFS로 하면 되는데 최단거리를 어떻게 구할 지가

2022년 2월 11일
·
0개의 댓글
·

[Swift] 백준 13023 - ABCDE

문제 바로가기 문제에서 말하는 친구관계가 살짝 이해가 안됐는데 그림으로 그려보니 흔히 말하는 한 붓그리기였다. 문제의 관계에서는 A->B->C->D->E가 성립해야하므로, 한 붓그리기의 깊이가 4가 가능하면 1을

2022년 2월 8일
·
0개의 댓글
·