전체 글162 리모컨 #1107 c++ 풀이 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net 브루트 포스 2초 2억번 계산에 맞게 알고리즘 짜기가 생각보다 만만치 않았던 문제 0. 0인 경우 0. 1. 처음부터 +,-로만 이동하는 경우와 비교 2. 어디까지 이동한 다음 + 혹은 -로 이동하는 경우와 비교 2.1. 어디까지 이동이라는 것은 고장나지 않은 숫자로 만들수 있는 모든 숫자를 의미(brute force) 2.2. 그런 다음 abs(이동한 수 - target)을 숫.. 2023. 10. 24. DFS와 BFS #1260 c++ 풀이 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS, BFS 의 가장 기본적인 문제라고 생각한다. dfs는 재귀, bfs는 queue로 구현하였다. #include #include #include #include using namespace std; int Graph[1001][1001]; int Visited[1001]; int N, M, V; void dfs(int node) { if (Visited.. 2023. 10. 24. c++ memset #include #include int arr[100]; int main(){ memset(arr, 0, sizeof(arr)); return 0; } 2023. 10. 24. 유기농 배추 #1012 c++ 풀이 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 유기농 배추를 풀기 위해 dfs 에 대해서 공부했다. https://wannadev.tistory.com/96 BFS, DFS c++ - DFS란, 그래프 전체를 탐색하는 하나의 방법으로써, 하나의 가지(branch)를 모두 탐색한 이후에 다음 branch로 이동하는 방법이다. - 시작 노드에서 깊이가 커지는 방향으로 탐색을 진행하여 더 이 wannadev.tistory.com DFS관점에서 이차원 배열문제를.. 2023. 10. 24. 이전 1 ··· 17 18 19 20 21 22 23 ··· 41 다음