connecting the dots

문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 어렵게 생각하면 한없이 어렵게 느껴지는 문제였다. 주의해야 할 점은 Core에 전원이 연결되지 않는 경우가 있다는 점이다. 처음에는 Core가 모두 선택됐을 때를 재귀함수의 기저조건으로 설정했는데, 알고보니 Core가 아예 선택되지 않을 수도 있었다. 따라서 부분집합을 사용해서 풀어야 한다. 풀이는 다음과 같다. map[][]에 input 값을 받을 때, 가장 바깥쪽 core(이미 연결되어있는 core..

문제 풀이 김대리가 회사에서 출발해 N명의 고객의 집에 방문한 뒤에 집까지 도착할 때까지의 경로 중 최소인 값을 구해야하는 문제이다. 김대리 기준으로 가까운 고객의 집부터 방문한다고 해서 최종 답이 나오는 것은 아니므로 주의해야 한다. N명 고객을 기준으로 순열을 만들어 모든 경우의 수를 따져본 뒤에 최종 답을 구해야 한다. 풀이 순서는 다음과 같다 N명의 고객을 기준으로해 N!개의 순열을 만들어 모든 경우를 따져본다 정해진 순서를 바탕으로 고객의 집에 방문한다 고객의 집에 방문할 때마다 거리를 count 해주고 김대리의 위치도 옮겨준다 고객의 집에 모두 방문하고 나면 김대리 집까지의 최소 경로도 더해준다 다음 순서로 경로를 구하기 위해 김대리의 위치를 처음 위치로 돌려놓는다 모든 순열에 대해 2~6번을..

문제 swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 난이도 D2 풀이 세로, 가로는 for문을 돌려 검증해주었고 3x3 짜리 작은 격자를 확인할 때는 [0][0] - [0][3] - [0][6] 처럼 격자의 가장 왼쪽 위의 인덱스를 파라미터로 넘겨 verifySmallGrid라는 메소드에서 검증해주었다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Strin..

문제 난이도 D4 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc&categoryId=AV5LtJYKDzsDFAXc&categoryType=CODE&problemTitle=%EC%A0%95%EC%82%AC%EA%B0%81%ED%98%95+%EB%B0%A9&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방에 들어있는 숫자와 해당 방에서 연속으로 갈 수 있는 방의..