profile
공부한 내용 잊어버리지 않게 기록하는 공간!
post-thumbnail

[프로그래머스/c++] Level 2: 타겟 넘버

문제 링크 - https://programmers.co.kr/learn/courses/30/lessons/43165업로드중..DFS 이용.numbers 벡터에서 처음 값부터 더하거나 빼는 경우를 선택하여 벡터 끝까지 이 과정을 반복하였을 때, sum값이 tar

2022년 5월 17일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 11724번: 연결요소의 갯수

문제 링크 - https://www.acmicpc.net/problem/11724DFS던 BFS던 상관없이 풀 수 있는 문제였다.for문을 돌면서 1~n번 정점에서 모두 dfs(or bfs)를 돌린다.이때, 현재(i)번 정점이 아직 방문하지 않은 경우에만 a

2022년 4월 10일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 1260번: DFS와 BFS

문제 링크 - https://www.acmicpc.net/problem/1260간선 정보를 입력받아서 인접리스트에 저장한다.vector 배열을 통해 각 정점에 연결된 정점을 push_back 한다.한 점에서 방문할 수 있는 정점이 여러개인 경우, 정점 번호가

2022년 4월 9일
·
0개의 댓글
·