백준 문제풀이

13305\. 주유소최소의 비용을 계산해야하므로, 기름값이 제일 싼 도시에서 가장 많이 주유를 하면 된다!첫번째 도시에서는 무조건 두번째 도시까지 거리만큼은 주유를 해야한다.두번째 도시에서 세번째 도시까지도 마찬가지\-> 도시에서 도시까지의 거리에서 그 전에 있었던 도

11501\. 주식max_number에 주가가 제일 큰 날을 지정하고, 그 날이 되기 전까지 주식을 모두 산다.하루에 한개씩만 살 수 있으므로, cnt에 지금까지 산 주식 개수를 저장하고,주가가 제일 큰 날이 되면 지금까지 산 주식 개수 \* 현재 주가를 곱해서 더해준

4195\. 친구 네트워크친구 연결을 하는 문제이므로 Union-Find 알고리즘을 사용해야된다고 판단하였다.기본 Union-Find 알고리즘과 다른 것이, 연결 이름이 String 형태이므로 리스트가 아닌 딕셔너리 형태롤 값을 받아 부모 노드를 value로 연결하는

1202.보석 도둑가방을 크기가 작은 순으로 정렬하여, 가방 안에 보석이 들어가면 temp에 최대힙으로 넣어주었다. heapq는 최소힙 형태이므로 최대힙을 구현하기 위해 보석 가격을 음수형태로 저장해주었다.가방 안에 들어갈 수 있는 모든 보석을 받은 후, 그 중에 제일

1016\. 제곱 ㄴㄴ 수처음엔 에라토스테네스의 체를 사용한 것과 같이 리스트를 만들어서 0~max값 까지의 리스트를 순회하며 제곱수의 배수를 1로 바꿔가는 형식으로 코드를 작성하였다.그랬더니 백준 제출 시 메모리초과가 나길래 다른 방식으로 작성을 하였다.리스트를 만들

9663.N-Queenrow\[i] = j = 퀸을 i,j에 놓는다는 의미퀸 위치를 정한 후 is_promising함수를 통해 놓을 수 있는 위치인지 판단하였다.퀸을 놓지 못하는 경우는 1\. 같은 줄에 하나라도 퀸이 있거나2\. 대각선에 퀸이 있다면그 위치는 놓지 못

1941\. 소문난 칠공주BFS/DFS 문제일것이라 생각해서 보드판에서 7명을 뽑는 것을 DFS처럼 구현했었는데 예제가 답이 다르게 나와서 보니까이 경우를 탐색을 못하는 문제가 있었다.백트레킹만 이용해야한다는 것을 파악하고, 5 \* 5 보드판을로 번호를 매겨서 0~2

15684\. 사다리 조작사다리를 보드판이라고 생각해서boarda = 1이면 b와 b+1 세로선을 a번 점선 위치에서 연결을 의미한다.그래서 0인 보드판 중에 0인 위치 중에 고르는 백트래킹을 구현해주었다.문제 조건에 정답이 3보다 큰 값이면 -1을 출력하라고 했으니까

12908\. 텔레포트 3플로이드 워셜 알고리즘을 사용하였다.플로이드 워셜은, 우선 각 노드들 간 이어져 있으면 그 거리를 2차원 배열에 적어주고, 연결되어 있지 않으면 무한으로 표기한다.그 후 노드개수 만큼 순회하며, 각 노드를 거쳐가는 경우를 계산해 2차원 테이블을

1655\. 가운데를 말해요처음에 제한시간을 보고, 입력이 들어올 때마다 가운데 값을 꺼내야하는 것을 보고 우선순위 큐를 써야겠다 생각이 들었다.중간값을 기준으로 왼쪽과 오른쪽 리스트를 나누고 왼쪽은 최대 힙, 오른쪽은 최소힙을 이용해 구현해주었다.두 리스트의 길이가