[프로그래머스_87390] n^2 배열 자르기 Python 풀이
출처: 프로그래머스 문제 풀이 패턴을 찾아 처리해주었습니다. 해당 row에 따른 row_lst는 다음과 같습니다. row_lst = [row]*row + [i for i in range(row+1, n+1)] 가장 처음과 마지막은 예외처리를 해주고 나머지 반복되...
Recent posts
[프로그래머스_42627] 디스크 컨트롤러 Python 풀이
출처: 프로그래머스 문제 풀이 우선 jobs를 요청시간이 가장 빠른 순서로 오름차순 정렬해주었습니다. 아래와 같은 조건 아래에 돌아주었습니다. idx가 jobs의 길이보다 작다 = 아직 요청하지 않은 작업이 있다 ready가 비어있지 않다 = 대기 중인 처리...
[백준 BOJ_16953] A → B Python 풀이
출처: 백준 온라인 저지 문제 풀이 greedy로 풀었습니다. B를 A로 만들어주면서 불가능하면 -1을 return 해주었습니다. 우선 마지막 숫자가 1일 때는 뒤에 1을 붙여주었을 테니 뒤에 1을 제외해주기 위해 B를 10으로 나눈 값으로 저장해주었습니다. 그렇지 않...
[백준 BOJ_11403] 경로 찾기 Python 풀이
출처: 백준 온라인 저지 문제 풀이 플로이드 와샬(Floyd Warshall) 알고리즘을 이용해 풀어주었습니다. i에서 k를 거쳐 j까지 갈 수 있다면 adj[i][j]는 도달 할 수 있으므로 1로 처리해주었습니다. 코드 # 플로이드 와샬(Floyd Warshall)...
[이코테 강좌] 다이나믹 프로그래밍
출처 이 포스팅은 아래의 강좌를 진행하며 정리한 글입니다. (이코테 2021 강의 몰아보기) 6. 다이나믹 프로그래밍 다이나믹 프로그래밍 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법 이미 계산한 결과...