백준136 [BAEKJOON]1918 후위 표기식 - Python 문제 요약 알고리즘 분류: Stack 난이도: Gold2 문제내용: 중위 표기를 후위 표기로 변경해라 사이트: https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 문제풀이 이번에는 문제 유형은 스택 관련 문제이다. 스택에 관란 내용은 여기에서 확인해보면된다. 자료구조 책을 보면 전위표기법, 중위표기법, 후위표기법에서 배운 내용이 있을것이다. 후위 표기법에 대한 내용은 여기에서 공부하고 그 다음 문제 푸는 방법을 보면된다. 후위 표기법에 대한 개.. 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]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. [BAEKJOON]1753 최단경로 - Python 문제 요약 알고리즘 분류: 다익스트라 난이도: Gold4 문제내용: 시작점 부터 각 노드간의 최단 거리를 구해라. 이동 못할 경우 'INF'를 출력해라 사이트: https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제풀이 이번에는 문제 유형은 그래프 탐색중에 다익스트라 알고리즘 문제이다. 다익스트라 알고리즘 기본적인것을 묻기 때문에 자세한 설명은 여기서 참조하면된다. 풀이에 대한 설명은 다익스트라 알고리즘알면 .. 2022. 12. 23. 이전 1 ··· 8 9 10 11 12 13 14 ··· 23 다음
