Min:D's Devlog

문제 SWEA 모의 SW 역량테스트 - 2383 점심 식사시간 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 접근 방식 다음 세가지 단계를 통해 문제를 해결하였다. 1. 거리 구하기 map을 입력 받을 때 1을 입력 받으면 사람이므로 그 위치를 people에 넣어주었고, 1과 0이 아닌 수는 계단을 의미하므로 그때의 위치와 값을 2×3 사이즈인 stair에 넣어주었다. 그 후, 모든 사람들과 2개의 계단들 간의 거리를 구해 distances에 넣어주었다. 2. 각 사람마다 계단 선택하기 (DFS) 사람들은 계단 1 또는 계단2를 선택할 수 있다. 그래서 DFS 방식으로 모든 경우를 탐색하여 각 경우..

문제 SWEA 모의 SW 역량테스트 - 2115 벌꿀채취 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 접근 방식 각 칸에서부터 가로로 M개의 칸의 벌통들을 선택하였을 때, 그 칸들에서 나올 수 있는 모든 조합을 확인하여 최댓값을 구하였고, 각 줄마다 그 결괏값들의 최댓값을 구해서 가장 큰 값 2개를 더하여 최대 수익을 구하였다. (예제의 설명과 달리, 각 줄에서 최대 1개만 선택해야 모든 테스트 케이스를 통과할 수 있음) hive 벡터에는 주어진 벌통들의 값을 저장하였고, 제곱값이 문제를 풀 때 계속 필요해서 square 벡터에 hive의 제곱값을 저장하였다. result 벡터에는 해당 칸에서부터..