Algorithm
-
[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..
-
[SWEA] S/W 문제해결 기본(3) - StringAlgorithm/SWEA 2020. 4. 16. 18:31
[1213] String https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi 주어지는 영어 문장에서 특정한 문자열의 개수를 반환하는 프로그램을 작성하여라. Starteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasicsofahealthydietandgoodnutrition. 위 문장에서 ti를 검색하면, 답은 4이다. Solution String 함수 split(String regex, int limit)을 사용해서 문제해결 regex는 구분자, limit가 음수이면 문장끝에 일치하는 구분자까지 포함하여 마지막 요소가 ""인 배열..
-
[SWEA] S/W 문제해결 기본(2) - SumAlgorithm/SWEA 2020. 4. 16. 17:51
[1209] Sum 다음 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성하여라. Solution 완전 탐색으로 모든 합 비교 소스코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Solution { stat..
-
[SWEA] S/W 문제해결 기본(2) - Ladder 2Algorithm/SWEA 2020. 4. 16. 17:25
[1211] Ladder 2 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh 100 X 100 크기의 2차원 배열로 주어진 사다리에 대해서, 모든 출발점을 검사하여 가장 짧은 이동거리를 반환하는 코드를 작성하라. 모든 사다리 경로에 대해 최소 거리 구하는 문제 Solution Ladder 1문제와 달리 지정된 도착점이 아닌 모든 도착점에 대해 사다리 타기를 하고 count가 최소인 출발점 return 소스코드 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 3..
-
[SWEA] S/W 문제해결 기본 (2) - Ladder 1Algorithm/SWEA 2020. 4. 16. 16:51
[1210] Ladder 1 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh 100 X 100 크기의 2차원 배열로 주어진 사다에 대해서, 지정된 도착점에 대응되는 출발점 X를 반환하는 평면상에 사다리는 연속된 '1'로 표현된다. 도착 지점은 '2'로 표현된다. 어느 사다리를 고르면 X 표시에 도착하게 되는지 구해보자. Solution 목적지점에서 올라가면서 왼쪽 오른쪽 체크 & 방향 전환 소스코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575..