본문 바로가기

알고리즘96

[JAVA63] 9020. 골드바흐의 추측 9020. 골드바흐의 추측 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB886663676627711 39.386 %문제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.. 2024. 10. 26.
[MYSQL 44] 연도 별 평균 미세먼지 농도 조회하기 연도 별 평균 미세먼지 농도 조회하기 (LEVEL2)  수원 지역의 연도 별 평균 미세먼지 오염도와 평균 초미세먼지 오염도를 조회평균 미세먼지 오염도와 평균 초미세먼지 오염도의 컬럼명은 각각 PM10, PM2.5, 값은 소수 셋째 자리에서 반올림 정렬 연도 오름차순 정답 코드SELECT YEAR(YM) AS YEAR, ROUND(SUM(PM_VAL1) / COUNT(PM_VAL1), 2) AS 'PM10', ROUND(SUM(PM_VAL2) / COUNT(PM_VAL2), 2) AS 'PM2.5'FROM AIR_POLLUTIONWHERE LOCATION2 = '수원'GROUP BY YEARORDER BY YEAR MEMOSUM(PM_VAL1) / COUNT(PM_VAL1) 대신 AVG( P.. 2024. 10. 25.
[JAVA62] 1904. 01타일 1904. 01타일 (S3)시간 제한메모리 제한제출정답맞힌 사람정답 비율0.75 초256 MB1102473616028677 31.770 % 문제지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다.그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있.. 2024. 10. 25.
[MYSQL 43] 중성화 여부 파악하기 중성화 여부 파악하기 (LEVEL2) 중성화된 동물은 SEX_UPON_INTAKE 컬럼에 'Neutered' 또는 'Spayed'라는 단어동물의 아이디와 이름, 중성화 여부를 아이디 순으로 조회 (이때 중성화가 되어있다면 'O', 아니라면 'X'라고 표시) 정답 코드SELECT ANIMAL_ID, NAME, (CASE WHEN SEX_UPON_INTAKE REGEXP ('Neutered|Spayed') THEN 'O' ELSE 'X' END) AS 중성화FROM ANIMAL_INSMEMOLIKE OR 하고 싶을때는 REGEXP 활용WHEN END 대신 IF 사용SELECT .. 2024. 10. 24.
[JAVA61] 7568. 덩치 7568. 덩치 (S5)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB186117934107251349.341 %문제우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩.. 2024. 10. 24.
[JAVA60] 4673. 셀프넘버 4673. 셀프넘버 (S5)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB1861179341072513 49.341 %  문제셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.33.. 2024. 10. 22.

티스토리툴바