열정 실천

오늘의 문제는 미로 찾기!!미로 찾기는 ①  출발점에서 도착점까지 가는 최단거리를 찾는 문제이거나  ② 출발점에서 도착점까지 갈 수 있는 경로의 개수를 세거나 하는 문제 인데  이번 백준 2178번 문제는 최단거리를 찾는 문제이다.     처음에 DFS로 문제를 풀었다.  DFS 문제 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class beakjoon_2178 { static int[][] miro; static boolean[][] visit; static int min; static in..

📢 인접 리스트 알아보기  보통 자바에서 그래프를 구현할 때 인접 행렬이나 인접 리스트를 통해 연결된 노드의 정보를 저장한다.  인접 행렬은 2차원 배열을 이용해 연결을 표현한다.  인접 리스트는 각 노드에 연결된 노드를 리스트에 저장한다. 그래프의 연결 정보를 인접 행렬과 인접 리스트로 어떻게 변환하는지 자세히 알아보자 우선 그래프에는 무방향 그래프와 방향 그래프가 있는데 이에 따라 인접 행렬과 인접 리스트의 형태도 달라진다.    인접 행렬을 이용하면 연결이 별로 없는 희소그래프를 표현할 때 메모리 낭비가 심하다. 그래서 나는 주로 인접리스트를 많이 사용한다.    📢 인접 리스트에 연결 정보 저장하기  우선 인접리스트로 그래프를 표현하기 위한 방법은 다음과 같다.(무방향그래프라고 가정하고 설명할..

백준 1247 [부호] 문제를 풀면서 범위를 벗어나는 정수를 어떻게 처리할지 많은 고민을 했다ㅠㅠ 저번에 친구가 BigInteger 라는 타입을 쓰길래 그런게 있어? 했던 기억이 떠올라 검색해봤고 이걸로 풀 수 있겠다! 생각하고 코드를 쓰기 시작했다. BigInteger로 선언하고 int, double, float 같은 기본 타입이랑 동일한 방법으로 사용하면 될 줄 알았지만 아니었다....!! BigInteger 클래스형 객체를 생성해서 객체의 멤버함수를 사용해야 한다. [BigInterger 형 선언하기] BigInteger a = new BigInteger("100000000000000000"); BigInteger b = new BigInteger("1"); 특징 : 생성자 매개변수로 String ..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.nio.Buffer; import java.util.ArrayList; import java.util.Scanner; import java.util.StringTokenizer; public class Main { public static void main (String[] args) throws IOException { boolean con = true; int size = 0; int count = 0; ArrayList arrli = new ArrayList(); String s = ""; Scanner put =..