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

[백준/java] 1167. 트리의 지름

처음에는 어떻게 풀어야 할지 감이 안와서 완전탐색의 방법밖에 떠오르지 않았다.모든 정점을 시작정점으로 지정하여 BFS를 돌리고, 한번 BFS를 돌릴때 마다 시작정점에서 가장 먼 정점까지의 거리 값을answer에 저장해 주었다.하지만 이 방식은 시간초과가 발생했다. (

2023년 1월 2일
·
0개의 댓글
·
post-thumbnail

[백준/java] 1068. 트리

문제 링크 - https://www.acmicpc.net/problem/1068리스트배열 자료형을 이용하여 자식 노드 번호들을 리스트에 담아 주었다.그리고 삭제되는 노드부터 아래방향으로 돌면서(트리기준) 자식들을 타고타고 내려가면서 자식들을 삭제해주었다. 삭제

2022년 12월 2일
·
0개의 댓글
·
post-thumbnail

[백준/java] 1405. 미친 로봇

문제 링크 -https://www.acmicpc.net/problem/1405단순하지 않을 확률을 구한 후 (이동경로가 단순할 확률) = 1 - (이동경로가 단순하지 않을 확률)로 정답을 구했다. 이때, 단순하지 않는 경우는 이미 방문한 곳을 또 방문하는 경우

2022년 9월 17일
·
0개의 댓글
·
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개의 댓글
·