효율적인 소수 판별 및 소수 생성 알고리즘
소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수를 의미합니다. 예를 들어, 2, 3, 5, 7 등은 소수입니다. 특정 자연수 N이 소수인지 판별하거나, 주어진 범위 내의 모든 소수를 찾아내는 것은 컴퓨터 과학에서 자주 다루는 기본적인 문제입니다. 이 글에서는 다양한 소수 판별 및 소수 생성 알고리즘과 그 최적화 과정을 살펴보겠습니다.
단일 소수 판별
...
7월 9일 19:33에 게시됨
2024년 모바일 개발연구소 2차 면접 문제 풀이
문제 1: P1258 소형차 문제 (Car Problem)
문제 설명
두 사람 A와 B가 동시에 출발지에서 목적지까지 최대한 빨리 도착해야 한다. 출발지에는 운전자 외에 한 명만 태울 수 있는 소형차가 한 대 있다. 두 사람의 도보 속도는 동일하며, 차량 속도보다 느리다. 두 사람이 동시에 도착하기 위해 차량을 어떻게 활용해야 하는지 구하시오.
입력 형식
한 줄에 세 개의 실수: ...
7월 5일 01:51에 게시됨