SWEA
알고리즘98 :: swea_3431_준환이의 운동관리
알고리즘98 :: swea_3431_준환이의 운동관리
2020.09.051234567891011121314151617181920212223242526272829303132package swea모음; import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class swea_3431_준환이의운동관리 { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int total = Integer.parseInt(..
알고리즘89 :: SWEA_스도쿠검증
알고리즘89 :: SWEA_스도쿠검증
2020.07.23123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Solution { static int[][] map = { {1,1,1,2,2,2,3,3,3}, {1,1,1,2,2,2,3,3,3}, {1,1,1,2,2,2,3,3,3}, {4,4,4,5,5,5,6,6,6}, {4,4,4,5,5,..
알고리즘78 :: SWEA_원자 소멸 시뮬레이션(작성중)
알고리즘78 :: SWEA_원자 소멸 시뮬레이션(작성중)
2020.04.09첫번째 시도 -> 실패 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 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 1..
알고리즘49 :: SWEA_[모의 SW 역량테스트]_수영장
알고리즘49 :: SWEA_[모의 SW 역량테스트]_수영장
2020.02.01수영장 문제에는 이용권이 존재합니다. 이용권으로 이용할 수 있는 모든 경우를 확인하여 비용의 최솟값을 갱신하면 됩니다. 달을 기준으로 DFS 탐색을 하면 되며, 12월까지 존재하므로 12월을 넘어가면 return 할 수 있도록 기저조건을 설정하면 됩니다. Code : 꽥! 클릭 클릭 해주세요. 궁금한게 생기시면 클릭해주세요!!! 서로 배워 가요 😀
알고리즘45 :: SWEA_[모의 SW 역량테스트]_특이한 자석
알고리즘45 :: SWEA_[모의 SW 역량테스트]_특이한 자석
2020.01.26단순 시뮬레이션 문제입니다. 이 문제를 풀때 주의해야할 점은 4개의 자석이 움직일 방향을 담을 배열을 선언해야 하는 점입니다. 이와 다르게, Queue 에 넣고 자석 하나에 대해서 (좌, 우) 모두를 보며 visit 처리해도 물론 해결할 수 있습니다. ㄴ 자석이 움직일 방향은 입력받은 움직일 자석을 기준으로 왼쪽 그리고 오른쪽을 살펴보며 왼쪽의 경우 6과 2(index 0을 기준) 오른쪽의 경우 2와 6을 살펴보면 됩니다. 자석이 움직일 방향을 미리 담아 두었다면, 시계 혹은 반시계 방향에 따라서 배열을 앞으로 한칸 혹은 뒤로 한칸 이동시켜 주면 됩니다. Code : 꽥! 클릭 클릭 해주세요. 궁금한게 생기시면 클릭해주세요!!! 서로 배워 가요 😀
알고리즘43 :: SWEA_[모의 SW 역량테스트]_요리사
알고리즘43 :: SWEA_[모의 SW 역량테스트]_요리사
2020.01.08이 문제의 해결방법은 1. 팀을 나눈다. ex) N=6 이라면 team1 = 3, team2 = 3 으로 나눠야 한다. 2. 나눴다면 입력받은 값들을 모두 저장한다. ex) N=6 이고 team1 = 3, team2 = 3 이라면, team1 에 대해서 i = 1~3 j = 1~3 에 대해서 값을 다 더한다. (단, i!=j) 경우에 대해서만 3. 최솟값을 갱신하면 됩니다. 덧붙이는 말 1 번에 대해서 모든 경우를 확인하는 완전탐색을 진행합니다. 2 번에 대해서 문제의 조건에 따라 값을 저장해야 합니다. 3 번에 대해서 최솟값은 testcase에 대해서 초기화를 함께 해야 합니다. Code : 꽥! 클릭 클릭 해주세요. 감사합니다!
알고리즘38 :: swea_모의시험_벽돌깨기
알고리즘38 :: swea_모의시험_벽돌깨기
2019.11.111 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 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..
알고리즘36 :: SWEA_추억의2048
알고리즘36 :: SWEA_추억의2048
2019.11.03꽥님의 오픈프로필 open.kakao.com 이 문제는 모든 맵의 좌표를 다 봐야 한다. 특히 자기보다 큰 수를 만났을 때는 더이상 움직이면 안된다. 0에 대해서는 예외 처리해줘야 한다. 작은 값에 대해서도 움직이지 못하게 했는데 0 을 만나면 안가서 자꾸 애먹은데서 fail이 떴다. 재귀함수를 써서 맵의 브루트포스 처리하고 범위체크와 더불어 이동간의 조건을 잘 처리해주면 쉽게 해결할 수 있다. 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 6..