일지 & 개발

문제 요약 알고리즘 분류: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)____/ @@ \\ \\ ____,/ // // ^^ ^^"

위 그림을 보면 인텔리제이 프로그램을 처음에 설치하고 TestCode 작성하고 돌려보니까 한글은 정상적으로 출력이 되지 않는 경우가 있다. 위 문제는 초기에 인코딩 설정을 안해서 생긴 문제라서 인코딩 설정만 하면 해결 될 문제 이다. 인코딩 설정 방법 [file] → [Settings] → [Editor] → [File Encodings] 에 들어 가서 아래 그림 같이 UTF-8로 설정 하면된다. 그 다음에 PlugIn(Settings에 plugin 검색) 들어가면 Korean Language Pack을 설치하면 된다. 플러그인 설치하고 인텔리제이를 다시 시작하면 아래와 그림같이 한글 깨지는 현상은 해결될것이다.

문제 요약 알고리즘 분류: 다익스트라 난이도: 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 문제풀이 이번에는 문제 유형은 그래프 탐색중에 다익스트라 알고리즘 문제이다. 다익스트라 알고리즘 기본적인것을 묻기 때문에 자세한 설명은 여기서 참조하면된다. 풀이에 대한 설명은 다익스트라 알고리즘알면 ..