전체 글
-
2533. [Python]사회망 서비스Python_알고리즘/Gold III 2024. 10. 3. 21:40
1. 문제 2. 접근 방법 시간 제한: 3초메모리 제한: 256MB트 3. 파이썬 코드 import sys# 많은 인풋 처리input = sys.stdin.readlineN = int(input())# 그래프 연결graph = [ [] for _ in range(N+1)]# 방문 처리visited = [ 0 for _ in range(N+1) ]# 양방향 그래프for _ in range(N-1): S,E = map(int,input().split()) graph[S].append(E) graph[E].append(S)# 리프 노드 저장leaf_node = []# 리프 노드에 값 저장for i in range(1,N+1): if len(graph[i]) == 1: lea..
-
14719. [Python]빗물Python_알고리즘/Gold V 2024. 9. 30. 20:15
1. 문제 https://www.acmicpc.net/problem/14719 2. 접근 방법 시간 제한: 1초메모리 제한: 256MB구현 3. 파이썬 코드 # H, W 인풋 처리H, W = map(int,input().split())# 빗물의 양 리스트로 저장rains = list(map(int,input().split()))# 몇칸이 쌓이는지 저장할 변수answer = 0# 1 ~ W-2 까지 반복for i in range(1,W-1): # i 값을 기준으로 왼쪽에서 제일 큰 값 찾기 left_value = max(rains[:i]) # i 값을 기준으로 오른쪽에서 제일 큰 값 찾기 right_value = max(rains[i:]) # 두 값중 작은 값 찾기 min_..
-
16235. [Python]나무 재테크Python_알고리즘/Gold III 2024. 9. 27. 17:51
1. 문제 https://www.acmicpc.net/problem/16235 2. 접근 방법 시간 제한: 1.3초메모리 제한: 512MB구현시뮬레이션 3. 파이썬 코드 import sysfrom collections import dequeinput = sys.stdin.readlineN, M, K = map(int,input().split())# 방향배열direction = [(-1,-1),(-1,0),(-1,1),(0,-1),(0,1),(1,-1),(1,0),(1,1)]# 양분 초기값matrix = [[5] * N for _ in range(N)]# 겨울 양분 값winter = []# 양분 추가for _ in range(N): winter.append(list(map(int,input().sp..
-
1520. [Python]내리막길Python_알고리즘/Gold III 2024. 9. 24. 16:03
1. 문제 2. 접근 방법 시간 제한: 1초메모리 제한: 128MB재귀DP그래프 탐색 3. 파이썬 코드 import sys# 재귀 제한 해제sys.setrecursionlimit(100000)input = sys.stdin.readlineN, M = map(int,input().split())matrix = []# 방문 체크visited = [[-1] * M for _ in range(N)]for _ in range(N): matrix.append(list(map(int,input().split())))direction = [(0,-1),(-1,0),(0,1),(1,0)]# 백트래킹def backtracking(start): global cnt # 끝에 도달하면 1 리턴 if st..
-
1937. [Python]욕심쟁이 판다Python_알고리즘/Gold III 2024. 9. 20. 18:36
1. 문제 2. 접근 방법 시간 제한: 2초메모리 제한: 256MB재귀깊이우선 탐색DP 3. 파이썬 코드 import sys# 재귀 제한sys.setrecursionlimit(10000)# DFS 실행def DFS(start): global max_value global N # 온 경로가 방문한 곳일 경우 if visited[start[0]][start[1]] != 0: # 현재 돌아온 경로를 리턴 return visited[start[0]][start[1]] # 시작 값 1로 초기화 visited[start[0]][start[1]] = 1 for k in range(4): ny = direction[k][0] + start[0..
-
10159. [Python]저울Python_알고리즘/Gold IV 2024. 9. 19. 18:08
1. 문제 https://www.acmicpc.net/problem/10159 2. 접근 방법 시간 제한: 1초메모리 제한: 256MB최단거리플로이드 와샬 3. 파이썬 코드 import sysinput = sys.stdin.readlineN = int(input())M = int(input())# 초기 그래프 선언graph = [[0] * (N+1) for _ in range(N+1)]# 들어온 인풋에 대해서 누가 더 큰지 체크for _ in range(M): S,E = map(int,input().split()) graph[S][E] = 1# i,i 인덱스 0으로 초기화for i in range(N+1): graph[i][i] = 0# 플로이드 와샬for i in range(1,N+1..
-
[JavaScript]호텔 대실JavaScript_알고리즘 2024. 9. 5. 16:14
1. 문제 2. 접근 방법 1 ≤ book_time의 길이 ≤ 1,000book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열입니다[대실 시작 시각, 대실 종료 시각] 형태입니다.시각은 HH:MM 형태로 24시간 표기법을 따르며, "00:00" 부터 "23:59" 까지로 주어집니다. 예약 시각이 자정을 넘어가는 경우는 없습니다.시작 시각은 항상 종료 시각보다 빠릅니다.book_timeresult[["15:00", "17:00"], ["16:40", "18:20"], ["14:20", "15:20"], ["14:10", "19:20"], ["18:20", "21:20"]]3[["09:10", "10:10"], ["10:20", "12:20"]]1[["10:20", "12:30"..
-
2294. [Python]동전 2Python_알고리즘/Gold V 2024. 9. 5. 14:14
1. 문제 https://www.acmicpc.net/problem/2294 2. 접근 방법 시간 제한: 1초메모리 제한: 128MBDP(다이나믹 프로그래밍) 3. 파이썬 코드 import sysinput = sys.stdin.readlinen, k = map(int,input().split())coins = []# 동전 저장for _ in range(n): coins.append(int(input()))# 동전 정렬coins.sort()# 동전 중복 제거coins = set(coins)# 초기 값으로 10**9 설정 => 동전의 개수가 최소로 사용되기 떄문에 0으로 하면 min 값이 변동됨dp = [10**9] * 100001# 동전 순회for coin in coins: # coin 위치 동..
-
2293. [Python]동전 1Python_알고리즘/Gold V 2024. 9. 5. 05:43
1. 문제 2. 접근 방법 시간 제한: 0.5초메모리 제한: 4MBDP 3. 파이썬 코드 import sysinput = sys.stdin.readlinen, k = map(int,input().split())# 동전 저장 리스트coins = []# 동전 저장for _ in range(n): coins.append(int(input()))# 동전 정렬coins.sort()dp = [0] * (k+1)# 0원을 만드는 방법도 1개dp[0] = 1# 동전 반복 진행for coin in coins: # 초기값 동전부터 1씩 더해나감 for i in range(coin,k+1): # i번째 동전의 경우 i-coin 한 값을 더해나가야함 동전이 계속 값이 바뀌기 때문에 ..
-
[JavaScript]무인도 여행JavaScript_알고리즘 2024. 9. 3. 14:53
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 접근 방법 3 ≤ maps의 길이 ≤ 100 3 ≤ maps[i]의 길이 ≤ 100 maps[i]는 'X' 또는 1 과 9 사이의 자연수로 이루어진 문자열입니다. 지도는 직사각형 형태입니다.DFS 3. 자바스크립트 코드 function solution(maps) { let answer = []; // 행의 개수 const rowLength = maps[0].length; ..