DFS5 [2024.10.31(목)] 코드트리 : DFS/뿌요뿌요 3문제 다 풀어서 뿌듯하당! https://www.codetree.ai/missions/2/problems/puyo-puyo/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도중이것도 어제 배운 개념 알면 쉽게 풀 수 있음 배운점 & 실수한 점findBlock 돌리고 blockNum을 초기화 해줘야 했는데 빼먹어서 답이 이상해졌음 import java.util.*;import java.io.*;public class Main { static int n; static int[][] grid; static boole.. 2024. 10. 31. [2024.10.31(목)] 코드트리 : DFS/안전지대 오늘은 코드트리 IL레벨의 DFS 챕터를 좀 정리하고자 총 3문제를 풀어보았음 https://www.codetree.ai/missions/2/problems/comfort-zone/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도중이것도 어제 익힌 개념을 활용하면 쉽게 풀 수 있지만, 좀 더 생각해야만 해서 '중' 난이도를 주었음 배운점 & 실수한 점초기화를 적절하게 해줘야 하는 부분이 있었는데 잘 못했음해수면 높이에 따라 전체 마을 개수를 센 후 visited를 false로 초기화 해줘야 하는 부분해수면 높이에 따라 전체 마을.. 2024. 10. 31. [2024.10.31(목)] 코드트리 : DFS/마을 구분하기 아마 1-2주동안은 계속 컨디션이 안 좋을 예정이다(감기 후유증)그래도 어제보단 어려운 문제를 풀었음 https://www.codetree.ai/missions/2/problems/seperate-village/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도하어제 사용한 개념 그대로 사용하면 됨. 그래도 조금 더 생각해줘야 하는게 있었기 때문에 어제보단 약간 더 어려웠음 배운점 & 실수한 점Collections.sort(A) 메서드를 사용하면, A 자체가 바뀌게 된다는 것을 잘 몰랐음그래서 B = Collections.sor.. 2024. 10. 31. [2024.10.30(수)] 코드트리 : DFS/두 방향 탈출 가능 여부 판별하기 오늘은 인지능력이 그리 좋지 않다(컨디션 이슈).이 정도로도 꽤 힘냈다고 생각한다. https://www.codetree.ai/missions/2/problems/determine-escapableness-with-2-ways/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도하쉽지만 이 개념이 DFS 문제 풀이에 다 쓰이게 되므로 확실히 익혀두어야 할 것배운점 & 실수한 점canGo의 조건문 배치격자 내에 있는지 확인 -> 뱀이 있는지 확인 -> 방문한 적 있는지 확인 순으로 되어야 하는데뱀이 있는지 확인 -> 방문한 적 있는지.. 2024. 10. 30. [2024.10.29(화)] 코드트리 : DFS/그래프 탐색 억만년만에 코테문제를 풀었다.오랜만에 푸는 것인만큼 쉬운 문제를 골라서 풀었음. https://www.codetree.ai/missions/2/problems/graph-traversal/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도하나중에 긴가민가 할 때 코드 한번 다시 보는 정도면 충분 배운 점 + 실수한 점그래프 탐색을 할 수 있는 방법에는 2가지가 있다는 것1. 2차원 배열 활용2. 인접리스트 활용(1차원 배열 각각에 ArrayList 달아둔거임)arraylist의 메서드를 활용할 때, []가 아니라 ()라는 점(계.. 2024. 10. 29. 이전 1 다음