SWExpertAcademy12 [SWEA 8382] 방향 전환(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com visit배열을 3차원으로 만들어서 가로, 세로방향 둘 다 체크할 수 있도록 했다. 맵이 -100부터 100이여서 좌표를 0부터 200까지받을 수 있도록 바꿔줬다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.ut.. 2020. 3. 4. [SWEA 4534] 트리흑백색칠(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWO6esOKOKQDFAWw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Solution_d5_4534_트리흑백색칠 { static final int MOD = 1000000007; static int N; static List[] adj; static long[][] memo; //색상, 정점 번호 public.. 2020. 3. 3. [SWEA 2814] 최장경로(JAVA) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2차원 배열을 사용해서 연결된 노드를 표현하였다. dfs 함수로 현재 노드와 연결된 노드이며, 이전에 들르지 않은 노드이면 cnt를 증가시켜 함수를 호출하도록 했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution_d3_2814_최장.. 2020. 3. 3. 이전 1 2 다음