프로그래머스

코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 1번 노드로부터 가장 먼 길이의 노드의 개수를 찾는 문제입니다. bfs을 이용한 풀이, dijkstra을 이용한 풀이 2개를 해보겠습니다. 1. bfs bfs의 기본 원리는 가장 가까운 노드부터 방문합니다. 방문 표시를 위하여 vistied 변수를 만들고 큐에 (정점, 길이)를 추가하는 형식으로 진행합니다. dfs & bfs 알고리즘에 대하여 궁금하신 분은 이 포스팅을 참고하시면 좋을 것 같습니다 [알고리즘] BFS & DFS 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리 등의 자료구조 안에서 탐색을 하는 ..

저번주 토요일 4월 2일에 프로그래머스 백엔드 코딩테스트를 보았습니다. 총 4문제가 나왔으며 그 중 1문제는 SQL 관련 문제였습니다. 문제는 어렵다는 느낌이 들지는 않았으나 제가 경험이 부족한 것이 많이 느껴진 시험입니다. 1번 1.0 2번 0.0 3번 0.7 4번 0.0으로 총 1.7솔하였습니다. 그리고 오늘 결과가 나왔습니다.. 예상대로 불합격 하였습니다. 그래도 해당 시험을 통해 내가 무엇이 부족한 지를 느끼고 공부하였으므로 의미 있는 시험이 아니였나 싶습니다. 백준 문제를 통해 부족한 부분을 채우는 중 ......