나만의 개발블로그

# n이 1로 되기까지 2로 나누면서 홀수의 경우에 cnt를 1증가 시키는 형식 def solution(n): cnt = 1 while n != 1: if n%2: cnt += 1 n //= 2 return cnt

# 내가 푼 방식 (시간이 좀 걸림...) def solution(n,a,b): li = [i+1 for i in range(n)] cnt, flag = 0, False while True: cnt += 1 new_li = [] for i in range(len(li)//2): if li[i*2] in [a,b] and li[i*2+1] in [a,b]: flag = True break elif li[i*2] in [a,b]: new_li.append(li[i*2]) else : new_li.append(li[i*2+1]) li = new_li if flag: break return cnt # 좋게 느껴진 코드 def solution(n,a,b): answer = 0 while a != b: answer..

# 성공 def solution(today, terms, privacies): year, month, day = map(int,today.split('.')) dic = {i.split(' ')[0]: int(i.split(' ')[1]) for i in terms} result = [] for idx, i in enumerate(privacies): full_year, tm = i.split(' ') y, m, d = map(int,full_year.split('.')) if (year*12*28+month*28+day)-(y*12*28+(dic[tm]+m)*28+d) >= 0: result.append(idx+1) return result # 런타임 에러 from datetime import date..

def solution(brown, yellow): c_size = brown + yellow for i in range(int(c_size**(1/2)),1,-1): if c_size%i == 0: side = c_size/i if (i-2)*(side-2) == yellow: return [max([i,side]), min([i,side])]

def solution(n, words): me_num, me_cnt, flag, f_word = 0, 0, False, '' dic = {i:0 for i in set(words)} for i in range(len(words)//n): for j in range(n): if f_word == '': f_word = words[n*i+j][-1] dic[words[n*i+j]] += 1 elif words[n*i+j][0] == f_word: if dic[words[n*i+j]]: me_num, me_cnt, flag = j+1, i+1, True break f_word = words[n*i+j][-1] dic[words[n*i+j]] += 1 else: me_num, me_cnt, flag = j+1..

# 정답 코드 def solution(s): stack = [] for i in s: if not stack: stack.append(i) else: if stack[-1] == i: stack.pop() else: stack.append(i) return 0 if len(stack) else 1 # 오답 코드 # stack으로 풀지 않고 # 리스트를 슬라이싱을 통해 계속 변경하는 방법을 사용하니 # 배열을 계속 탐색해야 하기에 시간초과 문제가 발생. def solution(s): answer, s = -1, list(s) while s: flag = False for i in range(len(s)-1): if s[i] == s[i+1]: s[i:i+2] = '' flag = True break if ..

굳이... 재귀로 해서... import sys sys.setrecursionlimit(200000) li = [0,1] + [ -1 for _ in range(100000)] def solution(n): if li[n] != -1 : return li[n] li[n] = (solution(n-1)%1234567 + solution(n-2)%1234567)%1234567 return li[n]

def solution(n): n_bin_cnt = bin(n).count('1') for i in range(n+1, 1000001): if n_bin_cnt == bin(i).count('1'): return i

def solution(n): answer, cnt = 0, 1 while cnt

def solution(s): binary_cnt = zero_cnt = 0 while s != '1': zero_cnt += s.count('0') s = bin(len(s.replace('0', ''))).lstrip(('0b')) binary_cnt += 1 return [binary_cnt, zero_cnt]