전체37 [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.11.01(금)] 코드트리 : BFS 탐색 / 네 방향 탈출 가능 여부 판별하기 오늘부터는 BFS를 하기로 했다.오히려 DFS보다 구현하기 쉬웠다.익숙해지기만 하면 OK일듯 https://www.codetree.ai/missions/2/problems/determine-escapableness-with-4-ways/introduction 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 난이도하낯설어서 그렇지 어렵지 않았음 배운점 & 실수한 점queue 컬렉션을 처음 써봐서 queue를 초기화하지 않고 쓰려고 했음 import java.util.*;import java.io.*;class Vertex{ int r; int .. 2024. 11. 1. [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. 이전 1 2 3 4 다음