분류 전체보기

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

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

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

[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. 클래스..

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

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

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

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

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

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

SSAFY 싸피 11기 합격 후기(전공자) 기록하기 전체 일정 접수 기간 : 10.23일 ~ 11.06 에세이 제출 : 11.07 ~ 11.18 SW적성진단(코딩테스트) : 11월 19일 에세이 & 적성진단 발표 : 11월 28일 인터뷰 : 12월 6일 ~ 12월 12일 최종 결과 발표 : 12월 21일 이전 기수분들 합격 후기 보고 많이 참고했어서 저도 남겨봅니다. 1. 지원 동기 프로젝트 경험이 너무 부족하고 아직 취업하기에는 많이 모자란다고 생각했고 스스로 가치를 더 상승시키고 싶었다는 이유가 있었습니다. 여러 환경에서 오는 사람들과 협업 활동을 통해서 다양한 시각을 배우고 싶다는 생각을 했습니다. 2. 에세이 작성 에세이 작성할 때 큰 틀을 잡기 전에 구글링을 엄청 많이 했습니다. 싸피가 필요한 ..

[백준] 7569번 : 토마토 Gold5(골드5) - JAVA[자바]

[Gold V] 토마토 - 7569 문제 링크 성능 요약 메모리: 120956 KB, 시간: 660 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2023년 12월 21일 14:32:12 문제 설명 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토..