알고리즘 썸네일형 리스트형 [백준] 1932번: 정수 삼각형 백준 1932번: 정수 삼각형 https://www.acmicpc.net/problem/1932 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 34786 20338 15072 58.708% 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 99.. 더보기 [프로그래머스] 다리를 지나는 트럭 (queue) / 테스트 5 다리를 지나는 트럭 문제 from 프로그래머스 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견.. 더보기 다양한 cache의 종류 - LRU, LFU, SCR, ... 문제 https://programmers.co.kr/learn/courses/30/lessons/17680 캐시 교체 알고리즘 중 하나인 LRU(Least Recently Used)를 사용하여 주어진 크기의 캐시에서 배열의 각 요소 Hit/Miss에 따른 총 실행 시간을 구하는 문제입니다. 오답 def solution(cacheSize, cities): answer = 0 lists = [] for city in cities: city = city.lower() if city in lists: answer += 1 lists.remove(city) lists.append(city) continue answer += 5 if len(lists) < cacheSize: lists.append(city) el.. 더보기 Insertion Sort와 Merge Sort Insertion sort Insertion Sort는 작은 수의 요소를 정렬할 때 효율적인 정렬 알고리즘입니다. Insertion Sort는 현재 값을 key에 저장, key-1 ~ 0을 key와 비교, key 값이 더 작으면 비교 대상을 한 칸 뒤로 보냅니다. 자기랑 같거나 보다 작은 값을 만나면 순회를 멈추고 그 뒤에 key를 끼워넣습니다. 이를 코드로 옮기면 다음과 같습니다. void insertionSort(int* arr, int len) { int key, i, j; for (j=1; j -1 && arr[i] > key) { arr[i+1] = arr[i]; i--; } arr[i+1] = key; } } 관련 문제 p22 Exercies 2.1-3 검색 알고리즘을 구하여라: 입력값: n개.. 더보기 이전 1 ··· 8 9 10 11 다음
