프로그래밍 일지

www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 함수/ 변수 설명 graph - 노드와 간선으로 이루어진 그래프를 담을 2차원 벡터 visited - 노드에 방문 했는지 채크하는 bool 형 벡터 N, M, V - 입력받을 변수 dfs - DFS 탐색을 할 함수 now - 현재 위치 bfs - BFS 탐색을 할 함수 q - 탐색할 노드들을 정렬 start - 탐색 시작 지점 next - 다음 탐색 노드 그래프 구현방식 차..

www.acmicpc.net/problem/10158 10158번: 개미 가로 길이가 w이고 세로 길이가 h인 2차원 격자 공간이 있다. 이 격자는 아래 그림처럼 왼쪽 아래가 (0,0)이고 오른쪽 위가 (w,h)이다. 이 공간 안의 좌표 (p,q)에 개미 한 마리가 놓여있다. 개미는 오 www.acmicpc.net #include using namespace std; int main() { int w, h, p, q, t; cin >> w >> h >> p >> q >> t; if ((p + t) / w % 2 == 0) { cout

www.acmicpc.net/submit/16947/24759826 로그인 www.acmicpc.net 백준님의 코드를 참고했다 newbrother.github.io/BOJ-16947/ #include #include #include using namespace std; vector a[3001]; int check[3001], dist[3001], n; int cycle_found(int x, int p) { //사이클 구하기(DFS) if (check[x] == 1) { return x; } check[x] = 1; for (int i : a[x]) { if (i == p) continue; //이전 정점으로 돌아가는 경우를 없엔다 int res = cycle_found(i, x);//재귀 if (r..

www.acmicpc.net/problem/2527 2527번: 직사각형 4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직 www.acmicpc.net #include #include using namespace std; int main() { int x1, y1, p1, q1, x2, y2, p2, q2; int xr, xl, yb, yt, xdiff, ydiff; for (int i = 0; i > x1 >> y1 >> p1 >> q1 >> x2 >> y2 >> p2 >> q2; xl = max(x1, x2); xr = min(..