목록2024/09/18 (1)
미소를뿌리는감자의 코딩
[백준 2024/09/18] 1707번 이분 그래프
1. 문제https://www.acmicpc.net/problem/1707 2. 접근 방법처음에 이분 그래프 (Bipartite Graph)를 잘 이해하지 못하여 헤맸었다.이에, 이분 그래프에 대한 설명을 찾아보게 되고 문제 풀이의 가닥을 잡게 되었다. 특정 노드에서 인접 노드로 접근하게 되면, color_num을 증가시켜서 넣어주는 방식으로 접근하였다.빨간색, 검정색으로 표현하고 싶었지만, 짝수와 홀수로 표현하는 것이 더 코드 작성이 편리할 것이라고 생각이 들었다. 만약 색이 칠해진 노드에 다시 접근하게 된다면, 저장된 color가 짝수인지 홀수인지 확인하였고, 새로이 저장하고자 하는 값과 일치하는 . 지확인하였다.일치하지 않는다면, 다른 색을 저장하려고 하게 되는 것이며, 이는 이분 그래프의 정의에 ..
코딩 테스트/백준
2024. 9. 18. 20:32