알고리즘231 [알고리즘 이론] 스택(Stack) 이론 이본에 볼 자료구조는 스택이다. 스택은 LIFO 후입선출인 자료구조이다. 즉 먼저들어간게 나중에 들어 온다는 뜻이다. 스택에 자세한 내용은 아래의 사이트에서 확인해라. https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D 스택 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 ko.wikipedia.org 2022. 12. 29. [BAEKJOON]1167 트리의 지름 - Python 문제 요약 알고리즘 분류:DFS, 트리 난이도: Gold2 문제내용: 길이가 가장 긴 트리의 지름을 구해라 노드개수 V, 그 다음 줄은 맨 앞에 노드 번호, 그 뒤는 -1 까지 노드와 연결된 노드 길이 여러개 준다. 사이트: https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제풀이 이번에는 문제 유형은 트리와 DFS 탐색 유형인 문제이다. 트리와 DFS관한 자세한 설명은 아래의 사이트에서 확인 해보면된다. 트리: https://.. 2022. 12. 28. [BAEKJOON]2377 Pottery - Visual Basic 문제 요약 알고리즘 분류: 구현 난이도: Bronze5 사이트 : https://www.acmicpc.net/problem/14337 14337번: Helicopter Displays the helicopter, with no extra blank spaces. In particular, a line must not end with a blank space. www.acmicpc.net Code Imports System Module Program Sub Main(args As String()) Console.WriteLine(" =================== ____||___ \ / / []\ X======= \__ / \ \____________| || || \-----------/") End .. 2022. 12. 28. [BAEKJOON]2206 벽 부수고 이동하기 - Python 문제 요약 알고리즘 분류:BFS, 시뮬레이션 난이도: Gold3 문제내용: 0은 길 1은 벽이다. 벽은 한번 부수고 이동가능하다. (0, 0) ~ (N, M)까지의 거리를 구해라 사이트: https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 문제풀이 이번에는 문제 유형은 그래프 탐색중에 BFS탐색 알고리즘이다. BFS 탐색 알고리즘에 대한 설명은 여기에서 확인 해보면된다. import sys from collections i.. 2022. 12. 26. [BAEKJOON]2377 Pottery - FreeBASIC 문제 요약 알고리즘 분류: 구현 난이도: Bronze5 사이트 : https://www.acmicpc.net/problem/2377 2377번: Pottery 3D printing is becoming more and more prominent in today’s society. Unfortunately, you don’t currently have access to a 3D printer. Instead, you can just print an item with your knowledge of coding! Print a clay pot. www.acmicpc.net Code PRINT " _________" PRINT " \_ _/" PRINT " \ /" PRINT " | |" PRINT " / \.. 2022. 12. 24. [BAEKJOON]2372 Livestock Count - Ada 문제 요약 알고리즘 분류: 구현 난이도: Bronze5 문제내용: 위와 같이 출력해라 사이트 : https://www.acmicpc.net/problem/2372 2372번: Livestock Count Print the table below as shown. The character “-”, is a dash not an underscore. www.acmicpc.net 문제풀이 Ada언어는 문법 따로 공부해야 한다. with Ada.Text_IO; use Ada.Text_IO; procedure program_alioolio is begin Put_Line("Animal Count"); Put_Line("-----------------"); Put_Line("Chickens 100"); Put_Lin.. 2022. 12. 24. 이전 1 ··· 20 21 22 23 24 25 26 ··· 39 다음
