Algorithm/SWEA
-
[SWEA] 특이한 자석Algorithm/SWEA 2020. 11. 30. 18:58
+) 이전 풀이 4ngeunlee.tistory.com/228 [SWEA] 특이한 자석 [4013] 특이한 자석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH 하나의 자석이 1 칸 회전될 때, 붙어 있는 자석은 서로 붙어 있는 날의 자성과 다를 경우에.. 4ngeunlee.tistory.com 소스코드 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 5..
-
[SWEA] 차량 정비소Algorithm/SWEA 2020. 9. 1. 18:26
[2477] 차량 정비소 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV6c6bgaIuoDFAXy [입력] [1] 접수 창구 개수 N, 정비 창구 개수 M, 방문 고객 수 K, 지갑을 두고간 접수 창구 번호 A, 정비 창구 번호 B [2] 각 접수 창구에서의 접수 시간 ai N개 [3] 각 정비 창구에서의 정비 시간 bi M개 [4] K명의 고객이 정비소에 도착하는 시간 K개 [출력] 지갑을 두고 간 고객과 같은 접수 창구 A와 정비 창구 B를 이용한 고객들의 고객번호 합 Solution 접수 창구 대기열 q1, 정비 창구 대기열 q2, 접수 창구 배열 c1, 정비 창구 배열 c2를 만들었다. c1[0][i] ..
-
[SWEA] 입국심사Algorithm/SWEA 2020. 4. 25. 01:40
[3074] 입국심사 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_XEokaAEcDFAX7 Solution 이분 탐색으로 푸는 문제였다. (몰랐다) 전체 입국심사에 걸리는 최악의 시간 = (가장 오래걸리는 입국심사대 시간) * (대기자 수) 따라서 [0 ~ 최악의 시간]을 최초 범위로 잡고 이분 탐색으로 범위를 좁혀가며 최소 시간을 구한다. 소스코드 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..
-
[SWEA] S/W 문제해결 기본(4) - 길찾기Algorithm/SWEA 2020. 4. 18. 18:07
[1219] 길찾기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD 문제 설명에 오류가 많아서 댓글에 사람들이 화나있음 출발점 0에서 도착점 99까지 가는 길이 존재하는지 조사하는 문제 길이 존재하면 1, 없으면 0을 출력한다. Solution 한 정점에서 최대 갈림길이 2개 이므로 다음과 같이 map[100][2]을 만듦 bfs로 인접 정점을 따라 가는길에 99를 발견하면 종료 입력되는 경로에서 99번이 없는 경우도 있으므로 체크해야한다. 소스코드 12345678910111213141516171819202122232425262728293031323334353637383940414243..
-
[SWEA] S/W 문제해결 기본(4) - 괄호 짝짓기Algorithm/SWEA 2020. 4. 18. 16:29
[1218] 문제 짝짓기 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD 4종류 괄호문자들 '(', '[]', '{}', '' 로 이루어진 문자열이 주어진다. 이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 프로그램을 작성한다. 괄호의 갯수와 닫히는 순서가 맞아야 한다. Solution 문자열을 앞에서부터 돌면서 닫히는 문자열이 나오는 경우에 짝이 맞는지 체크 소스코드 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..
-
[SWEA] S/W 문제해결 기본(4) - 거듭제곱Algorithm/SWEA 2020. 4. 18. 15:03
[1217] 거듭 제곱 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYD 두 개의 숫자 N, M이 주어질 때, N의 M 거듭제곱 값을 구하는 프로그램을 재귀호출을 이용하여 구현해 보아라. 넴 Solution 쉬운 문제 풀면 ,, 재밌다 ,, 소스코드 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 import java.io.BufferedReader; import java.io.IOException; import java.i..
-
[SWEA] S/W 문제해결 기본(3) - 회문 2Algorithm/SWEA 2020. 4. 16. 23:05
[1216] 회문 2 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi 지정된 길이의 회문 개수를 찾는 회문 1 에서 이어지는 문제 주어진 100X100 평면 글자판에서 가로, 세로를 모두 보아 가장 긴 회문의 길이를 구하는 문제이다. Solution 회문 len = 2 ~ 100 까지의 모든 경우를 탐색하는 풀이 방법 소스코드 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 ..
-
[SWEA] S/W 문제해결 기본(3) - 회문 1Algorithm/SWEA 2020. 4. 16. 19:58
[1215] 회문 1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi "기러기" 또는 "level"과 같이 거꾸로 읽어도 앞에서부터 읽은 것과 같은 문장이나 낱말을 회문(palindrom)이라 한다. 주어진 8X8 평면 글자판에서 가로, 세로를 모두 보아 제시된 길이를 가진 회문의 총 개수를 구하는 문제이다. Solution 한줄 한줄 len 길이의 단어를 모두 탐색하여 count 했다. 소스코드 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..