백준 1753 - 최단경로

백준 1753 - 최단경로 https://www.acmicpc.net/problem/1753 22일전에 풀었던 문제이다. 다익스트라를 사용해서 푸는 문제이고 정점의 개수와 간선의 개수가 많기 때문에 시간초과에 주의해서 풀어야 하는 문제이다. ★ 풀

[백준 1068] 트리 (C++)

[백준 1068] 트리 (C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 4

[BOJ] 20647. Cowntagion (Graph)

[BOJ] 20647. Cowntagion (Graph) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

발생생물학 24, 연결 방식이 다른 수백가지의 다른 형태의 뉴런

발생생물학 24, 연결 방식이 다른 수백가지의 다른 형태의 뉴런 신경 조직의 전자기장의 유도는 개구리의 Spemann기관-Transplant실험에 의해 처음 나타났다. 부분적인 2차 태아는 초기 배아의 한 작은 지역인 Spemann주최자가 같은 단계

6주차. 자료구조

6주차. 자료구조 연결리스트 메모리의 여러 군데에 나뉘어져 있더라도, 다음 값의 메모리 주소를 기억하여 배열처럼 값을 연이어서 읽을 수 있도록 함 1) 구조체 typedef struct node // c 위에서 부터 읽기 때문에, 단순히 'typ

[Android] MotionLayout 사용법

[Android] MotionLayout 사용법 MotionLayout MotionLayout은 자식뷰들간의 Constraint 관계를 통해 사용자의 이벤트로 UI가 애니메이션처럼 변화할 수 있도록 해줍니다. 기본적인 사용법 1. MotionSc

[ICPC] 백준 4803 - 트리

[ICPC] 백준 4803 - 트리 주어진 포레스트에서 트리의 개수를 찾는 문제이다. 포레스트에 트리와 그래프 둘 다 있을 수 있다는 사실을 유의해야 한다. 이를 간과하지 않으면 예상치 못한 오답을 받게 된다. 각 노드를 돌면서 그래프가 트리인지

[프로그래머스] 가장 먼 노드

[프로그래머스] 가장 먼 노드 문제 https://programmers.co.kr/learn/courses/30/lessons/49189 N개의 노드 중 1번 노드와 가장 먼 거리의 노드수를 구하는 문제 문제 풀이 시작점이 정해져있고 최단거리로

[백준/C++] 2606번 : 바이러스(BFS)

[백준/C++] 2606번 : 바이러스(BFS) 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의

[백준 / BOJ] 17182 우주 탐사선 (완전탐색)

[백준 / BOJ] 17182 우주 탐사선 (완전탐색) 문제 출처 : https://www.acmicpc.net/problem/17182 우주탐사선 ans호가 있다. ans호는 N개의 행성을 모두 탐사하는데 걸리는 최소시간을 계산하려한다. N개