전체 글

🥕 [ 백준 3343 ] 장미문제 링크url : https://www.acmicpc.net/problem/3343 🍒 문제 분석묶음 A : a개를 번들로, b 가격묶음 B : c개를 번들로, d 가격 N개를 구매하려고 한다. N개보다 더 사도 좋으니 경제적인 구매를 하시오. 🍓 내 해결 과정 ( 틀린 코드 )- 최소 공배수로 나눠지는 부분은 효율적인 번들로 바로 구매해버리고, 나머지 값에 대해 브루트포스 """a와 b의 공배수에 대해서는 무조건 effi_bundle로 사는게 이득ineffi_bundle로 사야할 때가 있을까?=> effi_bundle로 살 경우, 불필요하게 물건을 추가 구입하는경우그렇다면 구매는 어떻게 해야하냐.공배수를 lcm이라고 할 때,n = lcm * number + reslc..

4월 2일 부스트캠프 AI Tech 6기 과정이 끝났다. 이후 취업 스터디에 참여하여, 이력서와 포트폴리오 피드백을 받고, 모의 면접을 진행하고, 서류 지원을 하고, 서류 탈락을 하고, 지인들과 최대한 근황토크도 하면서.. 많이 바빴던 것 같은데늘 돌이켜보면 무엇을 했는지 잘 설명이 안되는 그런 날들이 있었다. 사실 어제 면접을 보고 왔다. 끝나고 KFC에 앉아 랩을 하나 시키고, 이게 바로 힙합이지 하는 말장난이나 생각하다가 잠이 들었다.눈을 뜨니 1시간 가량 지나있었고, 부랴부랴 잊어버리기 전에 면접 후기와 피드백을 작성하여 저장하였다.취업 스터디 때 공유할 좋은 소재 거리가 하나 작성되었다. 앞으로 이제 뭘 해야하지... 공부를 위한 공부는 하기 싫고, 나를 위한 일들을 하고 싶은데.. 생각을 되뇌..

본 글은 https://hyperconnect.github.io/2023/05/30/Python-Performance-Tips.html#2-built-in-list는-충분히-빠르지-않다-필요시-array나-numpy를-사용하자 의 내용을 공부하며 정리한 글 입니다. 어떤 상황에서 Array나 Numpy를 쓰는 것이 적절할까? 내부에 PyObject (객체)를 들고 있는 list PyObject **ob_item; 부분을 보면, 값을 조회하기 위해 참조를 두번 타고 들어가는 것으로 볼 수 있다. 아래는 cpython에서 파이썬 list를 정의하는 부분이다. https://github.com/python/cpython/blob/main/Include/cpython/listobject.h /* Python b..

하나의 스레드가 두 개의 작업을 연속적으로 수행한 것에 비해, 두 개 스레드가 각각 하나의 작업을 수행했을 때 더 오래걸렸다고 합니다. 왜 이런 일이 발생했을까요? import random import threading import time def working(): max([random.random() for i in range(500000000)]) # 1 Thread s_time = time.time() working() working() e_time = time.time() print(f'{e_time - s_time:.5f}') # 2 Threads s_time = time.time() threads = [] for i in range(2): threads.append(threading.Thre..