SK_MOUSE 개발일기

[2024년 코딩테스트 빈출 문제유형] 1. BFS, DFS 2. 구현(빡구현 문제라고 많이들 칭한다) 3. DP(Dynamic Programming) 4. Union-Find [코딩테스트/취업&코테 정보] - 2024 개발자 부트캠프 무엇을 해야하나? [코딩테스트/취업&코테 정보] - (2024.02)개발자 '연봉 5000만원'을 목표로 잡지 말자 [코딩테스트/취업&코테 정보] - [무료 컨설팅] 개발자 취업 커리어 준비, 방향 설정 [코딩테스트/취업&코테 정보] - 2023 개발자 취준 꿀팁(과정 흐름순) 알고리즘 실력이 늘지 않는 사람을 위한 한마디로 시작하겠습니다. 코딩테스트에는 왕도가 없으니, 꾸준히 노력하자. FAQ 및 요약 Q1. 코딩테스트 언어 선택 어떤것? A1. 본인이 주로 개발할때 사..

간단히 BFS나 DFS를 통해서 시작노드1로부터 연결되어있는 지점을 방문처리하면 되는 문제다. 백준 테스트가 아직 적응이 안돼서, System.out.println으로 채점되는 것을 유의하지 못해서 시간을 질질 끌었다. 필자는 dfs로 방문하고 checked 가 true인 것의 개수를 세는 방식으로 체크하였다. 단, 1에서 전염시키는 컴퓨터의 수이므로 -1을 마지막에 해주어야한다. import java.io.*; import java.util.*; public class Main { //함수에서 사용할 변수들 static int[][] check; //간선 연결상태 static boolean[] checked; //확인 여부 static int n; //정점개수 static int m; //간선개수 st..