ComDoc ComDoc

디스크 컨트롤러 힙(Heap) 2346명 완료https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를��programmers.co.kr힙은 쓰지도 않았는데... 왜 통과가...? def solution(jobs): total_time = end = total_wait = 0 length = len(jobs) for job in jobs: total_time += job[1] for now in range(tota..

여행경로 깊이/너비 우선 탐색(DFS/BFS) 2586명 완료https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로[[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO]programmers.co.kr시간을 고려하지 않고 문제를 풀겠습니다. def solution(tickets): from itertools import permutations answer = [] for path in permutations(tickets): temp = ['ICN'] for ticket in path:..

이중우선순위큐힙(Heap) 2763명 완료https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 헉 단순히 min, max 내장함수로 통과.. 레벨 3 수준이라면 효율성 평가 테스트 케이스가 있어야...def solution(operations): queue = [] for operation in operations: op, data = operation.split(' ') if op == 'I': queue.append(int(data)) elif data == '1': if queue: ..

멀리 뛰기연습문제 3182명 완료https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2��programmers.co.kr2 * n 타일링과 같은 문제이다. https://comdoc.tistory.com/entry/6-2-x-n-%ED%83%80%EC%9D%BC%EB%A7%81?category=883209def solution(n): dp = [0, 1, 2] if n

2 x n 타일링연습문제 3293명 완료https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 ��programmers.co.kr동적계획법 문제이다. 처음 접하면 점화식을 세우는 것이 참 어렵다.다음 설명을 참고하시기 바라며... https://wonillism.github.io/programmers/Programmers-2xn-tiling/ 문제를 이해했다면 코딩은 어렵지 않을 것이다...다양한 방법으로 피보나치 수열을 코딩하는 법을 ..

이런 식으로 하면 되려나? package main func min(n ...int) (a int) { a = n[0] for _, each := range n { if each < a { a = each } } return } func main() { println(min(5, 2, 3, 4)) }

정수 삼각형 동적계획법(Dynamic Programming) 3433명 완료https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형[[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30programmers.co.kr위에서 부터 아래로 내려오면서 숫자를 더한다. 누적합. 다만 경우의 수가 2개인 경우 max 함수를 사용해 최대값을 선택을 해야 한다. 최종적으로 마지막 줄에서 최대값을 찾으면 끝.def solution(triangle): for y in range(1, len(triangle)): for x in range(len(triangle[y])): ..

func main() { var i int = 100 var i64 int64 = int64(i) var f float32 = float32(i) println(f, i64) str := "ABC" bytes := []byte(str) str2 := string(bytes) println(bytes, str2) } +1.000000e+002 100 [3/32]0xc00002ff48 ABC Go에서 타입 변환은 반드시 명시적으로 지정해 주어야 한다. 명시적 지정이 없으면 런타임 에러가 발생한다.