알고리즘6 [백준] 1260번 DFS와 BFS (JavaScript) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net // const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n"); let input = require("fs") .readFileSync("example.txt") .toString() .trim() .split("\r\n"); function bfs(graph, st.. 2024. 1. 16. [Softeer] 회의실 예약 https://softeer.ai/practice/info.do?idx=1&eid=626&sw_prbl_sbms_sn=135257 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai import sys n, m = map(int, input().split()) room = {} for i in range(n): room_name = input() room[room_name] = [0] * 18 + [1] #마지막 1은 18시 출력을 위해 추가 for i in range(m): r, s, t = input().split() s = int(s) t = int(t) for j in range(s, t): room[r][j] = 1 room = sorted(room.items().. 2023. 9. 21. [Softeer] 금고털이 https://softeer.ai/practice/info.do?idx=1&eid=395&sw_prbl_sbms_sn=135258 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai import sys w, n = map(int, input().split(" ")) j = [list(map(int, input().split(" "))) for _ in range(n)] j.sort(key=lambda x:x[1], reverse=True) #가격 순으로 정렬 total = 0 for i, k in j: if w > i: total += i*k w -= i else: total += w * k break print(total) 2023. 9. 20. [Softeer] 8단 변속기 https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai import sys dct = input().split() ascending = sorted(dct) descending = sorted(dct, reverse=True) if dct == ascending: print("ascending") elif dct == descending: print("descending") else: print("mixed") 2023. 9. 19. 이전 1 2 다음
