코딩 기록일지

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

2024.01.02

[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 = {'(..

알고리즘 - SWEA/D5

[SW expert Academy] SWEA 1248번 공통조상 자바(Java)

2023.12.31

[D5] [S/W 문제해결 응용] 3일차 - 공통조상 - 1248 문제 링크 성능 요약 메모리: 26,212 KB, 시간: 141 ms, 코드길이: 2,271 Bytes 제출 일자 2023-12-31 19:06 해결 방법 1. 공통 조상을 찾는 두개의 정점 번호를 구한다. 2. 첫번째 정점을 먼저 호출해서 HashSet에 전부 넣어줌 3. 두번째 정점을 호출하면서 HashSet에 있다면 공통 조상으로 간주하고 commonAncestor에 저장 후 return 4. 그 후 서브 트리를 구해준다. 5. 서브 트리는 divide and conquer을 통해서 자식 노드가 0이라면 0을 더하고 0이 아니라면 재귀호출을 통해서 현재 노드의 개수와 더해서 리턴해준다. 풀이 코드 import java.io.Buffe..

알고리즘 - SWEA/D5

[SW expert Academy] SWEA 1247번 최적 경로 자바(Java)

2023.12.31

[D5] [S/W 문제해결 응용] 3일차 - 최적 경로 - 1247 문제 링크 성능 요약 메모리: 103,844 KB, 시간: 1,449 ms, 코드길이: 2,215 Bytes 제출 일자 2023-12-31 18:34 풀이 방법 1. N명의 고객을 방문하고 집으로 간다. 2. 회사, 집 위치, 각 고객의 위치는 이차원 정수 좌표(x,y)로 줌 3. 두 위치 사이는 |x1-x2| + |y1-y2| 로 계산 4. 회사에서 출발하여 모든 고객을 방문하고 집으로 돌아오는 경로 중 가장 짧은 것을 찾으려 함 5. 회사와 집의 좌표, 2~10명 사이 고객 좌표가 주어짐 6. 모두 방문하고 집으로 가는 경로 중 총 이동거리가 가장 짧은 경로의 이동거리 출력 a. 브루트 포스로 모든 경우의 수를 출력한다. b. 클래스..

알고리즘 - SWEA/D4

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

2023.12.30

[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 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨..

알고리즘 - SWEA/D4

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

2023.12.27

[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..

알고리즘 - Baekjoon/Gold

[백준] 2636번 : 치즈 Gold4(골드4) - JAVA[자바]

2023.12.26

[Gold IV] 치즈 - 2636 문제 링크 성능 요약 메모리: 12580 KB, 시간: 100 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현, 시뮬레이션 제출 일자 2023년 12월 26일 13:54:37 문제 설명 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓여 있지 않으며 치즈에는 하나 이상의 구멍이 있을 수 있다. 이 치즈를 공기 중에 놓으면 녹게 되는데 공기와 접촉된 칸은 한 시간이 지나면 녹아 없어진다. 치즈의 구멍 속에는 공기가 없지만 구멍을 둘러싼 치즈가 녹아서 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 의 경우, 치즈의 구멍을 둘러..

알고리즘 - Baekjoon/Gold

[백준] 9466번 : 텀 프로젝트 Gold3(골드3) - JAVA[자바]

2023.12.23

[Gold III] 텀 프로젝트 - 9466 문제 링크 성능 요약 메모리: 300236 KB, 시간: 1088 ms 분류 깊이 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2023년 12월 23일 18:48:12 문제 설명 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다. 학생들이(s1, s2, ..., sr)이라 할 때, r=1이고 s1이 s1을 선택하는 ..

SSAFY

SSAFY 싸피 11기 합격 후기(전공자)