Nanarin🙃

www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 바로 전 문제에서 배운대로.. 미리 범위만큼 수를 소수 판별하고 시작 ㅎㅎ 입력받은 n을 반으로 나눠 하나씩 증가, 감소 하면서 둘 다 소수인 경우를 찾으면 둘 사이의 차가 가장 적어진다 1. 입력받은 t만큼 for문 반복 2. n을 입력받고 n의 반을 a와 b에 저장 3. a와 b가 둘 다 소수일 때만 a, b를 출력, 소수가 아니면 a--, b++ # 9020.py N = 10001 pr..

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net n까지의 수를 미리 소수 판별 후 확인 1. prime 리스트안에 False, False, True, … 를 저장한다 -> prime의 인덱스 숫자가 소수면 True, 그렇지 않으면 False를 저장할 것이다 2. 에라토스테네스의 체를 이용한다. 2-1. i는 2부터 2n의 제곱근까지의 순서대로 배수를 지워나갈것. -> i의 배수는 i로 나눠지기 때문에 소수가 아니므로 prime[i]를 False로 변경..

book.naver.com/bookdb/book_detail.nhn?bid=13797129 Do it! 자바 프로그래밍 입문 개발 실무 10년, 강의 10년! 명강사의 기초 튼튼 코딩 밥상!왕초보 학생들과 부대끼며 깨달은 눈높이로 자바 학습 노하우 대공개!비전공자, 문과생도 무릎을 ‘탁!’ 치며 이해하는 20년 경력 명강 book.naver.com 자바를 배우긴 배웠는데.. 기억나는게 하나도 없어서 냅다 사서 읽었다 책 자체는 예제도 엄청 많고 설명도 자세히 나와있어서 이해하기 어렵지 않았다 내가 이미 기초를 알고 있어서 그런걸수도 있는데 잊은 기억을 되찾기에는 적절한 선택이었던 것 같다 근데 더 깊이있는 부분을 다루지는 않아서 자바 프로그래밍 입문 이름대로 딱 입문에 걸맞는 책 나도 딱 그정도까지만 도..

SQL 기본 및 활용 - 1장 SQL 기본 - 1절 관계형 데이터베이스 1. 데이터베이스 DataBase - 데이터베이스는 데이터를 어떠한 형태의 자료구조로 사용하느냐에 따라 나누어짐 - 데이터베이스의 종류로는 계층형 데이터베이스, 네트워크형 데이터베이스, 관계형 데이터베이스 등이 있다 - 계층형 데이터베이스는 트리Tree 형태의 자료구조에 데이터를 저장하고 관리. 1대N 관계를 표현 - 네트워크형 데이터베이스는 오너Owner와 멤버Member 형태로 데이터를 저장. 1대N과 함께 M대N 관계도 표현 가능 - 관계형 데이터베이스는 릴레이션에 데이터를 저장하고 관리. 2. 데이터베이스 관리 시스템 DBMS : DataBase Management System - 계층형 데이터베이스, 네트워크 데이터베이스, ..

www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력 1 3 16 예제 출력 1 3 5 7 11 13 풀이 (1) m과 n 사이 숫자를 각각 소수 판별 1. 소수면 True를, 아니면 False를 ..

www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 예제 입력 1 72 예제 출력 1 2 2 2 3 3 예제 입력 2 3 예제 출력 2 3 예제 입력 3 6 예제 출력 3 2 3 예제 입력 4 2 예제 출력 4 2 예제 입력 5 9991 예제 출력 5 97 103 풀이 1. i 에 2를 저장 2. 입력받은 n을 i로 나눈다 2-1...

www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,0..

www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 4 1 3 5 7 예제 출력 1 3 풀이 (1) 입력 받은 숫자를 각각 소수 판별 1. n과 n개의 숫자를 list a에 저장 2. a를 하나씩 판별 2-1. a가 1 이면 count-- 2-2. a를 2 ..

docs.python.org/3/library/math.html#module-math math — Mathematical functions — Python 3.9.1 documentation math — Mathematical functions This module provides access to the mathematical functions defined by the C standard. These functions cannot be used with complex numbers; use the functions of the same name from the cmath module if you require support for co docs.python.org 1. 상수 2. 실수 처리 3. it..

docs.python.org/3/library/functions.html Built-in Functions — Python 3.9.1 documentation Built-in Functions The Python interpreter has a number of functions and types built into it that are always available. They are listed here in alphabetical order. abs(x) Return the absolute value of a number. The argument may be an integer, a floating poin docs.python.org 1. 정수의 진수 변환 2. 아스키코드 숫자 3. 자료형 변환, ..