본문 바로가기
300x250

분류 전체보기

 (79)
1920. 수 찾기 (파이썬) | 이분탐색 | 정렬 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 최종 답: N = int(input()) arr_A = list(map(int,input().split())) M = int(input())..
이진 탐색 & 매개변수 탐색 이진 탐색 (Binary Search) 이진(이분) 탐색이란 결정 문제(Decision Problem)의 답이 이분적일 때 사용할 수 있는 탐색 기법이다. 배열 내부의 데이터가 정렬되어 있어야 사용 가능한 알고리즘이다. 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있다. 변수 3개 = 시작점, 끝점, 중간점 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교하여 원하는 데이터를 찾는다. 🔎 결정 문제란? 답이 True or False인 문제를 의미하며 보통 1개의 parameter를 가짐 이진 탐색 동작 과정 1단계 시작점과 끝점을 확인한 후 중간점을 정한다. 중간점이 실수라면 소수점 이하를 버린다. 중간점[4]의 데이터와 찾으려는 데이터 4를 비교한다. 중간점의 데이터가 더 크므로(..
1654. 랜선 자르기 (파이썬) | 이분 탐색 | 매개변수 탐색 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리고 자를 때는 항상 센티미터 단위로 정수길이만큼 자른다..
ChatGPT와 함께할 미래 (1) ChatGPT의 등장이 미치는 영향 사실 GPT-3는 생성형 AI (generative AI)로 2020년에 출시된 기술이다. 이는 AI 챗봇 스타일의 툴을 사용하여, 사용자가 산문이든, 시든, 심지어 컴퓨터 코드조차도 만들어 달라고 요청하기만 하면 설득력 있는 유려한 텍스트를 대량 생산해 낸다. 그런데 지난해 OpenAI의 chatGPT가 무료로, 일반 사람들도 쉽게 접근할 수 있도록 출시되면서 유명해졌다. chatGPT를 이미 사용하고 있는 사람이 아마도 많을 것이다. 내 주변의 경우 학생들이 과제를 할 때 자료분석이나 보고서 작성용으로 사용하고 있고, 이렇게 블로그를 쓸 때 질 좋은 내용을 한번에 업로드하기 위해 쓰기도 한다. (나는 수익형 블로그가 아니므로 현재 블로그 글을 쓸때 chatGPT를 ..
반도체의 미래 (3) AI 반도체 전 포스팅에서는 반도체의 직접도를 높여 연산과 저장 기능을 향상시키는 여러가지 방법에 대해서 알아보았다. 최근에는 AI 반도체가 아주 화제가 되고 있다. 이번 포스팅에서는 AI 반도체가 무엇인지, 종류는 무엇이 있고, 반도체의 전망 등을 조사한 내용을 적어보려고 한다. 현재 AI 기술의 수준을 결정짓는 것은 얼마나 많은 데이터를 얼마나 빠르게 학습시킬 수 있느냐다. AI 모델의 발전 못지않게 이를 구동할 하드웨어, 그중에서도 중앙처리장치(CPU)와 그래픽처리장치(GPU) 등 시스템반도체의 성능이 중요해지고 있다. 현재 대부분의 AI 모델에서는 병렬연산에 효율적인 GPU가 사용된다. 그러나 AI에 사용되는 GPU는 1개의 가격이 최대 수천만원에 이르고, 연산 효율도 나날이 높아져가는 AI 모델을 충분히 구..
반도체의 미래 (2) 초고직접 반도체 반도체의 집적도는 기업의 생산성과 직결되는 중요한 문제이다. 전 세계 반도체 파운드리 기업들은 앞다투어 반도체의 직접도를 올리려고 새로운 기술을 개발한다. 2021년 대만의 TSMC가 1nm급 미세회로 반도체를 개발했다고 발표했다. 또한 삼성은 3mm급 반도체 양산을 곧 앞두고 있다. 그렇다면 어떻게 이렇게 칩 안에 많은 반도체를 심을 수 있게 된 것일까? 최근 개발되고 있는 두가지 공정기술을 알아보자. 1. 초미세회로 패터닝 이때 사용되는 물질이 포토레지스트(photoresist)인데, 포토레지스트는 빛에 의해 화학적 변화를 일으키면서 굳거나 녹기 쉽게 변하는 감광액의 일종이다. 이것을 사용해서 회로의 밑그림을 그린다. 이때 사용하는 빛의 파장에 따라 회로의 두께가 결정된다. 그 빛의 종류는 점점 파장..
반도체의 미래 (1) 메모리 반도체와 시스템 반도체 🛠️ 반도체는 지금 레드오션이다. 50년 전 무어가 예측한 반도체의 직접도가 2년마다 2배로 증가한다는 '무어의 법칙'이 지금까지 유지되고 있다. 2010년 삼성전자가 20nm급 반도체를 생산했고, 그 이후 현재 대만의 TSMC에서 이미 1nm 미세회로 반도체가 개발되었다. 반도체 기업들을 서로 앞다투어 더 작고, 더 스마트한 반도체를 개발하려고 목숨을 건다. 더이상 개발될 것이 없어 보일 만큼 충분히 성능 좋은 CPU가 개발되었지만, AI기술을 접목한 AI 반도체의 개념이 등장하면서 반도체는 새로운 국면을 맞았다. 블록버스터 영화처럼 긴장 넘치는 그 과정과 최신동향을 짚어보자. 반도체를 이해하려면 먼저 메모리 반도체와 시스템 반도체라는 것을 알아야 한다. 메모리반도체는 정보를 저장하고 기억하는 반면 시..
독일생활꿀팁: 한국으로 택배 보내기 | DHL 국제배송 | 귀국준비 안녕하세요 🙂 저는 6개월간의 인턴을 끝내고 내일 한국으로 귀국한답니다! 그 과정에서 한국으로 택배를 보내야 했는데 많이들 어려워 하시는 절차라 여기에 한번 설명해 보려고 해요! 먼저 많은 분들이 독한배송을 이용하시는데.. 한국인들이 독한배송을 통해서 기념품같은 것을 많이 보낸다는 사실을 알고 세관에서 더 빡세게 검사한다는 소문이 있어서ㅠㅠ 저는 그래서! DHL을 이용하기로 했어요. 먼저 DHL 배송 페이지로 들어가 줍니다. 이 페이지는 정말 친절하게도 영어도 지원하니까, 변환해서 읽으시면 독일어가 서툰 분들에게 도움이 될 거에요! Online franking www.dhl.de 먼저 배송 국가를 한국으로 바꿔 준 다음, 배송보낼 박스의 무게를 골라주세요! DHL 안내문에는 가격이 화물 중량과 부피 중량..
300x250

티스토리툴바