작심백일

[SWEA] 3307. 최장 증가 부분 수열

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법DP로 풀었다. N+1 크기의 숫자 배열과 N+1 크기의 DP 배열을 사용했다.왼쪽부터 차례로, 해당 값이 왼쪽 값보다 클 경우 해당 값의 DP와 왼쪽 값의 DP+1 중 더 큰 값을 해당 값의 DP에 저장했다.숫자 배열의 처음 값은 0이므로 단번에 해당 값을 포함할 때의 최대 길이를 저장할 수 있다.그래서 매번 전체 최대 길이도 갱신했다. 소스 코드import java.util.*;import java.io.*; class Solution { ..

[SWEA] 4615. 재미있는 오셀로 게임

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법8 방향으로 백트래킹을 했다.내 돌을 놓을 때마다 그 수의 8 방향에 상대 돌이 있는지 마지막은 내 돌인지 확인해야 했다.내가 이해한 바로는 한 곳 이상은 내 돌과 내 돌 사이에 빈틈없이 상대 돌이 있다는 거였다.그러므로 도중 리턴을 해야 하는 경우는(1) 위치 인덱스가 초과한 경우(2) 해당 위치가 빈 경우(3) 해당 위치가 내 돌인 경우 이다. 3번의 경우 check(ck)를 유효화했다. 이후 지나온 자리를 내 돌로 교체해 준다.해당 위치가 상대..

[SWEA] 1226. 미로1

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법4 방향으로 백트래킹을 했다. 경로의 방향이 바뀔 수 있어서 4 방향도 그대로 재귀 가능하게 작성하면 됐다.증가시킨 인덱스가 초과했다면 탐색을 그만두고3 을 찾으면 result 값을 1으로 만들었다.0 인 경우에는 해당 맵을 방문했다는 표시로써 1로 만들고 재귀, 다시 0으로 만들었다. 소스 코드import java.util.*;import java.io.*; class Solution { static int[] dx = {1, 0, -1, 0..

[SWEA] 2817. 부분 수열의 합

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법DFS와 조합으로 check 없이 풀었다.먼저 정렬 후 K보다 작거나 같은 최대 수를 배열의 끝점으로 정해 혹시 모를 불필요한 탐색을 줄였다.input에 따라 어쩌면 불필요한 과정일지도 모른다.5개의 수가 있을 경우 5 만큼 반복 재귀를 이중으로 하기 때문에5개의 수 중 하나를 고르고 나면 4개 중 고르고 그 다음은 3개 중 고르는 식을 썼다.하나의 조합은 한 번의 탐색이면 되니까, 재귀 이전 인덱스보다 1이 큰 수부터 시작해 한 번 필참한 수는 제..

[SWEA] 1244. 최대 상금

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법DFS를 이용해 풀었다.단순 비교에 배열을 합해야 하는 경우가 있어 int 배열보단 char 배열로 저장하는 게 더 편했다.왼쪽 수보다 오른쪽 수가 더 크거나 같을 경우 (체크 - 교환 - 재귀 - 교환) 했다.check는 이번 깊이 탐색에 교환이 있었는지를 나타내며, 다른 깊이 탐색도 고려해 매번 윗줄에 check를 초기화해야 했다.교환이 없었다면, 완벽히 정렬되어 짝수 번 혹은 홀수 번이 남은 상황이며짝수일 경우 바로 제거, 홀수일 경우 맨끝의 ..

[SWEA] 2814. 최장 경로

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법이 문제를 풀면서 DFS와 백트래킹에 대해 이해했다.둘 다 완전 탐색이지만 백트래킹은 가지치기를 한다는 점에서 차이가 있다. (N-Queen, 배낭 문제, 순열/조합) Array 안에 ArrayList를 저장하는 구조를 사용했다.재귀 함수가 check를 참고하여 일을 마치고 오면 check를 원 상태로 되돌리는 과정이 2번 중복된다. 소스 코드import java.util.*; class Solution{ static int count = 0;..

[SWEA] 1209. Sum

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법가로(x), 세로(y), 대각선(d) 배열을 생성하고입력 받음과 동시에 규칙을 검사하면서 더해 줬다.이후 값들을 정렬시키고 Math.max 하여 최댓값을 구했다.문제를 푸는 것에만 집중했기 때문에 그닥 구성 있는 코드는 아닌 듯하다. 소스 코드import java.util.*;import java.io.*; class Solution{ public static void main(String args[]) throws Exception { ..

[SWEA] 1240. 단순 2진 암호코드

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법장황한 설명에 아찔했지만, 생각보다 큰 배열이 필요없었다.HashMap을 사용해서 주어진 코드를 저장하고코드 규칙이 뒷자리 수가 항상 1이라는 점, 0은 최대 3개까지 연속된다는 점을 이용해 핵심 코드만 남겨서 풀었다. 소스 코드import java.util.*;import java.io.*; class Solution{ public static void main(String args[]) throws Exception { B..

[SWEA] 1208. Flatten

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법sort 하여 최대 최소를 구하고조건이 맞을 때 수를 빼고 더해 줬다.다음 차례의 수와 높이가 같거나 1이상 차이가 나면시작 지점으로 이동하여 min or max 를 갱신하고 다시 반복하게 하였다.처음부터 끝까지 sort 하며 해결하는 것보다는 1000 kb, 10 ms 정도가 나았다. 소스 코드import java.util.*;import java.io.*; class Solution{ public static void main(String ..

[SWEA] 1206. View

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com접근 방법앞뒤 2칸이 비었을 경우, 현재 층에 총 4칸 중 가장 높은 층을 빼서 카운팅한다.이후 앞의 2칸은 탐색할 필요가 없어 앞당겨 줬다. 소스 코드import java.util.*;import java.lang.Math;class Solution{ public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = 10; for..