공부하는 히욤이

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..

4299. 태혁이의 사랑은 타이밍* 문제의 저작권은 SW Expert에 있습니다 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748package swea; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Solution_4299 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader b..

1221. [S/W 문제해결 기본] 5일차 - GNS* 문제의 저작권은 SW Expert에 있습니다 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer; public class Solution_1221 { ..