백준 10828: 스택 (구현 / with Swift)
2023.09.13 by 앱등개발자IOS
백준 1707 : 이분 그래프 (BFS / with Swift)
2023.09.05 by 앱등개발자IOS
removeLast(), append()와 같이 배열의 길이를 조정하는 함수들을 사용해보았고, C언어로 풀이할 때처럼 배열을 최대 크기로 미리 선언해놓고, 그 안의 값을 변경하는 방식으로 풀이해보았는데, 둘 다 실행 시간은 똑같았다!
Swift알고리즘 2023. 9. 13. 12:39
POINT 그래프가 여러 조각으로 나뉘어 있을 경우, 모든 조각들에 대해 bfs를 돌렸을 때, true가 return되어야 전체적인 그래프가 "이분 그래프"라고 할 수 있다!!
Swift알고리즘 2023. 9. 5. 20:19