CS 94

백준 9020번 골드바흐의 추측 파이썬 풀이

문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다. 2보다 큰 짝수..

CS/알고리즘 2022.02.02

백준 4948 베르트랑 공준 파이썬 풀이

문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) 자연수 n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하는 한 줄로 이루어져 있다. 입력의 마지막에는 0이 주어진다. 출력 각 테스트 케이스에 대해서, n보다 크고..

CS/알고리즘 2022.01.29

[Android java] Room 다른 테이블이 리스트로 넘어오는 경우 JOIN하는 방법

Room 다른 테이블이 리스트로 넘어오는 경우 JOIN하는 방법 Task 테이블이 Record 테이블의 변수로 넘어오는 구조입니다. Task 테이블 Record 테이블 id를 통해 Record테이블과 Task테이블을 조인하고 Task의 개수를 가져오려고 쿼리를 다음과 같이 짰었습니다. 물론 저 위의 코드를 이해하시려 할 필요 없으시고 다음의 설명을 이해하시면 됩니다. 일단 저렇게 record를 저장할때 애초에 record 내부에 task list에 저장을 하는데 이게 json으로 변환되서 저장을 했습니다. 따라서 저런식으로 JOIN을 사용할 수 없습니다. 따라서 다음과 같이 코드를 작성해야 합니다. (Record의 변수를 참조하는 방식) 먼저 선택된 날의 Record를 가져옵니다. @Query("Sele..

오라클 사용법 기초 (정규식) DB

SQL 작성시 유의 사항 1.SQL은 대소문자를 구분하지 않음 2.SQL문은 한 행 또는 여러 행에 걸쳐 작성 가능 3.예약어는 단축하거나 행을 바꿔서 사용할 수 없음. 기본 틀의 의미 SELECT ~를 가져온다는 뜻 보통 칼럼명이 들어가나 *를 사용하면 칼럼 전체를 가져온다. WHERE 검색조건 REGEXP_LIKE 특정 패턴과 매칭되는 결과를 검색하는 함수.(정규식에 사용된다) 정규식 기호 사용 기호 의미 사용 예 실습 ^ '첫번째 문자와 대응' '^\d' https://regex101.com/r/cO8lqs/2 $ '마지막의 문자와 대응' 'ab$' 는 'ad'의 'ad'와 매칭 https://regex101.com/r/iibVIG/1 . 개행 문자를 제외한 모든 단일 문자와 대응 "." 는 'a'..

728x90