profile
Written by coh

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개의 댓글
·

bj7562 나이트의 이동

그냥 한번에 맞춰버려서 깜짝 놀라버림..사실 지금까지 테스트케이스 돌리면서에러가 안 뜬 적이 한번도 없는데테스트 케이스가 한번에 깔끔하게 나와서 어? 해버림..📍우선 BFS로 풀어야 되겠다고 생각했다. DFS는 잘못된 루트를 선택하는 순간 시간이 오래걸릴 것 같다는

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

bj11724 연결요소의 개수

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

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

bj 7569 토마토

아... ㅋㅋㅋ 문제를 다 풀고 마지막에 디버깅 하느라 넣어놓은 print 함수를 안 빼서 출력초과로 2번 틀림 ㅠㅠㅠㅠㅠㅠ 내 정답률...이 문제는 이전 토마토 문제와 완전 똑같음BFS로 해야하는 것은 당연하고그냥 3차원으로 데이터를 처리하기만 하면 끝! 근데 이전에

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

bj7576 토마토

우선 문제를 보자마자 BFS 문제라는 것을 파악함. 근데 내가 문제를 너무 어렵게 생각했다...그래서 풀면서도 이게 골드 5라고? 이러면서 풀었음 ㅋㅋ📌 처음 생각음... 토마토의 위치를 모두 파악해서 그것을 어떤 복합타입으로 저장한 후 한 토마토의 BFS를 진행하면

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

음료수 얼리기

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

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