BOJ(13)
-
[백준] 13549번 숨바꼭질 3 #Python #BFS
https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 👉 문제 접근 n = 5, k = 17 n에서 k까지 도달할 수 있는 최소시간을 구해야하므로 근거리부터 가능한 모든 경우를 본다. (분홍색 -> 노란색 -> 보라색). 즉, BFS dist[i] : n으로부터 i까지의 거리 visited[] : 큐에 넣으면 방문처리 -> 중복을 피할 수 있다. 목표한 숫자 k를 만나면 탐색을 멈추고 dist[k]를 출력한다. ..
2023.07.30 -
백준 11725 트리의 부모 찾기 #python # BFS
https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net ✍️ 처음 나의 풀이 import sys from collections import deque input = sys.stdin.readline n = int(input()) visited = [False]*(n+1) # 방문 여부 표시 l = [0]*(n+1) # 루트로 부터의 거리 graph = [[] for i in range(n+1)] for _ in range(n-1): x, y = map(int, input().split()) graph[x].appe..
2023.07.25 -
백준 23305 수강변경 #그리디 (python)
https://www.acmicpc.net/problem/23305 23305번: 수강변경 $2$번 학생과 $3$번 학생이 수업을 교환한 후, $3$번 학생이 교환한 수업을 $5$번 학생과 교환하게 되면 $2$/$3$/$5$ 번 학생이 원하는 수업을 수강할 수 있다. www.acmicpc.net 👉 나의 풀이 n = int(input()) # 학생 수 have = list(map(int, input().split())) # 갖고 있는거 want = list(map(int, input().split())) # 듣고 싶은거 result = n # 최종 결과 : 원하는 수업을 못듣는 학생 수 for i in range(n): # want 배열 탐색 for j in range(n): # have 배열 탐색 # ..
2023.07.18 -
0415 백준 3문제
https://www.acmicpc.net/problem/17478 #include int N; void printLine(int k){ for(int i=0;i=N){ printLine(n); printf("\"재귀함수는 자기 자신을 호출하는 함수라네\"\n"); printLine(n); printf("라고 답변하였지.\n"); return; } printLine(n); printf("\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n"); printLine(n); printf("마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n"); printLine(n); printf("그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 ..
2023.04.10 -
백준 1927 최소 힙 (python) 🥈 실버2
https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 카카오 공채 문제를 풀다가 최소 힙을 이용하는 문제가 나왔는데 기억이 하나도 안 나서 복습해볼꺼다. ~~ 🦴힙 자료구조 - 힙은 특정 규칙을 갖는 트리이다. - 최댓값과 최솟값 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한다. - A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소관계 성립 🦴최소 힙 : 부모 노드의 키값 최..
2023.03.20 -
백준 13305 주유소 _ 실버3_ 그리디
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net #include int main(void){ int n, i; int dist[100000]; int cost[100000]; long long min_cost=0; //최소비용 scanf("%d", &n); for(i=0;i
2023.03.17