[백준] 1707 이분 그래프
이분 그래프란, 정점들이 두 그룹으로 나뉘어지고, 같은 그룹의 정점끼리는 이어지지 않은 구조를 이야기 합니다. 이는 BFS 혹은 DFS 탐색을 통해 파악할 수 있습니다.
이분 그래프란, 정점들이 두 그룹으로 나뉘어지고, 같은 그룹의 정점끼리는 이어지지 않은 구조를 이야기 합니다. 이는 BFS 혹은 DFS 탐색을 통해 파악할 수 있습니다.
임의의 스택 2개 left와 right를 만들었습니다. 두 배열 사이에 포인터가 존재한다고 생각하면 이해하기 쉽습니다.
큐 자료구조 혹은 수학적 접근을 통해 해결할 수 있는 문제입니다. 저는 큐 자료구조로 풀이했는데 핵심적인 로직은 다음과 같습니다.
GET 요청을 통해 데이터를 받아오고, 화면을 구성하는 문제입니다. App.js 아래 Breadcrumb, Nodes 두가지만으로 표현되다가, 이미지 파일 클릭 혹은 로딩시에 Modal을 뛰워주는 간단한 구조입니다.
지난 일요일에 시험을 치뤘던 우아한테크캠프 1차 코딩테스트에 합격했다고 안내 받았습니다. 2차 과제 테스트, 서류, 면접 등 많은 과정이 남았지만 그동안 중점적으로 공부하던 코딩테스트를 합격해서 기쁜 마음입니다.