16236 아기상어 최단거리 탐색 응용버전 다른사람들의 풀이를 볼때마다 어떻게 이런 생각을 하는지 대단하다는 생각이 든다 다양한 방법들을 많이 알아둬서, 언젠가 유용하게 쓸 수 있으면 좋겠다 1. 문제 간단 설명 N * N 크기의 공간에 아기상어가 움직이면서 물고기를 잡아먹는다 자신보다 작은 물고기만 먹을 수 있다 맵에 먹을 물고기가 더 이...

1926 그림 그림의 개수와 가장 큰 그림의 크기를 구하는 문제 https://www.acmicpc.net/problem/1926 1743 음식물 피하기와 같이 flood fill의 기초 문제 https://www.acmicpc.net/problem/1743 1. 문제 간단 설명 가로 세로 사이즈가 주어지고, N * M 배열에 그림의 정...

2667 단지번호 붙이기 Flood-Fill 알고리즘의 대표적인 문제, 연결된 노드의 개수와 전체 묶음의 개수를 출력하는 문제 메모리 효율을 위해 visited 배열을 사용하지 않는 방법을 사용해보았다. 1. 문제 https://www.acmicpc.net/problem/2667 간단 설명 N * N 입력을 받아, 1의 덩어리가 몇개가 ...

7576 토마토 대표적인 FloodFill, SeedFill 문제. 토마토가 완숙되기까지 며칠이 걸릴까 https://www.acmicpc.net/problem/7576 1. 문제 다음과 같은 토마토를 보관하는 M * N 칸의 상자가 있다. 토마토중에는 잘 익은것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 ...

2178 미로 탐색 가장 기본적인 BFS 경로 탐색 문제 https://www.acmicpc.net/problem/2178 문제 N X M 크기로 배열되는 미로. 미로에서 1은 이동 가능한 칸, 0은 벽 이러한 미로가 주어졌을 때, (1,1)에서 출발하여 (N,M)의 위치로 이동할 때 지나야 하는 최소의 칸의 수를 구하는 문제 입력 첫...

1260 DFS와 BFS DFS와 BFS의 기초 문제 그래프를 DFS, BFS로 출력하기 https://www.acmicpc.net/problem/1260 문제 풀이 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램 만들기 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고,...

어머니 회갑 기념으로 2박 3일 도쿄 여행을 다녀왔다 오랜만의 가족여행이라 즐거웠다 두번째 일본 여행 참가인원 : 아부지, 어무니, 형, 형수님, 나 2023-07-07 ~ 2023-07-09 어머니 회갑 기념으로 가보고 싶으셨던 도쿄로 패키지 여행을 다녀옴 두번째 일본 여행. (첫번째는 2016년 형과 오사카, 나라, 교토쪽 자...

두번째 노을 캠핑장 짐을 경량화 하기 시작했다 참여 인원 : 3명(나, GS, SY) 기간 : 2023-06-03 ~ 2023-06-04 2번째 노을 캠핑장 방문 이번 사이트는 B19 길가였으나 뒤쪽으로 통행이 없었고, 옆자리가 비어 편했음. 개수대도 가까워서 좋았음. ...

2606 바이러스 https://www.acmicpc.net/problem/2606 같은 네트워크에 연결된 컴퓨터 개수는 몇대인지 찾는 문제 문제 풀이 필요한 변수들 첫째 줄에는 컴퓨터의 수가 주어진다 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. -> 컴퓨터...

오랫만에 떠난 캠핑 그나마 익숙한 속초로 편하게 다녀왔다 참여 인원 : 솔캠 기간 : 2023-05-16 ~ 2023-05-17 속초 중앙시장 및 이마트 → 설악동 야영장 → 척산온천 → 한계령 코스 꽤 멀리까지 간 캠핑은 이번이 처음. 노래들으면서 뚬스뚬스 가는건 좋았는데 혼자라 피곤하긴 했음 그나마 익숙한 속초여서 편하게...