알고리즘 (42) 썸네일형 리스트형 줄기세포 배양 [swexpert academy] 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do 포인트 1]2차원 배열 복사 (배열을 2개 써야 하는 이유 잘 곱씹어 볼 수 있는 문제, '목수의 미로 탈출' 문제를 연상하면 될 것 같다. 2]안전하게 좌표 처리, 3]시간 효율성을 위해 전부다 loop를 도는 것이 아니라 필요한 만큼만 도는 것. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 6.. 핀볼 게임 [swexpert academy] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo 1] 장애물 만났을 때 방향 처리 / 경계처리가 주요 이슈인 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 .. 벽돌 깨기[swexpert academy] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo 1] 재귀 2] BFS 3] 시뮬레이션이 짬뽕된 재밌는 문제. 10/07 문제풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 .. 보물상자 비밀번호[swexpert academy] 이슈: 정답을 출력하고 나서, 벡터 arrayList를 초기화를 안해주었다. -_-^ 테스트케이스 프린트f로 찍어봐야겠다 앞으론... 초기화 초기화 초기화!!!!!!!!!!! 끄아아아아아아아아아아아아아아아아아아아앙 왜 이래 9:07 ~10:30 30분가량 디버깅... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86.. 활주로건설[swexpert academy] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH 헤매서 참고자료 열람하고 품. (시간 너무 많이 소요) 엊그제? 2번째때 풀때 큰 실수를 함. (16:04 ~ 17:48) -> 이 문제 더 단축 시켜야 같은값 2 2 2 2 2 2 2 체크를 합으로 체크를 함 1 3 2 2 2 2 2 이것도 합이 같다. 빈도수로 체크하는게 가장 안전하다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 .. 홈방범서비스[swexpertacademy] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu 걸렸던 부분: 서비스의 범위를 잘못 이해했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 package academymoi; import java.util.A.. 디저트카페[swexpert academy] https://swexpertacademy.com/main/solvingProblem/solvingProblem.do 9:07~36분 설계 / 9:37 ~ 10:41 구현 구현상에 있었던 이슈: 1] 범위 체크 2] arrayList 초기화 / 성공해도 초기화 했어야 설계때 초기화 하는것까지는 안적는데 내재화가 덜 됨. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76.. 탈주범 검거[swexpertacademy] https://swexpertacademy.com/main/solvingProblem/solvingProblem.do 너무 코드가 길어서 중간중간 이클립스에서 refactor > extract method 쓰면서 코드를 정리했다. package academymoi; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 탈주범검거 { public static int[] dx = { 0, 1, 0, -1 }; public static int[] dy = { 1, 0, -1, 0 }; public static boolean[][] visit; public static int[][] map, score.. 이전 1 2 3 4 ··· 6 다음
