코딩테스트/매일 한 문제12 [2024.11.08]가중치가 동일한 그래프에서의 BFS / 나이트 오늘은 좀 쉬운 문제를 풀었당 https://www.codetree.ai/missions/2/problems/knight-movements/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도하 실수한 점 & 배운 점endV.r, endV.c로 써줘야 할 부분을 지역변수인 endR, endC로 넣어서 NoSuchElement어쩌구 오류났음 import java.util.*;import java.io.*;class Vertex{ int r; int c; public Vertex(int r, int c){ .. 2024. 11. 9. [2024.11.07] 가중치가 동일한 그래프에서의 BFS / 최소 경로로 탈출 하기 어제 못풀었던 문제를 푸려고 시도하다가, 못풀겠어가지고 다른 문제를 풀었음치욕적임내일은 꼭 풀어내겠음... https://www.codetree.ai/missions/2/problems/escape-with-min-distance/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도하 실수한 점 & 배운 점최단거리를 구하기 위한 step 2차원 배열에 대해 각 거리를 계산하는 부분을 잘못 설정함.같은 크기의 step을 매겨줘야 하는 깊이에 대해서 1씩 증가하게 매겨지도록 로직을 짜놔서 12가 나와야하는데 14가 나오는 등 step.. 2024. 11. 7. [2024.11.06] BFS 탐색 / 우리는하나 오늘은 자소서 작성 등 여러 일들이 있어서 문제를 제대로 못 풀었음.지금 너무 피곤해서 머리가 돌아가지 않는 관계로 내일 이어서 다시 풀어볼 예정 https://www.codetree.ai/missions/2/problems/we-are-the-one/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도중상얘도 백트래킹 써줘야함(어떤 도시를 고를지 모든 경우의 수를 고려해줘야 하기 때문) 실수한 점 & 배운 점 import java.util.*;import java.io.*;class Point{ int r; int c;.. 2024. 11. 6. [2024.11.05] BFS 탐색 / 빙하 오늘도 BFS인데, 아마 이번주 안에 BFS는 마무리되지 않을까 싶음 https://www.codetree.ai/missions/2/problems/glacier/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도중어제 문제보다 쉬운듯. 코드트리에서의 난이도 산정과 체감난이도가 좀 다른듯 실수한 점 & 배운 점격자가 n*m크기인데 2중 반복문 쓰면서 습관적으로 n*n으로 해서 틀림 import java.util.*;import java.io.*;class Point{ int r; int c; public Point.. 2024. 11. 5. [2024.11.04] BFS 탐색 / 돌 잘 치우기 오늘 풀기로 계획한 마지막 문제였음 https://www.codetree.ai/missions/2/problems/clear-stones-well/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도중상백트래킹(재귀함수 활용) 써야해서 난이도를 중상으로 주었음. 백트래킹은 익숙하지 않아서 많이 어렵게 느껴짐 실수한 점 & 배운 점findCase 메서드에서 currNum에 대해 currNum+1로 넣어주지 않고, currNum++으로 넣어주는 바람에 무한히 재귀함수를 호출하게 되어 StackOverFlowError가 났음 import.. 2024. 11. 4. [2024.11.04] BFS 탐색 / K번 최댓값으로 이동하기 오늘은 계속 BFS를 한다 https://www.codetree.ai/missions/2/problems/move-to-max-k-times/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도중엄청 어렵지는 않은데 각 BFS를 언제 끝나도록 해야할지 등 생각할게 있어서 이렇게 매김 실수한 점 & 배운 점tmpPoint에 대해서, findWay에서의 상황에 따라 findAllWay에 왔을때 null인 경우도 있는데 그 경우를 고려하지 못해서 NullPointerException을 발생시켰음. if문을 추가해서 해결해줌 import .. 2024. 11. 4. [2024.11.04] BFS 탐색 / 갈 수 있는 곳들 BFS를 하면서 왠지 계속 초기화 실수를 하게 되는데, 좀 의식적으로 신경을 써야겠음 https://www.codetree.ai/missions/2/problems/places-can-go/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도하기본적인 bfs 개념 가지고 풀면 돼서 쉬웠음 실수한 점 & 배운 점queue랑 isVisited에 대해서 초기화 실수를 해서 NullPointerException을 일으켰음참조변수(배열, Collection등) 쓰는 경우에 특히 더 주의해주기 import java.util.*;import.. 2024. 11. 4. [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. 이전 1 2 다음