반응형 java3 [BOJ] 백준 2178 미로탐색 알고리즘 재활 훈련을 하고 있다..그래서 풀어본 문제부터 다시 풀어보면서 풀이법도 다르게하고 하나씩 하나씩 낱낱이 파악하면서 분석하는 형태로 진행하려한다.시간이 조금 오래걸려도 결국 이렇게 진행하는게 다시 실력을 끌어올리는 것에는 가장 빠른 시도일 것이라 생각한다.내가 이전에 미로탐색을 푼 내용은 아래 링크에 있다.https://coder-angrybird.tistory.com/32 [백준]BOJ_2178_미로 탐색_S1https://www.acmicpc.net/problem/2178 2178번: 미로 탐색첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.www.accoder-angrybird... 2024. 9. 23. [SWEA][D4] - Ladder1(1210번) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com이 문제는 처음에는 금방 풀 수 있을 줄 알았다.분명 내가 생각한 로직이 맞다고 생각했는데, 이상하게 해결이 되지 않았고, 어렵다고 생각했다.막상 해결하고 난 지금 다시 문제를 보니 굉장히 사소한 부분에서 걸렸었다.먼저 나는 이 문제를 지난시간 풀이했던, 백준의 안전영역 문제와 단지번호 붙이기와 같은 DFS 탐색 알고리즘으로 해결하려고 했다.그리고 내가 원하는 목적지로 갈 수 있는 출발지를 찾는 문제이.. 2023. 2. 9. [BAEKJOON][실버1] - 안전영역(2468번) https://www.acmicpc.net/problem/2468 2468번: 안전 영역재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는www.acmicpc.net 위는 전체 소스코드이다.본 문제를 해결하면서 처음으로 사방탐색과 DFS에 대해 이해하게 되었다.내가 나름대로 이해한 방식을 남겨놓으려고한다.사실 DFS를 검색하면 이진트리, 노드 등의 이야기가 나오는데, 그런 이야기를 이해해도 그걸 문제에 어떻게 적용해야할지 몰랐다.그러다가 이 문제를 풀면서 하나씩 이해하게 되었다.먼저 문제 설명을 간단히 하자면, 일정 수위 이하의 땅은 침수되고 그 수위 초과만 안전한데, .. 2023. 1. 24. 이전 1 다음 반응형
