나만의 개발블로그

# deque를 가져와서 rotate를 사용함으로 회전을 편하게 할 수 있었음. from collections import deque def solution(s): l_s = len(s) if l_s%2: return 0 q, cnt = deque(s), 0 for _ in range(l_s): flag, stack = True, [] for i in range(l_s): if q[i] in ['[', '{', '(']: stack = stack + [q[i]] else: if stack == []: flag = False break else: if (stack[-1] == '[' and q[i] == ']') or (stack[-1] == '{' and q[i] == '}') or (stack[-1] ..

# 불필요한 array 또는 dictionary를 만들지 않도록 try, except를 사용해서 풀었습니다. # 또한 dictionary의 value 값을 기준으로 정렬하기 위해 key=lamda x:x[1]을 사용했습니다! def solution(k, tangerine): dic, cnt = {}, 0 for i in tangerine: try: dic[i] += 1 except: dic[i] = 1 dic = sorted(dic.items(), key=lambda x:x[1], reverse=True) for i in range(len(dic)): k -= dic[i][1] cnt += 1 if k

def solution(n): x,y = 1, 2 if n in [1,2]: return n % 1234567 for i in range(n-2): x, y = y, x+y return y % 1234567

# 유클리드 호제법을 활용한 풀이 # 해당 문제에서 import math로 사용한 lcm을 사용할 수 없었다. 왜지..? def gcd(x,y): while y: x,y = y, x%y return x def lcm(x,y): return (x*y)//gcd(x,y) def solution(arr): result = 0 for i in arr: if result == 0: result = i else: result = lcm(result, i) return result # import math로 사용한 풀이 def solution(arr): result = 0 for i in arr: if result == 0: result = i else: result = math.lcm(result, i) retur..

# 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..

운영체제 개요 운영체제의 역할 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 사용자가 컴퓨터의 하드웨어(CPU, 메모리 등)를 어떻게 관리하는 지 몰라도 편하게 사용할 수 있도록 하드웨어를 관리하며 사용자에게 편리한 인터페이스를 제공 한 대의 컴퓨터에서 여러 프로그램이 실행 되더라도, 프로그램들이 각각 독자적 컴퓨터에서 수행되는 것 같은 환상(illusion)을 제공 ex) 음악을 들으면서 게임을 하고, 인터넷 창으로는 뉴스를 읽는 경험 컴퓨터 시스템의 **자원을 효율적으로 관리 (자원: CPU, 메모리, I/O(입출력) 장치 등)** 효율성 : 주어진 자원으로 최대한의 성능을 내도록 어떤 방법으로? 메모리는 CPU의 작업 공간인데, 프로그램이 ..

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..