알고리즘

내 초기 코드다.계속 시간초과가 뜬다.(처음 런타임에러는 걍 틀린 코드..)처음에는 내가 시간복잡도 신경 안쓰고 풀었나 생각해서 고민을 해보았으나 아무리 생각해도 주어진 N의 범위와 for문 하나와 if문 분기로 이뤄진 코드에서 시간초과가 될만한것이 없다고 생각해서 검

수열을 출력하는 함수를 구현해야한다.기존에 문제를 풀때 수열을 사용해본적이 있는데,직접 구현한게 아니라itertools를 이용했다. 하지만 정작 수열을 만드는 문제가 나오니 당황한 나..이번 문제를 통해 수열 구현방법을 제대로 알아가려 한다!N과 M을 입력받고 (1~N

그래프가 주어지고연결된 즉,몇개로 단절되어있는지 묻는 문제이다.DFS로 시작노드에서 부터 연결된 노드를 돌면서 방문처리를 해주고,끊긴 부분에서 카운트해주면 된다.DFS 개념을 완벽히 했다면 간단하게 풀릴 문제라고 생각한다.