목록2024/02/06 (4)
Machineboy空
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제요약 connected component 개수 찾기 난이도 Silver 2 풀이 포인트 깊이우선탐색(DFS) 리프 노드에 닿을 때까지 재귀 실행하는 특성을 이용하여, 연결 요소(coonnected component)의 개수를 구할 수 있음 2차원 좌표 탐색에 DFS 사용시, 매개변수만 두개로 늘려주어 2차원 배열 요소 접근하면 됌. fill을 이용한 초기화 fill(array_name, array_name..
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제요약 N*M 크기의 배열로 표현되는 미로. (1,1)에서 출발하여 (N,M)의 위치로 이동할 때 지나야 하는 최소 칸의 수 난이도 Silver 1 풀이 포인트 너비우선탐색(BFS) 한 정점에서 다른 정점으로의 최단 거리를 구할 때 적합. queue의 선입선출 특성을 활용하여 인접한 것을 차례로 push, 먼저 들어온 것을 pop하는 로직으로 탐색! 2차원 좌표를 1차원 노드로 치환하여 생각하기. pair tie(int, in..
https://blog.naver.com/jhc9639/222289089015 [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회 이번주차는 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inord... blog.naver.com 인접해있다 = 연결되어있다. 화살표가 없는 간선을 무방향 간선이라고 한다. 즉, 무방향 간선이 양방향 간선이다. 인접 행렬(adjacneny matrix) 인접행렬이란 그래프에서 정점과 간선의 관계를 나타내는 bool 타입의 정사각형 행렬을 의미한다. 0은 두 정점 사이의 경로가 없음, 1은 두 정점 사이의 경로가 있음. a[from][to] i 부터 j 까지는 경로가 있습니다. 느낌으로 사용하..
템플릿은 사용자가 템플릿 매개 변수에 대해 제공하는 인수를 기반으로 컴파일 시간에 일반 형식 또는 함수를 생성하는 구문 4.1 Template Types A template type is a special type that can take on different types when the type is initialized. std::vector uses a template type: std::vector std::vector standard library class that provides the functionality of a dynamically growing array with a "templated" type. Key ideas: Defined in #include Initialization ..