2025-08-27

오늘 배운 것

알고리즘

🔗 D9 2382 미생물 격리

BFS와 구현을 섞은 문제였다. 특별히 어렵지 않았지만 각 미생물들이 한 곳에 모일 때 가장 큰 미생물 군집의 방향을 선택하기 위해 2차원 배열을 추가로 생성하여 가장 큰 군집의 방향으로 합쳐줬다.

🔗 D9 5658 보물상자 비밀번호

처음에는 로테이트를 큐로 구현하려다가 해당 스트링을 그대로 두배 이어 붙여서 각 파트를 셋으로 저장하고 해당 생을 리스트로 변환하여 K번째 비밀번호를 출력해줬다.

🔗 BJ 17472 다리만들기2

크루스칼 자체는 어렵지 않았지만 각 섬 사이의 가중치를 구하는 구현하는게 어려웠다. 이문제를 풀면서 느낀 점이 크루스칼, 프림, 다익스트라를 메인으로 생각하려하지말고 수단으로 사용할 수 있을 정도로 바로 능숙하게 사용하려고 노력해야겠다고 생각했다.