목록분류 전체보기 (151)
ultra_dev
배열.에라토스테네스 체(소수 구하기)
5. 소수(에라토스테네스 체) 📌 소수 구하는 것 중에 제일 빠른 것 = 에라토스테네스 체 📌 N이 200,000니까 이중for문 돌리면 시간제한 걸리니 무조건 에라토스테네스 체로!! 설명 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다. 입력 첫 줄에 자연수의 개수 N(2
알고리즘
2023. 1. 12. 01:35
배열.피보나치 수열
4. 피보나치 수열 (앞에 2개 더해서 뒤에 숫자 생김) 설명 1) 피보나치 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다. 2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다. 입력 첫 줄에 총 항수 N(3
알고리즘
2023. 1. 12. 01:35
배열.가위바위보
3. 가위 바위 보 설명 A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다. 가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다. 예를 들어 N=5이면 두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요. 입력 첫 번째 줄에 게임 횟수인 자연수 N(1
알고리즘
2023. 1. 12. 01:35