문제를 풀다가 답이면 1을 출력 답이 아니면 0을 출력하는 조건에서 조건 분기를 반복문 안에서 어떻게 해야하나 고민을 하다가 함수를 통해서 return으로 값을 출력하면 break 안걸어주고도 바로 탈출 가능하다. 그래서 while 내부에서 정답이 나오면 return하
노드 사이 최단 거리를 구하되 다양한 경로를 모두 고려하여 최단거리를 2차원 배열 그래프에 저장한다.단 이때 프롤이드 워셜은 중간에 거쳐갈 노드를 for 문으로 돌면서 비교해본다. 그냥 바로 노드를 갔을때랑 중간 노드를 거쳐서 갔을 경우 거리를 비교하여 최소 값을 저장
백준 2210.py 위의 식을 보면 answer + graphx로 바로 받아서 파라미터로 넘겨준다. 더하기 연산을 재귀 바로 위에서 변수에 담아서 값을 넘겨주면 재귀를 당한 함수 내부에서는 잘 전달 되지만 return을 하게 되면 answer의 값이 변화된 상태로 식
insert(인덱스,값)
result = mid 를 통해 조건을 만족시켰을 경우의 값을 저장하여 최종적으로 출력한다. 이분 탐색을 모두 돌고 난 후에 mid가 원하는 조건을 벗어날 수 있기 때문에!
재귀 호출을 할 때 ++depth 를 하니 값이 제대로 안나와서 depth + 1 로 고쳐서 풀었다. 생각해보니 반복문을 돌면서 후위연산자는 변수에 값이 더해졌다.후위연산자를 사용할 때에는 잘 생각해보고 사용하자!!
백준 동전문제 9084정답코드이전에 풀이한 가장 기본적인 배낭문제중복 없고 최대 가치를 배낭에 담기가장 기본적인 배낭문제는 현재의 무게와 가치가 주어졌을 때 이 전에 가방에 이미 현재 무게가 포함된 경우(이전 값 그대로 가져오기), 포함되지 않은 경우(현재 무게를 뺀
배낭 문제 여러개 풀어 보던 중에 하루종일 걸려 풀었다...일단 작은 추 부터 2차원 배열에 순서대로 넣어준다.행은 추의 종류, 열은 무게로 해서 만들 수 있는 배열은 true로 만들어 주었다.1차원 배열로 하면 이전에 최신화 한 값을 참조하게 되어 원하는 대로 구현이
vscode : input.txt 사용 가능백준 -> 리눅스 -> /dev/stdin 으로 받아주면 입력 가능문제를 다 풀었다는 가정하에 백준에 정답을 제출하기 전에 변경해야 할 것이 있다.
DP 문제 알고리즘 자신보다 앞에 작은 수의 개수를 테이블에 저장하여 가장 긴 증가하는 수열의 길이를 구할 수 있다. bisect 파이썬 라이브러리 이분탐색 라이브러리가 있는지 몰랐네?? ㅋㅋㅋㅋㅋ 배열이 정렬되어 있다는 가정 하에 사용 target의 숫자가 들어갈