공부하는 히욤이

BaekJoon 2231. 분해합 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 1부터 N까지 범위를 주고 값을 찾는다 값을 int로 받았지만 각 자리의 숫자도 있어야 하기 때문에 String으로 변환 시켜서 리스트에 하나씩 넣어줬다 리스트에 있는 값들과 + i값이 N과 같으면 정답 [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main_2231 { public static void main(String[] args) throws Exception, IOException { ..

SW Expert 1209. Sum * 문제의 저작권은 SW Expert에 있습니다. [문제 접근] 가로, 세로 , 대각선 각각 구한 후 arraylist에 넣어서 max로 최대값 구함 \ 대각선은 i,j가 같은 경우 더하기 / 대각선의 좌표는 x,y 좌표의 합이 행 보다 하나 작다는 것을 알아냄 [코드] import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Solution_1209 { public sta..

SW Expert 1219. 길찾기 * 문제의 저작권은 SW Expert에 있습니다. [문제 접근] BFS로 접근 해서 size 100 배열 2개 선언 해주고 각 숫자들 넣어주고 map[0][0]일때만 큐에 값을 넣어준 다음 x를 map[1][0]의 값을 넣어 큐에 저장하고 x의 값이 99가 되면 result가 1이 되는 것으로 계획함 이런 방식으로 풀다가 배열 두개를 동시에 쓰려니 너무 어렵고 코드가 중복 될 것 같아서 2차원 배열 하나 쓰는걸로 바꿨다 a->b로 가는 길이 있는 경우 1로 , 없는 경우는 0으로 표시했다. 그리고 나머지는 원래 처음 생각하던 방향대로 했다. 처음 제출할 때는 다음 map의 방문 여부를 체크하지 않아도 PASS가 됐다. 그리고 처음 시작점 일 때 모든 경우를 다 넣고 시..

SW Expert 1226. 미로1 * 문제의 저작권은 SW Expert에 있습니다. [문제 접근] BFS로 접근시작점을 먼저 찾아 큐에 넣기넣은 후 방문 여부 체크 -> 방문하지 않았을 경우 -> 4방향에 길이 있는지 확인 -> 길이 있다면 큐에 넣음 -> 다시 방문 여부 체크를 반복방문했으면 다시 큐를 꺼내서 방문 여부 체크 [코드] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980import java.io.BufferedReader;import java.io.FileInputStr..

11724번 : 연결 요소의 개수* 문제 출처 : 백준 알고리즘 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main_11724 { static int[][] map; static boolean[] visit; static int n; public static void main(String[] args) throws IOExcepti..