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 속초 중앙시장 및 이마트 → 설악동 야영장 → 척산온천 → 한계령 코스 꽤 멀리까지 간 캠핑은 이번이 처음. 노래들으면서 뚬스뚬스 가는건 좋았는데 혼자라 피곤하긴 했음 그나마 익숙한 속초여서 편하게...

여주 금은모래 캠핑장 눈 쌓인 캠핑은 낭만이 있다 참여 인원 : 솔캠 기간 : 20230116 ~ 20230117 동계 평일캠이라 사람 정말 없었음. 장박 텐트 및 솔캠 한두명 뿐이라 조용히 있을 수 있었다 추천 구역은 은모래구역 1~9 주차장이 두군데있음. 가구역 왼쪽 아래와 다구역 오른쪽 아래. 짐...

대전 갈 일이 있어 근처 캠핑장을 알아보다 장태산을 가게되었다 큼직큼직한 메타세콰이어 숲이 매우 인상적이였다 참여 인원 : 솔캠 기간 : 2022-12-07 ~ 2022-12-08 대전에 갈일이 있어서 근처 캠핑장을 알아보던 중 발견한 곳 2시쯤 도착해서 일 보고, 저녁 먹고, 9시쯤 캠핑장에 도착함 어두워서 헤드 랜턴 착용...