본문 바로가기

알고리즘96

[JAVA70] 1439. 뒤집기 1439. 뒤집기 (S5)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB394042222117718 56.649 %문제 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다.예를 들어 S=0001100 일 때,전체를 뒤집으면 1110011이 된다.4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다.하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫.. 2024. 11. 4.
[JAVA69] 1476. 날짜 계산 1476. 날짜 계산 (S5)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초4 MB438012808822868 66.636 %문제준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.예를 들어, 15년은 .. 2024. 11. 4.
[JAVA68] 2343. 기타 레슨 2343. 기타 레슨 (S1)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB39267137229536 32.962 % 문제강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번 강의와 j번 강의를 같은 블루레이에 녹화하려면 i와 j 사이의 모든 강의도 같은 블루레이에 녹화해야 한다.강토는 이 블루레이가 얼마나 팔릴지 아직 알 수 없기 때문에, 블루레이의 개수를 가급적 줄이려고 한다. 오랜 고민 끝에 강토는 M개의 블루레이에 모든 기타 강의 동영상을 녹화하기로 했다. 이때, 블루레이.. 2024. 11. 1.
[MYSQL 49] 자동차 대여 기록에서 장기/단기 대여 구분하기 자동차 대여 기록에서 장기/단기 대여 구분하기 (LEVEL1) 대여 시작일이 2022년 9월에 속하는 대여 기록대여 기간이 30일 이상이면 '장기 대여' 그렇지 않으면 '단기 대여' 로 표시하는 컬럼(컬럼명: RENT_TYPE)을 추가정렬 대여 기록 ID 내림차순 정답 코드SELECT HISTORY_ID, CAR_ID, DATE_FORMAT(START_DATE, "%Y-%m-%d") AS START_DATE, DATE_FORMAT(END_DATE, "%Y-%m-%d") AS END_DATE, IF(DATEDIFF(END_DATE, START_DATE) + 1 MEMODATEDIFF(시작 날짜, 끝나는 날짜) : 며칠 차이나는지 출력 (첫날부터 대여하는 기록은 +1 필요)IF(조건, TRUE, FALSE) 2024. 10. 31.
[JAVA67] 1699. 제곱수의 합 1699. 제곱수의 합 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB652752675319511 40.058 %문제어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 3이다.주어진 자연수 N을 이렇게 제곱수들의 합으로 표현할 때에 그 항의 최소개수를 구하는 프로그램을 작성하시오.입력.. 2024. 10. 31.
[MYSQL 48] 특정 옵션이 포함된 자동차 리스트 구하기 특정 옵션이 포함된 자동차 리스트 구하기 (LEVEL1) '네비게이션' 옵션이 포함된 자동차 리스트를 출력정렬  자동차 ID 내림차순   정답 코드SELECT CAR_ID, CAR_TYPE, DAILY_FEE, OPTIONSFROM CAR_RENTAL_COMPANY_CARWHERE OPTIONS LIKE '%네비게이션%'ORDER BY CAR_ID DESCMEMO- 2024. 10. 29.

티스토리툴바