profile
iOS 병아리
post-thumbnail

백준 1303번: 전쟁 - 전투 - Swift

https://www.acmicpc.net/problem/1303그냥.. 그래프 탐색으로 쉽게 풀수있는 전형적인 dfs, bfs 문제다한줄평가: 요정도는 뭐..

2022년 5월 8일
·
0개의 댓글
post-thumbnail

백준 9372번: 상근이의 여행 - Swift

https://www.acmicpc.net/problem/9372열심히 크루스칼 알고리즘으로 풀었는데.. 사실 이문제는 edge의 가중치가 없어서, 그냥 n-1이 답이다.. ㅠㅠ한줄평가: 이상한 문제야..

2022년 4월 29일
·
0개의 댓글
post-thumbnail

백준 2210번: 숫자판 점프 - Swift

https://www.acmicpc.net/problem/2210그냥 평범하게 dfs로 완전탐색하면 됩니다오랜만에 다시 문제풀이 시작해서.. 익숙치 않네요 ㅎㅎ한줄평가: 매우쉬움

2022년 4월 29일
·
0개의 댓글
post-thumbnail

백준 16987번: 계란으로 계란치기 - Swift

https://www.acmicpc.net/problem/16987전형적인 dfs문제다. 예외만 잘 처리한다면 쉽게 풀 수 있다한줄평가: 실버 dfs중에는 젤 어려운 문제아니었나?

2022년 3월 22일
·
0개의 댓글
post-thumbnail

백준 3980번: 선발 명단 - Swift

https://www.acmicpc.net/problem/3980그냥 백트래킹과 dfs를 이용해서 풀었다더 설명할만한 요소는 없는것 같습니다 :)한줄평가: 쉬웠다

2022년 3월 21일
·
0개의 댓글
post-thumbnail

백준 9205번: 맥주 마시면서 걸어가기 - Swift

https://www.acmicpc.net/problem/9205처음에 어떤식으로 해야하는지 몰라서 많이 해맸다..근데, 간단하게 생각하자. n+2개의 좌표가 주어져있는 상태이다.그리고 O(n^2)으로 모든 좌표들의 거리를 확인할 수 있고, 이때 20 \* 5

2022년 2월 24일
·
0개의 댓글
post-thumbnail

백준 16947번: 서울 지하철 2호선 - Swift

https://www.acmicpc.net/problem/16947이 문제를 풀기 위해서는 두가지 단계가 필요합니다그래프의 사이클이 일어나는 구간을 구해야합니다.모든 점들과 그래프의 사이클 사이의 거리를 구해야합니다.첫번째 문제는 dfs, 두번째 문제는 bfs

2022년 1월 6일
·
0개의 댓글
post-thumbnail

백준 16198번: 에너지 모으기 - Swift

https://www.acmicpc.net/problem/16198보자마자 dfs 탐색하면 되겠다고 생각했습니다.한줄평가: 실버1 치고는 너무 쉬운 dfs 탐색이었던것 같습니다.

2022년 1월 6일
·
0개의 댓글
post-thumbnail

백준 14888번: 연산자 끼워넣기

https://www.acmicpc.net/problem/14888n의 개수가 11이하로 매우 작고, 연산자의 수도 n-1이기 때문에, 완전탐색이 가능합니다.dfs를 이용하여 모든 경우의 수를 구하고, 그 중에서 최소, 최대값을 구하면 됩니다.현재값 sum에

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