profile
병아리 개발자
태그 목록
전체보기 (191)백준(187)python(128)Java(128)boj(12)자바(5)파이썬(5)baekjoon(3)입출력과사칙연산(2)React(2)github(2)11053번(1)4673번(1)9252번(1)10872(1)20040번(1)2805번(1)15652번(1)1330(1)4153(1)11866번(1)3273번(1)8393번(1)10942번(1)1003번(1)2565번(1)1806번(1)1992번(1)11657번(1)1197번(1)7569번(1)2164번(1)11779번(1)13913번(1)11653(1)reactjs(1)백준10171(1)11054번(1)git(1)6549번(1)1655번(1)2108(1)10816번(1)2156번(1)5430번(1)1676번(1)2261번(1)4948(1)1717번(1)10773번(1)11720(1)11050번(1)10866번(1)2630번(1)1450번(1)2533번(1)1929(1)2908(1)9370번(1)1874번(1)백준 2739번(1)11066번(1)2941(1)10950번(1)1085(1)7579번(1)1167번(1)1629번(1)1520번(1)10757(1)2740번(1)7576번(1)백준2742번(1)11049번(1)1193(1)2438번(1)9375번(1)3052번(1)18258번(1)1978(1)17298번(1)2166번(1)5086번(1)10814번(1)개발(1)12015번(1)백준2557(1)1697번(1)10217번(1)백준8393번(1)13305번(1)백준2753번(1)14002번(1)17472번(1)1436(1)15681번(1)15649번(1)11444번(1)1011(1)11286번(1)1152(1)2606번(1)11047번(1)1018(1)4386번(1)9251번(1)5622(1)4344번(1)8958번(1)10952번(1)10844번(1)10830번(1)1956번(1)15552번(1)2178번(1)1037번(1)백준 10950번(1)10871번(1)1920번(1)11021번(1)1654(1)11279번(1)2293번(1)백준14681번(1)1316(1)11654(1)15596번(1)1967번(1)9372번(1)1065번(1)10818번(1)1966번(1)14889번(1)백준2741번(1)2580번(1)11399번(1)11401번(1)1904번(1)2004번(1)2439번(1)9498(1)2577번(1)1774번(1)9663번(1)2742번(1)1932번(1)2231(1)1949번(1)1110번(1)7562번(1)1260번(1)2618번(1)3053(1)11404번(1)2798(1)1181번(1)1021번(1)2231번(1)2981번(1)2869(1)9020(1)5639번(1)2667번(1)10870(1)2447(1)1780번(1)9019번(1)2579번(1)12865번(1)9184번(1)11780번(1)11650번(1)15650번(1)1002(1)1157(1)4803번(1)2775(1)1008(1)2750(1)12852번(1)백준15552번(1)11022번(1)10951번(1)11729(1)programming(1)1644번(1)2675(1)2263번(1)14888번(1)1300번(1)1504번(1)1931번(1)2110번(1)2887번(1)10250(1)2206번(1)2751(1)2609번(1)2629번(1)백준2753번파이썬(1)2581(1)11051번(1)2292(1)3036번(1)11725번(1)1976번(1)1546번(1)10809(1)10989(1)11651(1)1010번(1)2470번(1)백준2753번자바(1)9012번(1)1753번(1)1000(1)1712(1)1927번(1)2741번(1)10828번(1)1934번(1)1707번(1)1991번(1)2839(1)2562번(1)7568(1)2739번(1)1012번(1)1541번(1)1463번(1)1149번(1)14003번(1)4949번(1)15651번(1)9461번(1)4195번(1)3009(1)1427(1)
post-thumbnail

[백준] 2166번 다각형의 면적 / Java, Python

조금 더 어려운 기하 문제를 풀어 봅시다.Java / Python2166번 다각형의 면적을 구하는 문제이번 문제는 다각형의 면적을 구하는 기하 문제이다.가우스의 면적공식인 신발끈 공식을 이용한다.JavaPython

약 5시간 전
·
0개의 댓글
post-thumbnail

[백준] 1949번 우수 마을 / Java, Python

트리에 동적 계획법을 적용해 봅시다.Java / Python1949번 또다른 트리 DP 문제이번 문제는 각 마을 주민 수와 마을 사이의 길에 대한 정보가 주어졌을 때, 주어진 조건을 만족하도록 '우수 마을'을 선정하는 프로그램을 작성하는 문제이다.dfs를 이용하며, d

어제
·
0개의 댓글
post-thumbnail

[백준] 2533번 사회망 서비스(SNS) / Java, Python

트리에 동적 계획법을 적용해 봅시다.Java / Python2533번 이것도 일반적인 그래프에서는 NP-하드입니다.이번 문제는 친구 관계 트리가 주어졌을 때, 모든 개인이 새로운 아이디어를 수용하기 위하여 필요한 최소 얼리 어답터의 수를 구하는 프로그램을 작성하는 문제

2일 전
·
0개의 댓글
post-thumbnail

[백준] 2213번 트리의 독립집합 / Java,Python

트리에 동적 계획법을 적용해 봅시다.Java / Python2213번 트리의 최대 독립 집합을 구하는 문제. 일반적인 그래프에서 최대 독립 집합을 구하는 문제는 NP-하드로, 효율적인 알고리즘이 알려지지 않았습니다.이번 문제는 일반적인 그래프가 아니라 트리(연결되어 있

3일 전
·
0개의 댓글
post-thumbnail

[백준] 15681번 트리와 쿼리 / Java, Python

트리에 동적 계획법을 적용해 봅시다.Java / Python15681번 트리 DP의 기본을 다지는 문제. 아래에 풀이 설명도 있습니다!이번 문제는 간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 정점 U를 루트로 하는 서브트리에 속한 정점의 수를

5일 전
·
0개의 댓글
post-thumbnail

[백준] 17472번 다리 만들기 2 / Java, Python

최소 비용으로 그래프의 모든 정점을 연결해 봅시다.Java / Python17472번 삼성 A형 기출 문제이번 문제는 나라의 정보가 주어졌을 때, 모든 섬을 연결하는 다리 길이의 최솟값을 구하는 문제이다.각 섬을 구분하기 위해 섬마다 번호를 붙인다. (bfs활용) 각

5일 전
·
0개의 댓글
post-thumbnail

[백준] 2887번 행성 터널 / Java, Python

최소 비용으로 그래프의 모든 정점을 연결해 봅시다.Java / Python2887번 문제의 특성을 활용하여 고려할 간선의 개수를 줄임으로써 푸는 문제이번 문제는 터널을 총 N-1개 건설해서 모든 행성이 서로 연결되게 하려고 할 때, 모든 행성을 터널로 연결하는데 필요한

7일 전
·
0개의 댓글
post-thumbnail

[백준] 1774번 우주신과의 교감 / Java, Python

최소 비용으로 그래프의 모든 정점을 연결해 봅시다.Java / Python1774번 이미 사용된 간선이 있을 때 최소 비용으로 나머지를 완성하는 문제이번 문제는 우주신들과 연결된 통로들이 존재할 때 ,아직 연결이 되지 않은 우주신들을 연결해, 새로 만들어야 할 정신적인

7일 전
·
0개의 댓글
post-thumbnail

[백준] 4386번 별자리 만들기 / Java, Python

최소 비용으로 그래프의 모든 정점을 연결해 봅시다.Java / Python4386번 좌표평면에서 MST를 만드는 문제이번 문제는 별들이 2차원 평면 위에 놓여 있고, 선을 하나 이을 때마다 두 별 사이의 거리만큼의 비용이 든다고 할 때, 별자리를 만드는 최소 비용을 구

2021년 7월 26일
·
0개의 댓글
post-thumbnail

[백준] 1197번 최소 스패닝 트리 / Java, Python

최소 비용으로 그래프의 모든 정점을 연결해 봅시다.Java / Python1197번 신장 트리 중에서도 가중치 합이 최소인 최소 신장 트리(MST)를 배우는 문제이번 문제는 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하는 문제이다.크루

2021년 7월 25일
·
0개의 댓글
post-thumbnail

[백준] 9372번 상근이의 여행 / Java, Python

최소 비용으로 그래프의 모든 정점을 연결해 봅시다.Java / Python9372번 신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다.이번 문제는 방학 동안의 비행 스케줄이 주어졌을 때, 상근

2021년 7월 25일
·
0개의 댓글
post-thumbnail

[백준] 20040번 사이클 게임 / Java, Python

유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.Java / Python20040번 간선을 점차 추가하면서 사이클을 찾는 문제이번 문제는 입력으로 점의 개수 n과 m 번째 차례까지의 게임 진행 상황이 주어지면 사이클이 완

2021년 7월 24일
·
0개의 댓글
post-thumbnail

[백준] 4195번 친구 네트워크 / Java, Python

유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.Java / Python4195번 유니온 파인드에 집합의 크기를 구하는 기능을 넣는 문제이번 문제는 어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구

2021년 7월 23일
·
0개의 댓글
post-thumbnail

[백준] 1976번 여행 가자 / Java, Python

유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.Java / Python1976번 BFS, DFS 뿐만 아니라 유니온 파인드로도 두 정점이 연결되어 있는지를 확인할 수 있습니다.이번 문제는 도시들의 개수와 도시들 간의 연

2021년 7월 22일
·
0개의 댓글
post-thumbnail

[백준] 1717번 집합의 표현 / Java, Python

유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.Java / Python1717번 유니온 파인드(disjoint set)에 대해 알아보는 문제이번 문제는 집합을 표현하는 프로그램을 작성하는 문제이다.parent를 자기 자

2021년 7월 20일
·
0개의 댓글
post-thumbnail

[백준] 4803번 트리 / Java, Python

대표적인 그래프 종류 중 하나인 트리를 다뤄 봅시다.Java / Python4803번 주어진 그래프가 트리인지 판별하는 문제이번 문제는 그래프가 주어졌을 때, 트리의 개수를 세는 프로그램을 작성하는 문제이다.DFS를 이용해 트리의 사이클이 존재하는 것을 찾아 제외하고

2021년 7월 20일
·
0개의 댓글
post-thumbnail

[백준] 5639번 이진 검색 트리 / Java, Python

대표적인 그래프 종류 중 하나인 트리를 다뤄 봅시다.Java / Python5639번 이진 검색 트리의 전위 순회가 주어졌을 때 후위 순회를 구하는 문제이번 문제는 이진 검색 트리를 전위 순회한 결과가 주어졌을 때, 이 트리를 후위 순회한 결과를 구하는 프로그램을 작성

2021년 7월 18일
·
0개의 댓글
post-thumbnail

[백준] 2263번 트리의 순회 / Java, Python

대표적인 그래프 종류 중 하나인 트리를 다뤄 봅시다.Java / Python2263번 중위 순회와 후위 순회가 주어졌을 때 전위 순회를 구하는 문제이번 문제는 이진 트리의 중위 순회(inorder traversal)와 후위 순회(postorder traversal)가

2021년 7월 18일
·
0개의 댓글
post-thumbnail

[백준] 1991번 트리 순회 / Java, Python

대표적인 그래프 종류 중 하나인 트리를 다뤄 봅시다.Java / Python1991번 이진 트리에 대해 알아보고, 이진 트리를 순회해 봅시다.이번 문제는 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal),

2021년 7월 16일
·
0개의 댓글
post-thumbnail

[백준] 1967번 트리의 지름 / Java, Python

대표적인 그래프 종류 중 하나인 트리를 다뤄 봅시다.Java / Python1967번 가중치가 있는 트리의 지름을 구하는 문제이번 문제는 입력으로 루트가 있는 트리를 가중치가 있는 간선들로 줄 때, 트리의 지름을 구해서 출력하는 프로그램을 작성하는 문제이다.루트기준으로

2021년 7월 16일
·
0개의 댓글