분류 전체보기 (21) 썸네일형 리스트형 [2020모각코] 2회차 2020.12.30 분할정보(Divide and Conquer)이란 주어진 문제를 작은 사례로 나누고(Divide) 각각의 작은 문제들을 해결하여 정복(Conquer)하는 방법이다. 분할정복법은 문제의 사례를 2개 이상의 더 작은 사례로 나누어 문제를 해결한다. n이 1인 경우 즉 더 이상 나누어지지 않는 경우 최소 크기의 종이가 되므로 종이의 갯수에 바로 더해주었다. 만약 n이 1이 아니라면 종이가 더 나누어 질 수 있으므로 같은 종이로 구성되었는지 확인해야 한다. 따라서 첫번째 종이와 다른 모든 종이를 비교하여 다른 종이가 있으면 체크 해 주었다. 다른 종이가 없는 경우 같은 종이로 이루어져 있기 때문에 맞는 종이의 숫자를 더해주었다. 만약 다른 종이가 있는 경우 해당 종이를 3*3의 종이로 다시 나누어 주면서 위의 과.. [2020모각코] 2회차 2020.12.30(목표) 2회차 모각표 목표 분할정복 알고리즘에 대해 이해하고 아래의 백준 알고리즘 문제를 풀어보며 개념을 확립시킨다 1780번: 종이의 개수 (acmicpc.net) 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이때 다음의 규칙에 따라 자르려고 한다. www.acmicpc.net www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다... [2020모각코] 1회차 2020.12.23 트리(Tree)의 개념 Tree는 하나 이상의 노드로 구성되는 유한집합으로, 각 노드들은 서로 다른 유일한 자식을 가지는 구조이다. tree 에는 여러가지 특징들이 존재한다. tree 의 서로 다른 임의의 두 노드에 대해 두 노드를 연결하는 경로는 유일하다. tree 에는 사이클을 가지는 노드 집합이 존재하지 않는다. tree 반드시 하나의 root가 존재한다. tree는 여러 종류가 존재한다. 이번 시간에 푼 문제는 이진 트리에 관한 문제이다. 이진 트리란 각각의 노드가 최대 두개의 자식 노드를 가지게 되는 트리이다. 첫번째 입력을 root로 지정한 다음 root의 key값보다 작은 값이 입력된다면 왼쪽 자식으로 이동 후 비교, 큰 값이 입력된다면 오른쪽 자식으로 이동 후 비교하는 과정을 통해 이진트리.. [2020모각코] 1회차 2020.12.23(목표) 1회차 모각표 목표 아래의 백준 알고리즘 문제를 풀어보며 트리와 그래프의 자료구조를 이해하고 문제풀이를 통해 개념을 확립시킨다 11725번: 트리의 부모 찾기 (acmicpc.net) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 11725번: 트리의 부모 찾기 (acmicpc.net) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 1260번: DFS와 BFS (acmicpc.net) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(.. 2020 겨울방학 모각코 계획 - 목표 - 2020 수강과목 자료구조, 알고리즘의 복습 및 백준 문제 풀이 - 설명 - 총 6주에 걸친 기간 동안 2020년 1학기에 수강한 자료구조와 2학기에 수강한 알고리즘을 복습한다. 매주 수업 시간에 진행되었던 이론을 복습하고 이후 백준에서 관련된 문제(1 ~ 2문제)를 풀어본다. - 일정 - 2020.12.23(수) : 1차 - 자료구조(트리, 그래프) 11725번: 트리의 부모 찾기 (acmicpc.net) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 5639번: 이진 검색 트리 (acmicpc.net) 5639번: 이진 검색 트리 트리를 전위 순회한 결과가.. 이전 1 2 3 다음
