DP에 대해 다음 글에서 이어집니다. https://blog.naver.com/devramyun/223997836254 [20250906] Dynamic Programming이 하는 일은? 도달경로에서 최대점수가 되는 경우만 찾기. 주사위 보드게임(2/2) 너무 오래 잡고 ...

개구리점프 FrogJmp def solution(X, Y, D) that, given three integers X, Y and D, returns the minimal number of jumps from position X to a position equal to or greater than Y. For example, given: X = ...

https://codility.com/media/train/2-CountingElements.pdf FrogRiverOne Find the earliest time when a frog can jump to the other side of a river. # you can write to stdout for debugging purposes...

https://codility.com/media/train/2-CountingElements.pdf PermCheck Check whether array A is a permutation. # you can write to stdout for debugging purposes, e.g. # print("this is a debug mess...

https://codility.com/media/train/2-CountingElements.pdf 이번 문제는 잘 안풀림. MaxCounters Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of...

찾으려는 값이 더 크면 mid 보다 큰 구간으로 다시 구간을 설정해서 mid를 다시 계산한다. 찾으려는 값이 더 작으면 mid 보다 작은 구간으로 다시 구간을 설정해서 mid를 다시 계산한다. def binary_search(arr, target): left, right = 0, len(arr) - 1 w...

StoneWall def solution(H) that, given an array H of N positive integers specifying the height of the wall, returns the minimum number of blocks needed to build it. For example, given array H co...

내 풀이는 다음과 같다. 맞긴 했는데 조금 까다로웠던 것 같아서 더 좋은 풀이가 있는지 궁금했다. # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") # upstream: 0 (앞으로) # downstream: 1 (뒤로) # A[0...

우연히 Brackets 라는 알고리즘 문제를 접했습니다. 살짝 놀랐습니다. 제가 일할 때 구현해야 했던 절차적 문자열 조합 문제 상황과 유사했거든요. 저는 배치에 대한 표현식 규칙을 만들고 조합하는 과정에서 문자열 규칙 검증이 필요했어서 구현했었습니다. 제 경우는 추가적인 문제를 해결하고자, 절차적으로 해야 했기 때문에 재귀함수를 썼었는데요, ...

명령어로 .NET 8.0 설치하는 방법: Windows (PowerShell) # bash # Chocolatey 사용 choco install dotnet-8.0-sdk # 또는 winget 사용 winget install Microsoft.DotNet.SDK.8 # 또는 scoop 사용 scoop install dotnet-sdk mac...