테스트해보니 같은 인덱스의 값이 들어갈 수 없어서 시작 인덱스보다 하나를 추가해야 함서로 다른 인덱스인 i번째와 j번째의 값의 합에 target이면 리턴
우선, 음수인경우 위치를 바꾸면 마이너스 부호가 가장 뒤로 가므로 항상 False0이상의 정수를 문자열로 변경한 뒤 \[::-1]을 이용하여 역순으로 만들어서 비교
우선 로마자에 맞는 값을 지정하기 위해 딕셔너리 형태로 변수 설정원래 계획은 이렇게 하려고 했는데 list out of rage가 발생해서 값 갱신하는 거로 수정초기 값인 current_value는 문자열 첫 번째 값으로 설정한 다음계속 비교를 통해 바꾸는 방향으로 코
우선, 특이 케이스부터 정리했는데 나올 특이케이스는 2가지임배열에 원소가 하나만 있거나, 공백인 ""가 있는 경우그래서 조건문을 통해 그에 맞게 값을 리턴해줌일단, 나는 가장 길이가 짧은 걸 중심으로 반복문을 돌리기 위해 정렬을 한 뒤해당 문자열을 이용하여 반복문을 돌
첫 번째로 for문을 쓰려고 했는데, 삭제하면 리스트의 길이가 바뀌어서 list out of range가 발생해서 못하게 됨두 번째로 while을 써야 하는데 처음에 생각한 while문의 첫 조건은 while idx < len(nums)였음그런데 이렇게되면 마지막
첫 번째로, 우선 홀수일경우는 괄호의 짝이 맞지 않으므로 무조건 False이고, 문자열의 길이 역시 최소 1이기 때문에아무것도 안들어온 빈 문자열일 시 False를 리턴하도록 설정두 번째로, 처음에는 여는 괄호를 Key로 하고 닫는 괄호를 Value로 하려 했는데 St
nums의 길이가 0일 경우는 0 리턴처음에 생각한 건 이거인데 이럴 경우 list out of range가 발생해서 while문을 쓰기로 함다만, while문할때도 len(nums)까지 하면 범위가 벗어났다고 뜨기 때문에 조건에 len(nums)-1 설정그리고 가장
needle이 0일 경우 0을 리턴하고, 그 외 예외사항은 -1을 리턴사용할 수 있는 함수는 indexOf와 find가 있는데 전자는 인덱스 리턴을 할 수 없을 때 에러가 발생그래서 try-except를 사용해야하고, 후자가 -1을 리턴해서 사용하기엔 find가 적합끝
예제에서 target과 일치한 값이 리스트에 있을 시, 그 자리를 대체해서 크거나 같다로 설정해야 함그리고 nums의 가장 마지막 값과 target을 비교했을 때, 마지막 값이 target보다 작다면그 뒤에 값이 들어가야 하므로 len을 리턴하도록 설정
우선, 문제를 제대로 읽기 전에는 이중 for문을 이용할 생각을 했었다.이렇게 나와서 생각해보니 반복문 하나로도 해결할 수 있을 것 같다고 느낌이 들었는데다만, Kadane's Algorithm은 생각하지 못했다그래서 우선 이 알고리즘에 대해 먼저 공부해야 하는데, 자
맨처음에 내가 생각했던 건 이렇게 이어가려고 했는데, 시간초과..가 났다왜 시간초과가 났는지에 대한 부분은 계속 찾고 있다ㅠ시간복잡도의 경우, 같은 O(N)인것 같은데 왜그럴까
처음 문제를 보자마자 maxSubarray(?)에서 풀었던 Kadane's Algorithm이 생각났다.그래서 현재 금액에서 전 날 금액을 뺀 이익 금액을 current_profit으로 잡았고 profit을 갱신했다.그랬을 때 최대 이익인 max_p와 비교해여 최대 이
해설은 굳이;;
결국 1 더한값을 구하는 문제기 때문에 숫자를 문자열로 바꿔서 new_str에 저장예를 들어 \[1,2,3,4] 가 이렇게 있으면 "1234"가 되고 이걸 다시 숫자로 바꾼 뒤1을 더한다그 다음 문자열로 만들어 리스트로 만들면 됨다만, "1234" 이렇게 문자열로 이렇
풀이는 뭐..;;
처음에 테스트케이스에 2~6까지 값이 얼마나오나 확인했는데 피보나치형태로 숫자가증가하는 형태였다.그래서 처음에는 이렇게 했는데, 시간초과오류가 계속 발생해서 다른 방법을 찾게 되었고더 쉬운 값 갱신법을 사용해서 작성한 게 저거다
이 문제는 원리는 이해했는데 코드를 작성 못 한(?) 케이스다.문제를 이해하고, 테스트케이스의 값이 어떻게 나올 줄 알았는데 코드로 못치겠더라Discuss에서 다른 사람들은 어떻게 생각했나 알아보던 중, 연속된 개수를 새로운 배열에추가하여 앞, 뒤 중 최소값을 더하는
start는 시작 인덱스인 0을, last는 마지막 인덱스인 len-1로 설정binary search에 따라 두 개의 합이 target보다 작다면 시작인덱스를 늘려 범위를 축소 시키고target보다 크다면 종료인덱스를 줄여 범위를 축소시킴target과 두 개의 합이 일
버전이 1~n까지 버전이 있는데 그 중에 bad 버전이 있다면bad 버전 이후는 True를, 이전 버전은 False를 리턴binary search에 따라 시작과 끝 인덱스를 갱신하는데,아직 Bad버전이 아니라면 시작 버전을 증가시킨다.만약, Bad 버전이라면 마지막 인
풀이는 뭐..