일지 & 개발

문제 요약 알고리즘 분류: 트리 난이도: Gold2 문제내용: Inorder, Postorder 주어질때 preeorder을 구해라 사이트: https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 문제풀이 이번에는 문제 유형은 트리 탐색에 관련 문제이다. 트리에 관한 자세한 내용은 여기에서 보면된다. 문제 접근방법 inorder과 postorder만 주어질때 preeorder로 구현할려니까 막상 막히는 경우가 많다. 이번 문제는 트리의 탐색에 대해서 정확하게 알아야 풀수가 있다..

문제 요약 알고리즘 분류: Stack 난이도: Gold2 문제내용: 중위 표기를 후위 표기로 변경해라 사이트: https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 문제풀이 이번에는 문제 유형은 스택 관련 문제이다. 스택에 관란 내용은 여기에서 확인해보면된다. 자료구조 책을 보면 전위표기법, 중위표기법, 후위표기법에서 배운 내용이 있을것이다. 후위 표기법에 대한 내용은 여기에서 공부하고 그 다음 문제 푸는 방법을 보면된다. 후위 표기법에 대한 개..

문제 요약 알고리즘 분류: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://..

문제 요약 알고리즘 분류: 구현 난이도: 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 ..

문제 요약 알고리즘 분류: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..

문제 요약 알고리즘 분류: 구현 난이도: 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 " / \..

문제 요약 알고리즘 분류: 구현 난이도: 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..

문제 요약 알고리즘 분류: 구현 난이도: Bronze5 문제내용: 소를 출력해라 사이트 : https://www.acmicpc.net/problem/1809 1809번: Moo You’ve decided to buy a farm and start a new life. To pass some time while you wait for the title of the land to go through, produce the following ascii cow. www.acmicpc.net 문제풀이 골프스크린만 가능한 언어라서 당황할수 있는데 ""안에 출력하고 싶은 내용 작성해서 올리면 끝이다. "(___) (o o)____/ @@ \\ \\ ____,/ // // ^^ ^^"