누적합 백준 21758, 꿀 따기 - Greedy 채집한 꿀 양 계산에 누적합을 활용 case 1) 벌통 맨 오른쪽에 고정, 벌 1 맨 왼쪽 고정 => 벌 2 위치 선택 벌 1 채집량: 모든 장소들의 꿀 양 합 - (벌 1 위치의 꿀 양 + 벌 2 위치의 꿀 양) 벌 2 채집량: 모든 장소들의 꿀 양 합 - [0 ~ 벌 2 위치] 누적합 case 2) 벌통 맨 왼쪽에 고정, 벌 1 맨 오른쪽 고정 => 벌 2 위치 선택 벌 1 채집량: 모든... greedy알고리즘그리디백준 21758 꿀 따기코딩 테스트조건 분기누적합greedy [파이썬]백준 2167 - 2차원 배열의 합 부분합을 구하는 문제인데 dp를 이용해서 풀었습니다. 우선 dp 배열의 각 위치에 각 부분합들을 모두 기록을 하고 각각의 좌표(x, y), (i, j)가 들어온다면 dp[x][y] - dp[i-1][y] - dp[x][j-1] + dp[i-1][j-1]을 해주면 됩니다. 참조... 2167 - 2차원 배열의 합누적합알고리즘2167 - 2차원 배열의 합 [백준]#17305 사탕 배달 사탕을 좋아하는 아기 석환은, 집에 N개의 사탕이 들어있는 자루를 들여놓았다. 자루에는 두 가지 종류의 사탕이 있는데, 작은 사탕은 3g의 무게를 가지고, 큰 사탕은 5g의 무게를 가진다. 똑똑한 아기 석환은 자루에 있는 모든 사탕에 대해서, 그 사탕의 당도 si 를 계산해 놓았다. si 는 양의 정수로, si 가 클수록 사탕은 달콤하다. shake! 2019 대회에 참가하기 위해 짐을 싸고... algorithm백준Sort누적합Sort [알고리즘]카카오: 광고 삽입 Play시간에 대한 구간정보가 주어지고, 시청자들이 가장 많이 보는 구간정보들이 주어질때, 이때 광고의 누적재생수가 최대인 지점의 시작지점을 반환하면된다. 먼저 시,분,초의 Format을 flat하게 만들어야한다. 시간=>초 PlayTime에 해당하는 모든 구간에 관해서 들어오고, 나가는 지점에 대한 In And Out을 기록한다. 구간에 해당하는 누적재생수가 최대인 지점을 구하기 위해서는 ... 레벨3프로그래머스광고 삽입누적합카카오광고 삽입 백준 16139번 인간-컴퓨터 상호작용 파이썬 그냥 무식하게 2중 반복문을 사용함 20 * 20 * 20 시간 복잡도로 충분히 가능한 시간인줄 알았는데 50점이 나왔다 누적합 풀이로 소문자 a~z까지 총 26개 * name의 길이 로 2차원 배열을 생성 a~z를 아스키코드로 변환 한 뒤에 -97을 하면 0~25까지 된다 그리고 arr[i][j] += arr[i-1][j] + 현재i번째 위치에 알파벳 아스키코드-97 을 해서 0번째 부터 ... 실버알고리즘파이썬누적합누적합 [알고리즘] Java / 백준 / 직사각형으로 나누기 / 1451 [알고리즘] Java / 백준 / 직사각형으로 나누기 / 1451 문제 접근 방식 가장 중요한 개념은 직사각형을 단 3개로만 나눈다는 것 이라 생각한다 가로 혹은 세로로 나눌 모든 경우의 수를 생각한다 (가로는 N-1개, 세로는 M-1개로 나눌 수 있다) 나눈 후 두 직사각형에 대해 자르지 않을 직사각형 하나를 선택한다 (경우의 수 = 2) 자를 직사각형에 대해 가로 혹은 세로로 나눌 모든 ... 누적합DPJavabruteforcebaekjoonDP
백준 21758, 꿀 따기 - Greedy 채집한 꿀 양 계산에 누적합을 활용 case 1) 벌통 맨 오른쪽에 고정, 벌 1 맨 왼쪽 고정 => 벌 2 위치 선택 벌 1 채집량: 모든 장소들의 꿀 양 합 - (벌 1 위치의 꿀 양 + 벌 2 위치의 꿀 양) 벌 2 채집량: 모든 장소들의 꿀 양 합 - [0 ~ 벌 2 위치] 누적합 case 2) 벌통 맨 왼쪽에 고정, 벌 1 맨 오른쪽 고정 => 벌 2 위치 선택 벌 1 채집량: 모든... greedy알고리즘그리디백준 21758 꿀 따기코딩 테스트조건 분기누적합greedy [파이썬]백준 2167 - 2차원 배열의 합 부분합을 구하는 문제인데 dp를 이용해서 풀었습니다. 우선 dp 배열의 각 위치에 각 부분합들을 모두 기록을 하고 각각의 좌표(x, y), (i, j)가 들어온다면 dp[x][y] - dp[i-1][y] - dp[x][j-1] + dp[i-1][j-1]을 해주면 됩니다. 참조... 2167 - 2차원 배열의 합누적합알고리즘2167 - 2차원 배열의 합 [백준]#17305 사탕 배달 사탕을 좋아하는 아기 석환은, 집에 N개의 사탕이 들어있는 자루를 들여놓았다. 자루에는 두 가지 종류의 사탕이 있는데, 작은 사탕은 3g의 무게를 가지고, 큰 사탕은 5g의 무게를 가진다. 똑똑한 아기 석환은 자루에 있는 모든 사탕에 대해서, 그 사탕의 당도 si 를 계산해 놓았다. si 는 양의 정수로, si 가 클수록 사탕은 달콤하다. shake! 2019 대회에 참가하기 위해 짐을 싸고... algorithm백준Sort누적합Sort [알고리즘]카카오: 광고 삽입 Play시간에 대한 구간정보가 주어지고, 시청자들이 가장 많이 보는 구간정보들이 주어질때, 이때 광고의 누적재생수가 최대인 지점의 시작지점을 반환하면된다. 먼저 시,분,초의 Format을 flat하게 만들어야한다. 시간=>초 PlayTime에 해당하는 모든 구간에 관해서 들어오고, 나가는 지점에 대한 In And Out을 기록한다. 구간에 해당하는 누적재생수가 최대인 지점을 구하기 위해서는 ... 레벨3프로그래머스광고 삽입누적합카카오광고 삽입 백준 16139번 인간-컴퓨터 상호작용 파이썬 그냥 무식하게 2중 반복문을 사용함 20 * 20 * 20 시간 복잡도로 충분히 가능한 시간인줄 알았는데 50점이 나왔다 누적합 풀이로 소문자 a~z까지 총 26개 * name의 길이 로 2차원 배열을 생성 a~z를 아스키코드로 변환 한 뒤에 -97을 하면 0~25까지 된다 그리고 arr[i][j] += arr[i-1][j] + 현재i번째 위치에 알파벳 아스키코드-97 을 해서 0번째 부터 ... 실버알고리즘파이썬누적합누적합 [알고리즘] Java / 백준 / 직사각형으로 나누기 / 1451 [알고리즘] Java / 백준 / 직사각형으로 나누기 / 1451 문제 접근 방식 가장 중요한 개념은 직사각형을 단 3개로만 나눈다는 것 이라 생각한다 가로 혹은 세로로 나눌 모든 경우의 수를 생각한다 (가로는 N-1개, 세로는 M-1개로 나눌 수 있다) 나눈 후 두 직사각형에 대해 자르지 않을 직사각형 하나를 선택한다 (경우의 수 = 2) 자를 직사각형에 대해 가로 혹은 세로로 나눌 모든 ... 누적합DPJavabruteforcebaekjoonDP