인생은 디버깅이 되지 않잖아?

문제https://www.acmicpc.net/problem/2178  풀이풀이의 핵심은 "최단경로"이다. bfs를 사용하여 풀었고, 이동하는 위치(1이 적힌)값을 이전의 거리 값 + 1을 하며 업데이트하며 목적지까지 이동하였다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Point { int x; int y; Point(int x, int y){ this.x = x; this.y = y; ..

코드에 문제가 있거나 해석에 오류가 있는 부분 지적해주시면 감사하겠습니다. 오랜만에 글을 쓰게 되었는데,,, 자잘자잘한 개인사는 뒤로하고 바로 문제 풀이를 해보겠다. 이번 문제는 백준 1753번 문제이고 [최단 경로] 이다. 문제 제목을 보면 유추 할 수 있듯이 Djikstra 알고리즘을 적용하여 푸는 문제이다.    문제를 쭉 읽어보면 첫 번째 줄의 입력 값은 정점(이하 노드)의 개수 V, 간선의 개수 E를 적는다. 두 번째 줄의 경우 시작 노드를 적어주고 3번째 줄~ 마지막 줄 까지는 간선의 개수 만큼 (시작 노드, 목표 노드, 비용)이 주어진다.  핵심은 비용이 모두 양수라는 것. 최단 경로를 구하는 문제에서 비용이 모두 0이상이면 다익스트라 알고리즘을 적용하면 된다.  다익스트라 알고리즘은 검색을..

* 타 블로그 글을 참조 한 것이 아닌 독학을 통해 이해한 내용을 작성한 것이기 때문에 , 지적은 성대히 환영합니다 ! * 스택 자료구조에 대해서 알아보겠다. 스택 자료구조의 대표적인 특징은 후입선출의 개념이다. 그림처럼 A부터 D 까지 차례대로 쌓인다. 물론 실제 데이터가 저런 모양으로 쌓이는건 아니고 이해를 돕기위해 저렇게 그린다. 맨 위의 요소를 top 이라 부른다. 차례대로 쌓이는 구조이기 때문에 top 에서만 요소를 추가하고 뺄 수 있다는 점을 명심해야한다. 요소를 추가할 땐 push , 뺄 땐 pop 을 사용하여 요소를 제거한다. 이러한 자료구조는 가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를때 사용할 수 있다. 요소를 추가하고 빼는 코드를 봐보자. 먼저 스택 배열에 조..

* 타 블로그 글이 아닌 독학을 통해 이해한 내용을 작성한 것이기 때문에 , 지적은 성대히 환영합니다 ! * 링크드리스트 LinkedList 에 대하여 알아보겠다. 링크드리스트와 배열의 가장 큰 차이는 논리적과 물리적 위치가 다르다는 것이다. 선형구조이고 , 자료가 추가 될 때 마다 추가로 메모리를 할당 받는다. 그렇기 때문에 위치가 다를 수 있다. 링크드리스트의 장점은 추가나 삭제의 비용이 적다는 것이다. 단점은 검색 탐색의 비용이 높다는 점 이다. LinkedList 에서 맨 앞의 노드를 헤드라 칭한다. 각 노드(요소) 간에 링크로 연결되어 있으며 요소를 추가 할 땐 들어갈 위치 앞의 요소 (전 노드)를 알아야한다. 먼저 MyListNode 클래스다. public class MyListNode { p..

* 타 블로그 글이 아닌 독학을 통해 이해한 내용을 작성한 것이기 때문에 , 지적은 성대히 환영합니다 ! * 먼저 Array Array 배열 파이썬으로 알고리즘 공부를 하면서 체계적이진 않지만 한번 훑은 적이 있었다. 그렇지만 인강을 들으면서 좀더 자세히 이해를 해보려 한다. 배열(Array) 은 선형구조 로 이루어져 있다. 선형구조란 나열 되어있는 데이터 간의 관계가 1대1 인 것을 말한다. 또한 물리적인 위치와 논리적인 위치가 같다. 이 말은 , 자료들이 한 줄로 나열되어 있을 때 , 첫번째 자료 다음엔 두번째 자료 가 있다는 물리적인 위치와 , 실제로 자료가 위치해 있는 논리적인 위치가 같다는 말이다. 배열 자료구조의 장점은 그러한 위치가 정확히 정해져있기 때문에 검색, 탐색등을 할 때 매우 빠르고..

* 타 블로그의 글이 아닌 독학을 통해 최대한 이해해보려 하며 글을 작성한 것 이오니 , 지적은 성대히 환영합니다 ! * 이번엔 Java를 통해 기본적인 자료구조에 대해 알아보려 한다. 큰 틀로 , 1. Array 2. LinkedList 3. Stack 4. Queue 순으로 알아보겠다.