dev study-log

이 문제는 저번에 풀었던 단지번호붙이기 문제와 흡사하다. 어떻게 보면 더 쉬운 문제인데 필자는 중간에 메모리 문제로 인해 조금 헤매어 오래걸렸다 ㅠㅠ https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 단지번호붙이기 문제도 살펴보고 싶다면 아래의 링크를 통해 설명을 한 번 보고 오는 것을 추천한다. https://seoul-doggy.tistory.com/5 [백준 / #2667 / C++] 단지번호붙이기 이 문제는 저번에 다룬 미로 탐색 ..

이 문제는 저번에 다룬 미로 탐색 문제와 상당히 유사하다고 생각한다. https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 이 링크는 저번 문제의 링크이다. 문제풀이에서 상당히 겹치는 부분이 많으니 아래 링크를 참고하길 바란다. https://seoul-doggy.tistory.com/4 [백준 / #2178 / C++] 미로 탐색 오늘은 백준 2178번 문제인 미로 탐색 문제를 보자. 알고리즘 공부를 하면서 어떤 가이드라인을 보면서 하는 것은 아니기..

오늘은 백준 2178번 문제인 미로 탐색 문제를 보자. 알고리즘 공부를 하면서 어떤 가이드라인을 보면서 하는 것은 아니기 때문에 항상 오늘 풀 문제를 선정하는데 있어 고민이 많이 된다. 알고리즘은 학교 수업을 들은 것이 다이다...(문제해결기법..어려웠따..) 이번 문제는 solved.ac를 떠돌며 보던 중 실버1 문제 중에 제일 사람들이 많이 푼 문제여서 이거다! 싶어서 풀었다. https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 처음에는 문제를 보자마자 떠올랐다. 재귀를 통해..