진박사의 일상

문제 : N개의 각기 다른 단위의 동전들(중복 가능)로 만들 수 없는 최소의 금액을 찾으시오 n = int(input()) data = list(map(int, input().split())) data.sort() data = data[::-1] result = 1 while True: if result in data: result += 1 continue else: tmp = result for i in range(len(data)): tmp -= data[i] #print(tmp) if tmp == 0: break elif tmp < 0: tmp += data[i] #print(result, tmp) if tmp != 0: break result += 1 print(result) 오케이

문제 : 0과 1로 된 문자열에서 연속된 숫자를 뒤집어 같은 숫자로 만들기 실패) line = [int(i) for i in list(input())] index_list = [] gini = 1.0 - line.count(0)/len(line) * line.count(1)/len(line) result = 0 while gini != 1.0: index = [0,0] for i in range(len(line)-1): if line[i] == line[i + 1]: index[1] += 1 else: index_list.append(index) index = [i+1,i+1] index_list.append(index) print(index_list) index = min(index_list, key=..

문제 : 주어진 숫자 문자열을 각 자리수를 사칙연산 우선순위를 무시하고 왼쪽부터 + 또는 *를 써서 최대가 되는 숫자를 찾기 line = list(map(int, list(input()))) print(line) result = 0 if len(line) == 1: result = line[0] else: result = line[0] for i in range(len(line)-1): if result + line[i+1] >= result * line[i+1]: result = result + line[i+1] else: result = result * line[i+1] print(result) 정석적으로 풀긴 했지만 해답이 더 깔끔한듯.

문제 : 공포도가 N인 모험가는 N명 이상의 모험가 그룹에 참여해야 모험을 떠날 수 있다. N명의 공포도가 주어졌을 때 최대로 떠날 수 있는 모험가 그룹의 수를 구하시오. 입력조건 : 첫째줄은 N(1~100000), 둘째줄은 공포수(자연수) 공백 구분 n = int(input()) fear = list(map(int, input().split())) g_num = 0 fear.sort() fear = fear[::-1] group = [] while fear: if not group: #그룹이 비어있으면 group.append(fear.pop()) if max(group) > len(group): # 최대 공포수가 그룹 인원수보다 클 때 group.append(fear.pop()) else: #최대 공포..

list to string에 사용되는 join 함수가 for-loop보다 얼마나 빠를까 테스트를 해보았다. import time import random str_len = 100 #100자리 랜덤 문자열 str_pool = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ" result = [] for_sum = 0.0 join_sum = 0.0 for i in range(str_len): result.append(random.choice(str_pool)) for i in range(100): for i in range(str_len): result.append(random.choice(str_pool)) new_result = "" start = time..

컴퓨터 구조 01. 컴퓨터 발전 악삭박박 - 악(진공) -> 삭(폰노이만 프로그램내장방식) -> 박(최초 2진법) -> 박(자기테이프, 최초 상업용) 알테어(최초의 PC) -> 애플2(최초의 8비트 PC) 02. 컴퓨터 세대별 분류 1세대 - 진공관 - ms - 수은지연 회로 - 저급언어(기계+어셈블리) - 하드웨어 일괄처리 2세대 - 트랜지스터 - μs - 자기코어 - 고급언어(포트란,코볼) - 다중프로그래밍, 시분할/실시간, 가상기억장치 3세대 - 집적회로(IC) - ns - 반도체 - 구조적 언어(파스칼, C) - UNIX, 소프트웨어공학, 다중모드 4세대 - 고밀도집적회로(LSI, VLSI) - ps - 반도체 - 비절차적언어(SQL), 객체지향언어 - 분산처리, PC, VM, 병렬처리 5세대 -..