profile
iOS 병아리
post-thumbnail

백준 24513번: 좀비 바이러스 - Swift

https://www.acmicpc.net/problem/24513그래프를 우선 두개로 나눴다바이러스(1,2,3) / 백신(-1) / 아직 감염안됨 (0) 을 표시할 graph 배열감염끝난 바이러스(true) / 그 외 (false) infect 배열기본적으로

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

백준 4179번: 불! - Swift

https://www.acmicpc.net/problem/4179다풀고 나니, 솔직히 쉬운문제 였는데 너무 생각을 얕게 한거 같다.접근 방향은 다음과 같다.해당 칸에 불이 언제 붙는지 모조리 기록해 논다.범위를 벗어났다면, 탈출한 것이므로 정답출력이동가능하다면

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

백준 14442번: 벽 부수고 이동하기 2

https://www.acmicpc.net/problem/14442우선 가중치가 동일한 그래프이고 최단거리이므로 bfs를 써야하는건 알겠다..어떤 위치 x,y에 도착했을때, 알아야할 정보는 두가지다벽을 깬 횟수, 여기까지 오는데 거리가 얼마인지그래서 처음에는

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

백준 1939번: 중량제한 - Swift

https://www.acmicpc.net/problem/1939처음에는 건널수 있는 dp를 이용해서 풀려고 했는데, 시간초과가 났다.. ㅠㅠ보니깐, 이런식으로 하려면 결국 그래프 전체 탐색을 해야되니깐, 그 부분에서 시간초과가 나는것 같다.이분탐색으로 탐색할

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

백준 16948번: 데스 나이트 - Swift

https://www.acmicpc.net/problem/16948그냥 너무 평범한 bfs문제오랜만에 하나 풀어보고 싶어서.. ㅎㅎ

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

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

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

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

백준 2146번 - 다리만들기 - Swift

https://www.acmicpc.net/problem/2146골드 3이지만, 간단하게 풀 수 있는 문제였다.예제입력101 1 1 0 0 0 0 1 1 11 1 1 1 0 0 0 0 1 11 0 1 1 0 0 0 0 1 10 0 1 1 1 0 0 0 0 10

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

백준 1926번: 그림 - Swift

https://www.acmicpc.net/problem/1926너무나도 쉬운 bfs 기본문제..visit배열을 따로 둘 필요조차 없다한줄평가: 너무 전형적인 유형이라 실버1보다 더 쉬워야 한다

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

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

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

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

백준 1967번: 트리의 지름 - Swift

https://www.acmicpc.net/problem/1967주어진 입력은 트리이다. 즉 사이클이 없는 입력만 주어진다지름을 구하려면지름의 한 점을 구한다다른 지름의 한점을 구한다임의의 어떤점에서 가장 멀리떨어져 있는 점은 지름의 양끝점중 하나일 수 밖에

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

백준 2638번: 치즈 - Swift

https://www.acmicpc.net/problem/2638https://www.acmicpc.net/problem/2573문제와 비슷하다이 문제를 해결하기 위해선 두가지 작업을 수행해야 한다바깥부분 구하기치즈 녹이기조금은 비효율적이지만, 테두리

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

백준 2573번: 빙산 - Swift

https://www.acmicpc.net/problem/xxxx문제를 보면, 크게 2가지의 기능을 구현해야 하는걸 알 수 있다빙하녹이기빙하조각 확인하기우선 가장 처음에 빙하의 좌표들을 iceList에 저장해놓는다.핵심은 모든 빙하를 "동시"에 녹여야 한다는것

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

백준 2667번: 단지번호붙이기 - Swift

https://www.acmicpc.net/problem/2667그냥 딱봐서 bfs를 여러번 쓰면되겠죠? 물론 dfs도 가능합니다.저는 graph를 graph이자 방문배열로 사용해서 문제를 풀었습니다따로 더 설명드릴필요는 없을것 같고 전체 코드를 보겠습니다한줄

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

백준 2206번: 벽 부수고 이동하기 - Swift

https://www.acmicpc.net/problem/2206일단 bfs 문제입니다. 그런데 독특한 점은 벽을 최대 1번은 뚫을 수 있네요.일반적인 bfs와의 차이점은 다음과 같습니다.queue의 원소가 벽을 이미 뚫은경우, 아직 뚫지 않은경우 두가지 상태

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

백준 1325번: 효율적인 해킹 - Python

https://www.acmicpc.net/problem/1325먼저 python으로 푼 이유는, 무슨짓을 해도 swift로는 제한시간내에 풀이가 불가능하더라구요.아마도 입력때문이 아닐까 생각합니다. 파이썬으로 했어도 로직은 동일합니다.그래프의 모든 정점에 대

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

백준 16236번: 아기 상어 - Swift

https://www.acmicpc.net/problem/16236피지컬이 필요한 구현문제입니다.문제를 처음부터 잘 읽고 풀어야 시간낭비를 줄일 수 있습니다.또 상어를 먹었을때 처리(그래프 0으로 설정, 아기상어 정보 업데이트 등)를 잘 해줘야 오류를 피할 수

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

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

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

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

백준 15558번: 점프게임 - Swift

https://www.acmicpc.net/problem/15558유저가 할 수 있는 액션은 아래 세가지 입니다.현재칸에서 i+1 로 이동현재칸에서 i-1 로 이동다음칸의 i+K 로 이동bfs를 이용하여 풀 수 있고또한 각줄의 첫칸이 계속 사라지기 때문에, 해

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

백준 16920번: 확장 게임 - Swift

https://www.acmicpc.net/problem/16920매 라운드는 1,2, ... , P 의 플레이어가 차례로 한턴씩 수행하면 끝납니다.종료 조건은 어느 플레이어도 더 이상 확장을 할 수 없을때 입니다.각 플레이어는 매 턴마다 자신이 가지고 있는

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

백준 2573번: 빙산 - Swift

https://www.acmicpc.net/problem/2573 난이도 골드4 🥇 알고리즘 분류: 구현, bfs 🧐 문제접근 요구한 것대로 정확히 구현하면 되는 문제입니다. 얼음이 존재하는 부분만 ices 배열로 따로 관리해 줍니다. 코드 1. 빙산 동시

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