알고리즘 - SWEA/D4

[SW expert Academy] SWEA 1218번 괄호 짝짓기 자바(Java)

[D4] [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 - 1218 문제 링크 성능 요약 메모리: 19,088 KB, 시간: 103 ms, 코드길이: 1,789 Bytes 제출 일자 2024-01-02 00:18 풀이 방법 1. 괄호를 체크하는 것 2. 앞 괄호와 뒤 괄호를 나누어준다. 3. 문자를 받아서 앞 괄호를 받는다면 스택에 넣어준다. 4. 뒤 괄호를 받는다면 스택에 마지막으로 넣은 괄호(peek)가 대칭 하는지 확인 후 아니라면 false를 리턴한다. 풀이 코드 import java.util.Stack; import java.io.InputStreamReader; import java.io.BufferedReader; class Solution { static char[] front = {'(..

[SW expert Academy] SWEA 1211번 Ladder2 자바(Java)

[D4] [S/W 문제해결 기본] 2일차 - Ladder2 - 1211 문제 링크 성능 요약 메모리: 31,400 KB, 시간: 144 ms, 코드길이: 2,236 Bytes 제출 일자 2023-12-30 02:42 풀이 방법 1. 출발 지점에서 사다리 발견시 dfs로 내려가준다. 2. 내려가면서 count 3. 내려가는 도중 오른쪽,왼쪽에 사다리 발견시 이동하면서 Count 4. 맨 아래까지 내려간 뒤 더 적거나 같으면 갱신해준다.(가장 큰 값을 출력하라고 했으므로) 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨..

[SW expert Academy] SWEA 7465번 창용 마을 무리의 개수 자바(Java)

[D4] 창용 마을 무리의 개수 - 7465 문제 링크 성능 요약 메모리: 26,272 KB, 시간: 139 ms, 코드길이: 1,772 Bytes 제출 일자 2023-12-27 14:26 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 1. 아는 관계이거나 몇 사람을 거쳐서 알 수 있다. (= 전부 연결되어 있다.) 2. 무리의 개수를 카운트해야한다. 3. 같은 관계는 반복해서 주어지지 않는다. 4. dfs를 통해 방문처리해주면 된다. import j..

[SW expert Academy] SWEA 1868번 파핑파핑 지뢰찾기 자바(Java)

[D4] 파핑파핑 지뢰찾기 - 1868 문제 링크 성능 요약 메모리: 95,104 KB, 시간: 314 ms, 코드길이: 1,449 Bytes 제출 일자 2023-11-18 18:13 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.*; class Solution { static char[][] map; static int n; static int result; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for..

[SW expert Academy] SWEA 1210번 Ladder1 자바(Java)

[D4] [S/W 문제해결 기본] 2일차 - Ladder1 - 1210 문제 링크 성능 요약 메모리: 107,508 KB, 시간: 310 ms, 코드길이: 946 Bytes 제출 일자 2023-11-18 17:18 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 1. 100 x 100 배열에서 도착점 찾기 0: 길 x 1: 사다리가 있음 2: 도착지점 2. 값을 입력받으면서 마지막 도착지점의 좌표를 기억함 3. 내려가서 찾지말고 밑에서 위로 올라가기. 4. 올라가다가 좌우, 갈 수 있는 공간이 생기면 이동 후 올라가기 5. 현재 위치한 X값이 0이면(즉, 0번째 인덱스에 도착하면) break; 후 Y좌표..

[SW expert Academy] SWEA 2819번 격자판의 숫자 이어 붙이기 자바(Java)

[D4] 격자판의 숫자 이어 붙이기 - 2819 문제 링크 성능 요약 메모리: 88,128 KB, 시간: 292 ms, 코드길이: 1,163 Bytes 제출 일자 2023-11-18 15:07 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 1. 4x4 격자판을 받음(배열 생성) 2. 동서남북 이동 가능(방향 벡터 사용, 인덱스 밖에 벗어나는지 확인하기) 3. 겹치는게 있을 수 있으므로 set에 넣어준다. 4. 각 출발점을 기준으로 dfs를 호출함(depth == 7 까지) 5. 시간 초과일 수 있지만 배열의 크기가 4x4밖에 안돼서 시간 초과 걱정 x import java.util.*; class So..

[SW expert Academy] SWEA 1249번 보급로 자바(Java)

[D4] [S/W 문제해결 응용] 4일차 - 보급로 - 1249 문제 링크 성능 요약 메모리: 41,160 KB, 시간: 197 ms, 코드길이: 1,202 Bytes 제출 일자 2023-11-18 14:52 풀이 방법 1. 상하좌우 어디로든 이동 가능하다. 더 빠른 경로가 존재 할 수 있음 2. -1로 배열을 초기화해준 뒤 첫 방문이거나, 더 적은 시간을 소비해서 갈 수 있다면 큐에 넣어준다. 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java..

[SW expert Academy] SWEA 1226번 미로1 자바(Java)

[D4] [S/W 문제해결 기본] 7일차 - 미로1 - 1226 문제 링크 성능 요약 메모리: 21,064 KB, 시간: 156 ms, 코드길이: 1,316 Bytes 제출 일자 2023-11-18 11:41 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 1. 사방이 막힌 미로(인덱스 범위 밖 체크 x) 2. 도착지점 갈 수 있는지 없는지를 판단 3. - 0: 길, 1: 벽, 2: 출발점, 3:도착점 4. Queue 있어야 함 5. visit 배열 넣어줘서 방문체크 6. Queue에 안넣는 기준 - 값이 1(벽)일 때 - 방문 했을 때 7. 끝나는 기준 - 값이 3(도착점)일 때 - Queue가 비었을..