[백준] 11724번: 연결 요소의 개수




인접리스트로 그래프를 저장하고
dfs로 탐색했다.
체크배열에 아직 방문하지 않은 노드가 있으면 dfs를 하도록했고
dfs를 한 횟수가 연결 요소의 개수라고 할 수 있다.

코드↓

댓글

댓글 쓰기

이 블로그의 인기 게시물

[백준] 10039번: 평균 점수

이미지
문제에서 40점이하는 무조건 보충수업을 듣는다는 조건으로 40점을 준다고 되어있으므로 입력을 받을때 40점이하는 40점으로 입력한다. 학생들의 평균을 구해야하기 때문에 입력을 받으면서 각 점수들을 더하고 마지막에 다 더한 점수들을 5로 나누면 된다. 코드↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/10039.cpp
자세한 내용 보기

[백준] 1152번: 단어의 개수

이미지
getline으로 string을 입력받고 공백이 있으면 cnt를 증가시켰다. 그러나 문자열의 앞과 뒤에 공백이 있을 수 있다하였으므로 이때에는 cnt를 감소시켰다. 출력할때에는 공백의 개수 + 1을 하였다. 코드 ↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/1152.cpp
자세한 내용 보기

[백준] 1065번: 한수

이미지
1~99까지는 등차수열이기 때문에 개수를 1씩 증가해주고 100~1000은 자리수 별로 비교하여 증가하여야 한다. 먼저, string으로 변환하여 미리 diff에 맨앞 두 자리수의 차이(sn[1]-sn[0])를 구해놓은다음, 그 다음 자리수의 차이(sn[i+1]-sn[i])가 diff와 같으면 cnt를 증가시켜주었다. 1000을 입력했을 때 답은 144가 나와야한다. 코드 ↓ https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/1065.cpp
자세한 내용 보기