브루트포스 알고리즘(2)
-
[ 백준 2468번 ] 안전영역
백준 2468번 / 알고리즘 그래프 탐색 / 안전영역 채점결과는 다음과 같다 메모리 시간 1번째 방법 1228 KB 20 ms 문제 풀이 푸는 도중에는 몰랐는데 풀고 나니 DFS / BFS 문제였던 문제였다 그래프 탐색을 모르는 상태로 풀기 시작했는데 문제를 풀려고 여러 가지를 검색해 보니 그래프 탐색 방법이었다 1. 우선 먼저 땅이라고 지칭되는 맵(보드)의 행과 열을 타게팅 할 구조체를 하나 만들어준다 구조체를 사용해 주는 이유는 이 문제를 풀면서 이 행렬 타기팅을 계속하게 될 거 같아서 만들었다 typedef struct = 구조체 row = 행 col = 열 traget = 구조체 이름 2. 두 번째로 안전지역이 서로 연결되어 있는지 분리되어 있는지 확인하기 위한 상하좌우 체크를 할 행렬 체크 배열..
2022.03.08 -
[ 백준 1065번 ] 한수
백준 1065번 / 6단계 / 한수 채점 결과는 다음과 같다 메모리 시간 1번째 방법 문제 풀이 이 문제는 일단 한수의 조건인 등차수열에 대해 알아야 한다 문제를 풀기 전에 먼저 예외 케이스부터 찾아봤다 일단 두 자릿수의 수일 경우 각 자릿수의 수열 관계가 1개밖에 없기 때문에 100 미만의 수들은 다 한수 처리를 해주면 된다 예를 들어 42라는 숫자가 있으면 4 -> 2는 -2이고 다음 2라는 숫자 뒤에 수가 없기 때문에 한수가 되는 것이다 이 정보를 토대로 100미만의 숫자는 그 숫자가 다 한수 개수이므로 42라는 숫자를 입력받으면 한수의 개수는 42개인 것이다. 두 번째로 1보다 크고 1000 이하의 숫자를 입력받는 것인데 1000이면 한수 개수는 144개 고정이다. 1. 우선 1부터 정수 n까지의..
2021.12.02