[바미] Dynamic programming - 0/1 Knapsack Problem 알고리즘 구현하기.
·
하루 알고리즘(JS)
Knapsack problem? Knapsack problem은 동적 계획법을 이용하여 효율적으로 해결할 수 있는데요. 이를 위해서는 다이나믹 프로그래밍의 개념을 이해해야 합니다. 다이나믹 프로그래밍(Dynamic Programming)은 복잡한 문제를 간단한 하위 문제로 나누어 해결하는 알고리즘인데 중복되는 하위 문제들을 한 번만 계산하여, 전체 문제를 해결하는 효율적인 방법을 제공합니다. Knapsack problem의 경우, 각 아이템을 배낭에 넣거나 넣지 않을 수 있으므로, 하위 문제는 아이템을 넣을지 말지에 따라 달라지죠. 따라서, 각 아이템마다 넣을지 말지에 대한 선택지를 가지고, 모든 가능한 선택지에 대해서 최대 가치를 계산해야 해요. 이 때, 각 선택지에 대한 최대 가치는 이전 선택지에 대..
[바미] AMD 라이젠 5 7640U "Phoenix-U" 저전력 APU가 Geekbench에서 포착됨
·
IT 관련 정보
이전 모델보다 25% 더 빠른 AMD Phoenix-U APU가 처음으로 발견되었습니다. 목록에 나와 있는 사양에 따르면 라이젠 5 7640U는 12개 스레드가 있는 6코어 CPU이며, 기본 클록은 3.5 GHz, 최대 4.89 GHz까지 부스트됩니다. Zen3/RDNA2 아키텍처를 사용하는 지난 세대의 라이젠 5 6600U "Rembrandt-U"와 간단 비교를 통해 Phoenix는 싱글 코어 테스트에서 최소 27%, 멀티 코어에서 22% 더 빠름을 알 수 있습니다. 아직 완전한 라이젠 7040U 시리즈 사양을 확인하지 않았지만, 8개 코어 모델이 최소한 한 개 더 등장할 것으로 기대됩니다. 출처 : https://videocardz.com/newz/amd-ryzen-5-7640u-phoenix-u-l..
[바미] [루머] 삼성전자, 갤럭시 S23 시리즈 카메라 최적화 대규모 업데이트 준비 중
·
IT 관련 정보
Galaxy S23 시리즈는 완벽한 카메라 하드웨어를 갖추고 있으며 일상 생활에서의 성능은 회사가 주장하는 바에 충실합니다. 천문학적인 200MP 카메라가 탑재된 Galaxy S23 Ultra는 스마트폰에서 찍을 수 있는 가장 상세한 이미지를 제공합니다. Galaxy S23 소유자를 위한 최고의 소식은 신뢰할 수 있는 팁스터 IceUniverse가 삼성이 카메라 최적화에 초점을 맞춘 Galaxy S23 시리즈의 대규모 업데이트를 계획하고 있다고 밝혔습니다. 여러 Galaxy S23 시리즈 소유자는 꽤 오랫동안 이 스마트폰을 사용하여 촬영한 흐릿한 이미지에 대해 불평했습니다. Galaxy S23 Ultra도 예외는 아니어서 성능이 기대에 미치지 못하는 것으로 알려졌습니다. Galaxy S23 Ultra의 ..
[바미] AMD Ryzen 9 7845HX ‘Dragon Range’ 12코어 노트북 CPU 벤치마킹, Intel 12900K보다 빠름
·
IT 관련 정보
12개의 Zen 4 코어가 장착된 AMD의 Ryzen 9 7845HX "Dragon Range" CPU는 Geekbench 벤치마크에서 테스트되었으며 55W TDP 범위에서 실행되는 노트북 칩에 대한 놀라운 성능을 보여줍니다. AMD Ryzen 9 7845HX 12코어 Dragon Range CPU는 55W TDP 범위에서 Intel Core i9-12900K보다 앞서 있습니다. AMD Ryzen 9 7845HX CPU는 Zen 4 아키텍처를 특징으로 하고 모바일 플랫폼에 높은 코어 수와 더 큰 캐시를 제공하는 고급 Dragon Range SKU입니다. 이 칩은 마니아 세그먼트를 겨냥하므로 TDP의 범위는 45W에서 75W를 넘어섭니다. 이제 이 칩은 Geekbench 벤치마크에서 테스트되었습니다. 이제..
[바미] 키크론, 분할형 커스텀 기계식 키보드 Q11 출시
·
IT 관련 정보
키크론은 75% 배열의 Q11 분할형 커스텀 유선 기계식 키보드를 출시하였습니다. 이 키보드는 분할 투인원 배열 설계를 채택하여 배치 각도와 키보드 간격을 마음대로 조정할 수 있어 어깨와 팔의 피로를 줄일 수 있습니다. 6063 CNC 알루미늄 상판, 새롭게 설계된 듀얼 노브가 탑재되어 있고 오픈 소스 키 변경을 지원하며 Windows 및 macOS 시스템과 호환됩니다. 스위치는 Gateron G Pro 스위치로 빨간색 스위치, 갈색 스위치 및 청색 스위치 중에서 선택할 수 있으며 핫스왑을 지원합니다. 출처 : https://www.keychron.com/products/keychron-q11-qmk-custom-mechanical-keyboard
[바미] 토프레, 리얼포스 GX1 게이밍 키보드 공개
·
IT 관련 정보
토프레(Topre)는 무접점 스위치 기반의 새로운 리얼포스(Realforce) GX1 텐키리스(TKL) 게이밍 키보드를 공개했습니다. 해당 키보드는 듀얼-APC(dual actuation point changer) 설계의 스위치를 활용하여 스위치 접점부를 사용자가 커스터마이즈 할 수 있습니다. 커스텀 가능한 범위는 0.8 / 1.5 / 2.2 / 3.0 mm에서 선택할 수 있습니다. US 버전은 87키의 TKL 설계가 적용되었습니다. 또한 개별 RGB 조명, ABS 키캡이 주요 특징중 하나입니다. 토프레는 일본 현지에서 리얼포스 GX1 키보드를 33,000엔에 출시했습니다. 출처 : https://www.techpowerup.com/305537/topre-unveils-realforce-gx1-tenke..
[바미] workbench에서 readonly 해제하기
·
MySQL(DB)
SELECT * FROM 테이블; 형태로 테이블을 조회할 때 위의 그림처럼 Read Only가 뜰 때는 조회하는 테이블에 pk(primary key)가 지정되지 않아 발생하는 문제입니다. 그러므로 PK를 지정해주시면 되겠습니다. ALTER TABLE `table`.`readonly` ADD PRIMARY KEY (`no`);
[바미] 2022년 데이터 센터 CPU 점유율서 AMD가 20% 가량 차지
·
IT 관련 정보
최근 Conterpoint Research는 2022년 데이터 센터 CPU 점유율 통계 자료를 발표했습니다. 해당 자료에 의하면 2021년대비 2022년에는 인텔의 약세가 눈에 띄고, 그 대신 AMD를 비롯한 경쟁사의 성장이 눈에 띄었습니다. 전반적인 데이터 센터 CPU 점유율은 2022년에 4.4% 감소했습니다. 하지만 AMD의 경우 2022년에 62%의 매출 성장률을 기록하며 시장 점유율 20% 가량을 차지했습니다. 한편 데이터 센터 시장의 전통 강자인 인텔은 2022년에 16% 매출이 감소하면서 70%의 점유율에 그쳤습니다. x86의 경쟁 진영인 ARM 진영의 추격도 무시할 수 없습니다. ARM 기반의 Ampere, Graviton, Yitian은 처음으로 10억 달러 매출을 기록하며 주목할만한 성..
[바미] 엔비디아, 최신 GeForce 드라이버에서 CPU 사용량 버그가 확인되었습니다.
·
IT 관련 정보
엔비디아의 최신 GPU 드라이버에는 CPU 사용량 버그가 있습니다. 엔비디아는 GeForce 531.18 GPU 드라이버에 게임 종료 후 "더 높은 CPU 사용량"을 초래할 수 있는 버그가 있음을 인정했습니다. 이 드라이버 버그는 The Verge의 Tom Warren이 버그로 인해 CPU 사용량이 10% 이상 증가했다고 처음 보고했습니다. Warren은 엔비디아의 이전 GPU 드라이버로 롤백하면 이 성능 문제를 해결할 수 있음을 확인했습니다. 즉, 엔비디아가 새로운 드라이버 릴리스 또는 새로운 GeForce 핫픽스 드라이버를 통해 곧 이 문제를 해결할 수 있을 것입니다. 대부분의 PC 게이머는 CPU 사용량이 10% 증가하는 것을 알아차리기 어려울 것입니다. 즉, 이 GeForce 드라이버 버그는 단순..
Bami
기록하며 성장하기