OddOccurrencesInArrayquick sort 후 같은 숫자를 세서 홀수면 return 하는 방식을 사용했는데이런 결과가..먼저 n=1일 때 고려를 해주지 않음python sorted() method는 시간 복잡도가 O(NlogN) 이라고 한다.그것도 모르고
PermMissingElem까먹어야 하지 말아야할 게element가 하나일 때랑 처음과 끝을 고려해야 한다는 점이다. empty array 까지 고려하니까 성공!
NumberOfDiscIntersections처참하기 짝이 없네요이래서 코테를 볼 수 있을런지..?
MinAvgTwoSlice(a,b)/2 < (c,d)/2 인 경우 a,b,c,d의 평균이 항상 (a,b)/2 보다 크다.항상 2개 이상만 다루므로 예외로 3개만 다루면 된다.
MissingInteger쓰읍.. performance는 괜찮은데 로직이 틀린듯 그래도 컴파일 에러 나는 실수는 안하니까 다행이라고 할 수 있겠다 문제를 제대로 읽자!..어디에도 연속적인 숫자라고 안써있었는데 착각해서 연속적인 숫자 사이에 빠진 숫자를 찾는 줄..94,
Triangle작은 두 요소의 합이 큰 요소보다 크면 triangle이므로 역순으로 정렬 후 쭉 읽어가며 확인하면 된다평이한 난도의 문제라 한번에 💯
Brackets아니 invalid 입력도 내가 처리해야하는건가??그것이 아니고 s가 비었을 경우를 생각하지 않았네요stack queue 문제의 경우 비어있는 경우를 항상 생각해주어야 한다그런데 이번엔 time out 났다pop() method 가 있구나 파이썬은 정말.
def solution(A):
CountFactors반올림 할 때 corner case가 생긴다.제곱수의 경우 마지막에 확인해주는 if 문을 추가.
MaxProfit조건을 잘 보자. P<Q 이므로 min 값이 나타나면 갱신해 주면서 한번만 배열을 돌면 된다.
ChocolatesByNumbers답은 맞는데 performance에서 걸렸다.euclidean algorithm을 사용하면 시간 복잡도가 크게 개선된다.O(log(N+M))의 복잡도
AbsDistinct답은 맞는데 역시나 time error 나는군dictionary를 이용해서 자동으로 값이 덮어 씌워지게 해서 if 문을 생략했고, dictionary의 길이를 반환
MaxNonoverlappingSegmentsempty 고려 안해줌