https://www.acmicpc.net/problem/17212 코드n = int(input())dp = [int(1e9)]*(n+1) # dp[i]: i원 만드는 데 필요한 동전의 최소 개수dp[0] = 0for i in range(1, n+1): for j in [1, 2, 5, 7]: if i-j
문제풀이
https://www.acmicpc.net/problem/20364코드from collections import dequeimport sysinput = sys.stdin.readlinen, q = map(int, input().split())dp = [-1]*(n+1) # dp[i]는 1번에서 i번까지 가는 길에 가장 처음 마주치는 점유된 땅 번호for i in range(q): want = int(input()) if dp[want] == -1: # 가는 길에 이미 점유된 땅이 없음 # 이 땅 아래로는 다 이 땅을 지나야만 한다고 표시 q = deque([want]) while q: now = q.popleft() ..
코드두 가지 방법을 찾아서 풀이해보았는데, 둘 다 Math.max()와 Math.min()를 사용한다는 점은 동일하지만 나머지 부분이 조금 다르다.1)function solution(s) { var answer = ""; const arr = s.split(" ").map((num) => +num); const max_num = Math.max(...arr); const min_num = Math.min(...arr); answer = [min_num, max_num].join(" "); return answer;}Math.max() 정적 메서드는 매개변수로 주어진 숫자 중 가장 큰 수를 반환하거나, 매개변수가 없을 경우 -Infinity를 반환합니다.출처 : Math.max() - Javas..
https://www.acmicpc.net/problem/1260 코드const dfs = (visit_num, visited, now, graph) => { if (visit_num == graph.length) { return; } dfs_path.push(now); // 현재 방문 노드 visited[now] = true; for (const nx of graph[now]) { if (!visited[nx]) { dfs(visit_num + 1, visited, nx, graph); } }};const bfs = (n, graph, start) => { let q = [start]; let visited = new Array(n + 1).fill(false);..
https://www.acmicpc.net/problem/2374 코드import sysinput = sys.stdin.readlinen = int(input())arr = []for i in range(n): a = int(input()) if not arr or arr[-1] != a: arr.append(a)def find_min(arr): # 현재 배열에서 가장 작은 값과 그 인덱스 리턴 min_v = int(1e9)+1 min_idx = -1 for i in range(len(arr)): if min_v > arr[i]: min_v = arr[i] min_idx = i return [min_idx,..
