본문 바로가기

분류 전체보기115

백준 > 단계별로 풀어보기 > 일반 수학 1 > 2292번: 벌집 문제위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.입력첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.출력입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.예제 입력 1 복사13예제 출력 1 복사3 N = int(input())box = 1cnt = 1while N > box: box = box .. 2024. 7. 22.
백준 > 단계별로 풀어보기 > 일반 수학 1 > 2903번: 중앙 이동 알고리즘 문제상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다.외계 지형은 중앙 이동 알고리즘을 이용해서 만들려고 한다.알고리즘을 시작하면서 상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다.정사각형의 각 변의 중앙에 점을 하나 추가한다.정사각형의 중심에 점을 하나 추가한다.초기 상태에서 위와 같은 과정을 한 번 거치면 총 4개의 정사각형이 새로 생긴다. 이와 같은 과정을 상근이가 만족할 때 까지 계속한다.아래 그림은 과정을 총 2번 거쳤을 때까지의 모습이다.   초기 상태 - 점 4개1번 - 점 9개2번 - 25개상근이는 .. 2024. 7. 22.
경제신문스크랩 > 매일경제 > [iR52 장영실상] 딥러닝으로 자동 판독 … 반도체 결함 99% 잡아내 헤드라인[iR52 장영실상] 딥러닝으로 자동 판독 … 반도체 결함 99% 잡아내엠아이티 '반도체 전자동 초음파 검사장비'비침수형 검사방식 채택https://n.news.naver.com/mnews/article/009/0005337956 본문◆IR52장영실상 ◆ 2024년 30주차 IR52장영실상 수상 제품으로 엠아이티가 개발한 '반도체 내부결함 검사용 전자동 인라인 초음파 검사장비'가 선정됐다.이 제품은 초음파로 반도체의 양품·불량 여부를 검수하는 검사장비다. 3D 낸드(NAND), 디램(DRAM), 고대역폭메모리(HBM) 등 반도체 공정에 광범위하게 적용할 수 있으며, 높은 생산성 및 검수율을 확보할 수 있어 국산 장비 최초로 반도체 양산에 적용됐다.이 장비는 딥러닝 기술을 활용한 자동 판독 시스템이.. 2024. 7. 22.
백준 > 단계별로 풀어보기 > 일반 수학 1 > 2720번: 세탁소 사장 동혁 문제미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다.동혁이는 리암에게 실망했다.리암은 거스름돈을 주는 것을 자꾸 실수한다.심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것이다!어쩔수 없이 뛰어난 코딩 실력을 발휘해 리암을 도와주는 프로그램을 작성하려고 하지만, 디아블로를 하느라 코딩할 시간이 없어서 이 문제를 읽고 있는 여러분이 대신 해주어야 한다.거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수를 구하는 프로그램을 작성하시오. 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의.. 2024. 7. 19.

티스토리툴바