탐욕 11399번 ATM(백준) 탐욕알고리즘알고리즘 잃어버린 괄호 일단 기본적으로 1]string tmp를 통해서 전체문자열에서 특정부분 합치기 2] + 나 - 해당되는 경우에 flag변수를 통해서, flag가 1인경우에는 빼고, 0인 경우에는 더한다. 3]연산자가 연속해서 나타나는 경우는 없는데, 맨앞의 숫자빼고 다 -해버리면 가장 작은 최소값의 내용이 나오게된다. 즉, else 문은 한번만 들어오게 된다(맨처음일때) 문자열 처리 받아올때, 전체 반복문 ... 백준탐욕알고리즘백준 로프 이문제 뭘 요구하는지 이해를 못했었다. 전기과에서 나오는 병렬로 이해했는데, 그런게 아니라 각 로프에 무게가 똑같이걸리므로, 1.이를 위해서 로프가 버틸 수 있게 정렬(오름차순) 제일 약한걸 기준으로 해야했다. 이후 2. 약한거 X 해당 개수 ex ) 두번째로 약한거 X ( 전체개수 -1) 이런식으로 해서 가장 큰 값을 찾는 내용이었다.... 백준탐욕알고리즘백준 카드 정렬하기 내가 한 코드인데 이 코드는 틀렸음. 왜냐면 한번 덧셈 이후 중간에 결과값들이 바뀌기 때문임. 이렇게 하면 계산이후 결과값들을 반영할 수 없음. push할때 iResult를 하면 안됨.... 백준탐욕알고리즘백준 동전 0(백준) 탐욕알고리즘알고리즘 UESTC 1647 Battery Charging(규칙 시뮬레이션 찾기) On each day, qbwj has three choices: use the cellphone, charge the battery or do nothing. Charging on the kth day adds k units of power to the battery. If qbwj chooses to use the cellphone on the kth day, it would consum... 탐욕eachintegerinput Fence Repair POJ - 3253 (욕심!! 하프만 최소 두 갈래 나무) He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single long board just long enough to saw into the N planks... 탐욕 AGC049B-Flip Digits 해설 [ptyhon] Si=1이 되는 임의의 i(i>=1)를 선택하여 S[i], S[i-1]의bit를 반전시키는 조작이 좋아하는 횟수 S와 T를 일치시킬 수 있으며, 가능하면 이를 위해 필요한 최소 조작 횟수 우선 S[i]=1이 아니면 이런 제약을 반전시킬 수 없다는 것 이외에 고려 조작의 성질을 고려하면 같은 위치에서 두 번 반전하는 것은 무의미하다. 같은 곳에 대해 최대 한 번만 조작하기 때문에 S에서 연속적... PythonAtCoder경업자탐욕구간tech
11399번 ATM(백준) 탐욕알고리즘알고리즘 잃어버린 괄호 일단 기본적으로 1]string tmp를 통해서 전체문자열에서 특정부분 합치기 2] + 나 - 해당되는 경우에 flag변수를 통해서, flag가 1인경우에는 빼고, 0인 경우에는 더한다. 3]연산자가 연속해서 나타나는 경우는 없는데, 맨앞의 숫자빼고 다 -해버리면 가장 작은 최소값의 내용이 나오게된다. 즉, else 문은 한번만 들어오게 된다(맨처음일때) 문자열 처리 받아올때, 전체 반복문 ... 백준탐욕알고리즘백준 로프 이문제 뭘 요구하는지 이해를 못했었다. 전기과에서 나오는 병렬로 이해했는데, 그런게 아니라 각 로프에 무게가 똑같이걸리므로, 1.이를 위해서 로프가 버틸 수 있게 정렬(오름차순) 제일 약한걸 기준으로 해야했다. 이후 2. 약한거 X 해당 개수 ex ) 두번째로 약한거 X ( 전체개수 -1) 이런식으로 해서 가장 큰 값을 찾는 내용이었다.... 백준탐욕알고리즘백준 카드 정렬하기 내가 한 코드인데 이 코드는 틀렸음. 왜냐면 한번 덧셈 이후 중간에 결과값들이 바뀌기 때문임. 이렇게 하면 계산이후 결과값들을 반영할 수 없음. push할때 iResult를 하면 안됨.... 백준탐욕알고리즘백준 동전 0(백준) 탐욕알고리즘알고리즘 UESTC 1647 Battery Charging(규칙 시뮬레이션 찾기) On each day, qbwj has three choices: use the cellphone, charge the battery or do nothing. Charging on the kth day adds k units of power to the battery. If qbwj chooses to use the cellphone on the kth day, it would consum... 탐욕eachintegerinput Fence Repair POJ - 3253 (욕심!! 하프만 최소 두 갈래 나무) He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a single long board just long enough to saw into the N planks... 탐욕 AGC049B-Flip Digits 해설 [ptyhon] Si=1이 되는 임의의 i(i>=1)를 선택하여 S[i], S[i-1]의bit를 반전시키는 조작이 좋아하는 횟수 S와 T를 일치시킬 수 있으며, 가능하면 이를 위해 필요한 최소 조작 횟수 우선 S[i]=1이 아니면 이런 제약을 반전시킬 수 없다는 것 이외에 고려 조작의 성질을 고려하면 같은 위치에서 두 번 반전하는 것은 무의미하다. 같은 곳에 대해 최대 한 번만 조작하기 때문에 S에서 연속적... PythonAtCoder경업자탐욕구간tech