profile
Written by coh

boj16929 two dots

🎯전형적인 DFS문제라는 생각이 들었음. 근데 순환 loop를 구하는 서울 지하철 2호선을 이미 풀었기 때문에 더 쉽게 할 수 있었던 것 같다. 다만! 이 문제는 matrix 구조라서 그에 맞게 문제만 변형해주면 되었음! 처음에 에러가 떴었는데 어디서 떴냐면..바로

2022년 6월 28일
·
0개의 댓글
·

boj16947 서울 지하철 2호선

첨에 쉬울줄 알았는데 생각보다 오래 걸린 문제... 🎯우선 내 접근 일단 순환역인지를 check할 수 있는 기록지 준비하기 순환역이라면 바로 0을 넣어주고 아니라면 거리에 따라 1씩 증가시켜 return 해주기. 로직은 간단한데 구현하는 데에 시간이 좀 오래 걸

2022년 6월 27일
·
0개의 댓글
·

bj섬의개수

DFS, BFS 둘다 풀 수 있는 문제이미 방문한 곳은 훼손을 시켜서 다시 방문하지 않도록 만들어주면 되는 문제였음. 한 가지 다른 점은 대각선도 고려해줘야 한다는 것! 방문한 곳의 훼손은 data 값을 하나씩 더해서 1이 아닌 상태로 만들어 줬음!!

2022년 6월 23일
·
0개의 댓글
·

bj1707 이분 그래프

첨에 왜 틀렸지 했음.. 난 완전 잘 했는데 계속 틀렸다길래..도저히 이거 말고 모르겠다고 생각이 되어서 결국 답을 봤음. 아... 연결된 노드 구조면 상관없는데 분리된 노드가 존재하는 경우도 살펴봐주어야 했음... 테스트 케이스만 보고 start를 1로 준 내 잘못.

2022년 6월 22일
·
0개의 댓글
·

bj11724 연결요소의 개수

이 문제는 DFS, BFS 둘다 풀 수 있는 문제! 📌우선 그래프 문제임을 확인해서 DFS로 할건지 BFS로 할 건지 고민했다.그래서 그냥 재귀함수 구조로 DFS로 풀었음📌visit = False \* (n+1) 을 True 로 바꿔주면서 만약 True이면 더 이상

2022년 6월 20일
·
0개의 댓글
·

음료수 얼리기

끝까지 내 힘으로 문제를 풀어내서 너무 뿌듯해! 🎯 음료수를 얼려먹는 문제인데 칸막이를 잘 생각해서 어디가 어는지 파악해야 하는 문제!📌 input data 2차원 list로 처리한다음 graph로 탐색하면 되겠다.📌 상하좌우 이동해보고 0인지를 체크하고 0이면

2022년 6월 14일
·
0개의 댓글
·