백준
1.백준 - 2805번 나무 자르기
https://www.acmicpc.net/problem/2805추가적인 테스트 케이스@paa0609 님2 1110 10정답 : 43 11 2 2정답 : 1@wjsqjawns님4 101 4 5 7정답:25 2000000000900000000 900000000
2.백준 - 1260번 DFS와 BFS
https://www.acmicpc.net/problem/1260중요한 테스트 케이스입력3 2 11 32 1출력1 2 31 2 3기본적인 DFS, BFS 풀려고 했는데, 기존에 주어진 간선 데이터를 정렬해줘야 원하는 순서대로 탐색이 이루어진다입력받은 간선을 먼
3.백준 - 2667번 단지번호붙이기
입사한지 이제 갓 1년을 넘은 저는이제 스스로 일을 하고 업무 성취감을 느끼고 있고,이에 저는 현재 커리어에 대한 긍정적인 고민도 하고있습니다. 그런데 새로 구성된 팀에서 해야하는 일은, 연구원 직군으로 채용된 저의 업무와는 전혀 다른 업무로 보이는데, 제가(혹은 연구
4.백준 - 1238번 파티
https://www.acmicpc.net/problem/1238최단거리 문제이므로 다익스트라 알고리즘을 적용하면 좋다기본적인 다익스트라 알고리즘을 적용해서각각 시작지점별로 단방향을 적용해서 최소거리를 구한다dist테이블이 완성되면, disti + distx
5.백준 - 1753번 최단경로
https://www.acmicpc.net/problem/1753최단경로를 다루고 음수의 가중치가 없으니 기본적인 다익스트라 알고리즘이용그리고 우선순위 큐를 이용하여 가중치가 작은것 먼저 처리되게하여 시간 단축
6.백준 - 10026번 적록색약
https://www.acmicpc.net/problem/10026기본적인 bfs로 풀이함그래프 자체를 두가지 버전으로 만들어서, 동일한 bfs탐색 함수를 각각 타게해서 출력시킴처음에 메모리초과가 떠서 확인해보니이 잘못되어있었다. 인접한 4방향을 탐색할 때,
7.백준 - 2146번 다리 만들기
https://www.acmicpc.net/problem/2146나누어진 육지의 개수가 정해진게 아니라, 중심이 되는 섬과 그렇지 않은 섬으로 구분하는 방식으로 접근함1\. 방문하지 않은 섬의 좌표하나를 통해, bfs로 그 섬의 구분자를 2 로 변경2\. 새로
8.백준 - 1766번 문제집
https://www.acmicpc.net/problem/1766기본적인 위상정렬문제로 해결1\. graph라는 List배열을 할당해주고, 2\. 각각 인덱스에 후속작업의 인덱스를 넣어줌. graph\[pre].add(post)넣어주면서, 전 작업이 필요한 경
9.백준 - 1068번 트리
https://www.acmicpc.net/submit/1068/35162027기본적인 트리를 생성하고 했으나 그럴필요는 없어보임Node배열을 N개만큼 생성해서 각 인덱스에 ArrayList를 주고, 각각 자식을 add하여 tree배열을 완성함만약 제거하는 인
10.백준 - 1976번 여행 가자
https://www.acmicpc.net/problem/1976다른 사람들은 어떻게 풀었는지 꼭 확인이 필요..마지막줄에 A->B->D... 이런식으로 여행가고자하는 지점을 주는데, 방문했던 장소를 다시가도 상관없고, 최단거리로 이동해야할 필요도 없음. 그래
11.백준 - 1600번 말이 되고픈 원숭이
https://www.acmicpc.net/problem/1600참고하게된 블로그https://simju9397.tistory.com/25처음에는 DFS로 풀이를 하였는데, 메모리초과가 나옴. 전체탐색하는 방법으로 생각해서 그런건데 잘못접근하여서BFS
12.백준 - 2623번 음악프로그램
https://www.acmicpc.net/problem/2623기본적인 위상정렬문제로 쉽게 해결!위상정렬의 핵심은 inDegree 배열. 각 인덱스별로 앞서 필요한 항목의 수 만큼 count를 가지고 있고, 조치가 취해지면 count를 깍아나가는 식으로 접근
13.백준 - 11779번 최소비용 구하기 2
https://www.acmicpc.net/problem/11779기본적인 다익스트라 알고리즘으로 접근함GRAPH라는 배열에 시작지점 인덱스에 도착지와 가중치를 Node로 담아두고, 입력으로 받는 시작지점과 끝지점으로 함수 시작dir이라는 배열을 하나 두었는데
14.백준 - 2636번 치즈
https://www.acmicpc.net/problem/2636오랜만에 감 다시 잡아야해서 살짝 쉬운문제로 꺼냈다기본적인 BFS로 풀었다1\. 치즈가 모두 녹았는지 체크해서 모두 0이면, 반복문 종료1-1. checkZero로 그냥 배열 탐색해서 0이 아니면
15.백준 - 11048번 이동하기
https://www.acmicpc.net/problem/11048기본적인 DP 풀이법핵심은 DP\[nextX]\[nextY] < DP\[x]\[y] + Array\[nextX]\[nextY]를 판단해서 더 큰 경우 DP배열을 갱신해주고출력할 때는 마지막
16.백준 - 1719번 택배
https://www.acmicpc.net/problem/1719다익스트라로 최단거리를 구하기 위해 ArrayList<Point>\[] ADJ 배열을 생성함배열에 양방향으로 간선 연결을 해줌2차원 배열로 하게되면, 연결되어있는지 아닌지 n번 탐색을 해야하
17.백준 - 17070번 파이프 옮기기 1
https://www.acmicpc.net/problem/17070이전 파이프의 상태에 따라서 다음 파이프가 3가지 타입으로 선택이 가능함경우의 수를 따지는 BFS로 접근하였는데, 대부분 DP로 푼것 같다,,TODO DP로 푸는법도 해봐야할듯끝좌표를 기준으로