Bugtype

시간복잡도 o(n)이여야 함. 두수의 합이 target 되기로 하는 index 구하기. def solution(array,target): dictionary = {} for index, number in enumerate(array): if target-number not in dictionary: dictionary[number]=index else: return [dictionary[target-number], index] print ( solution( [0,-1,-3,1,10], -4) )

palindrome def solution(n): s = str(n) size = len(s) if size==0: return False for i in range(size//2): if s[i]!=s[size-i-1]: return False return True print ( solution(12345) ) print ( solution(-101) ) print ( solution(11111) ) print ( solution(12421) )False False True True

Input: 1Output: ["()"] Input: 2Output: ["(())", "()()"] Input: 3Output: ["((()))", "(()())", "()(())", "(())()", "()()()"] def bfs(ans,char,l,r,n): global list # 다 썼을때 # )가 먼저 나오면 안됨. if r > l: return # 추가 부분 ans += char if char=="(": l+=1 if r==n: return elif char==")": r+=1 if l == n and r == n : if ans[-1]=="(": return list.append(ans) return if l!=n: ans2 = [x for x in ans] #deep copy bfs(an..

fibo 예제)Input: N = 12Output: 10 // 0, 1, 2, 3, 5, 8 중 짝수인 2 + 8 = 10.def solution(n): if n < 2: print "Error" dp = [0,1] ans = [] temp = 0 while temp < n: temp = dp[0]+dp[1] dp[0] = dp[1] dp[1] = temp if temp % 2 == 0: ans.append(temp) hab = sum(ans) print(ans) print(hab) solution(12) solution(30)[2, 8] 10 [2, 8, 34] 44

def isPossible(a,b): global maps rowSize= len(maps) nSize= len(maps[0]) if a = 0 and b = 0 and maps[a][b]==1: maps[a][b]=2 return True return Falsedef bfs(): global maps rowSize= len(maps) nSize= len(maps[0]) stack = [(0,0,0)] while stack: i,j,count= stack.pop(0) count+=1 if i==rowSize-1 and j==nSize-2: return count if i==rowSize-2 and j==nSize-1: return count if ..

def solution(A): num = 0 for x in A: num = num ^ x return num

def solution(H): # write your code in Python 3.6 stack = [] count = 0 for x in H: while(len(stack)>0 and stack[len(stack)-1] > x): stack.pop() if len(stack)==0 or stack[len(stack)-1] < x: stack.append(x) count+=1 return count pass

def solution(S): # write your code in Python 3.6 if len(S) == 0: return 1 if len(S) == 1: return 0 stack = [] for char in S: if char=="(": stack.append(char) else: if len(stack) > 0: stack.pop() else: return 0 if len(stack) > 0: return 0 return 1

java import java.util.Collections; import java.util.Arrays; class Solution { public int[] solution(int[] A, int K) { // write your code in Java SE 8 if ( A.length < 2) { return A;} int rotation = K % A.length; if (rotation==0) { return A; } int[] temp = new int[A.length]; System.arraycopy(A, 0, temp, rotation, A.length - rotation); System.arraycopy(A, A.length-rotation, temp, 0, rotation); retur..

Binary gap은 양의 정수로 이루어져 있습니다. 양 끝에 1로 둘러 쌓이고 연속적으로 0으로 나열된 최댓값 입니다.예를 들어서, 숫자 9를 바이너리로 표현하면 1001이고 Binary gap이 2인 길이가 됩니다. 숫자 529는 1000010001이고 4와 3입니다.숫자 20은 10100 이고 길이가 1이 됩니다 .15는 1111으로 Binary gap이 존재하지 않습니다 .숫자 32는 100000으로 존재하지 않습니다.양의 정수가 주어지고 제일 길이가 큰 Binary gap을 구해주세요. 만약 존재하지 않다면 0을 반환해주세요. 예를 들어서 N = 1041이면 5를 return 해주면 됩니다.왜냐하면 바이너리로 표현하면 1000010001에서 제일 길이가 큰 5가 정답이 됩니다. python# y..