[level 2] 부모의 형질을 모두 가지는 대장균 찾기 - 301647문제 링크성능 요약메모리: undefined, 시간:구분코딩테스트 연습 > SELECT채점결과합계: 100.0 / 100.0제출 일자2024년 10월 08일 14:05:50문제 설명대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.다음은 실험실에서 배양한 대장균들의 정보를 담은 ECOLI_DATA 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 ..
[Silver IV] 치킨치킨치킨 - 16439문제 링크성능 요약메모리: 31120 KB, 시간: 64 ms분류브루트포스 알고리즘제출 일자2024년 10월 7일 16:50:09문제 설명N명의 고리 회원들은 치킨을 주문하고자 합니다.치킨은 총 M가지 종류가 있고 회원마다 특정 치킨의 선호도가 있습니다. 한 사람의 만족도는 시킨 치킨 중에서 선호도가 가장 큰 값으로 결정됩니다. 진수는 회원들의 만족도의 합이 최대가 되도록 치킨을 주문하고자 합니다.시키는 치킨의 종류가 많아질수록 치킨을 튀기는 데에 걸리는 시간도 길어지기 때문에 최대 세 가지 종류의 치킨만 시키고자 합니다.진수를 도와 가능한 만족도의 합의 최댓값을 구해주세요.입력첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M ..
[level 1] 자동차 대여 기록에서 장기/단기 대여 구분하기 - 151138문제 링크성능 요약메모리: 0.0 MB, 시간: 0.00 ms구분코딩테스트 연습 > String， Date채점결과Empty제출 일자2024년 10월 02일 12:54:24문제 설명다음은 어느 자동차 대여 회사의 자동차 대여 기록 정보를 담은 CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블입니다. CAR_RENTAL_COMPANY_RENTAL_HISTORY 테이블은 아래와 같은 구조로 되어있으며, HISTORY_ID, CAR_ID, START_DATE, END_DATE 는 각각 자동차 대여 기록 ID, 자동차 ID, 대여 시작일, 대여 종료일을 나타냅니다.Column nameTypeNullableHISTORY..
[Silver IV] 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 - 2422문제 링크성능 요약메모리: 34044 KB, 시간: 1408 ms분류브루트포스 알고리즘제출 일자2024년 9월 30일 15:11:23문제 설명한윤정과 친구들은 이탈리아로 방학 여행을 갔다. 이탈리아는 덥다. 윤정이와 친구들은 아이스크림을 사먹기로 했다. 아이스크림 가게에는 N종류의 아이스크림이 있다. 모든 아이스크림은 1부터 N까지 번호가 매겨져있다. 어떤 종류의 아이스크림을 함께먹으면, 맛이 아주 형편없어진다. 따라서 윤정이는 이러한 경우를 피하면서 아이스크림을 3가지 선택하려고 한다. 이때, 선택하는 방법이 몇 가지인지 구하려고 한다.입력첫째 줄에 정수 N과 M이 주어진다. N은 아이스크림 종류의 수이고, M은 섞어먹으면 ..
[Silver IV] 정수 제곱근 - 2417문제 링크성능 요약메모리: 34140 KB, 시간: 56 ms분류이분 탐색, 수학제출 일자2024년 9월 30일 14:24:40문제 설명정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수 n이 주어진다. (0 ≤ n 63)출력첫째 줄에 q2 ≥ n인 가장 작은 음이 아닌 정수 q를 출력한다.나의 풀이2^63을 제곱근해보니 대충 30억정도 나오더군요 brute force는 택도 없겠다 싶어서 이분탐색으로 시도하였습니다. 파이썬은 자료형 크기는 신경 안써도 되어서 편하긴 하네요import sysfrom collections import dequedef input(): return sys.stdin.readline().rs..
문제 링크 성능 요약메모리: 43448 KB, 시간: 84 ms분류자료 구조(data_structures), 해시를 사용한 집합과 맵(hash_set), 정렬(sorting), 문자열(string)문제 설명김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.입력첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.듣도 못한 사람의 명단에는 중복되는 이름이 없으며..
[Silver IV] 요세푸스 문제 - 1158문제 링크성능 요약메모리: 31120 KB, 시간: 40 ms분류자료 구조, 구현, 큐제출 일자2024년 9월 27일 16:47:00문제 설명요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 빈 칸을 ..
[level 2] 재구매가 일어난 상품과 회원 리스트 구하기 - 131536문제 링크성능 요약메모리: 0.0 MB, 시간: 0.00 ms구분코딩테스트 연습 > SELECT채점결과Empty제출 일자2024년 09월 13일 16:03:30문제 설명다음은 어느 의류 쇼핑몰의 온라인 상품 판매 정보를 담은 ONLINE_SALE 테이블 입니다. ONLINE_SALE 테이블은 아래와 같은 구조로 되어있으며 ONLINE_SALE_ID, USER_ID, PRODUCT_ID, SALES_AMOUNT, SALES_DATE는 각각 온라인 상품 판매 ID, 회원 ID, 상품 ID, 판매량, 판매일을 나타냅니다.Column nameTypeNullableONLINE_SALE_IDINTEGERFALSEUSER_IDINTEGERFA..
[level 2] 가격이 제일 비싼 식품의 정보 출력하기 - 131115문제 링크성능 요약메모리: 0.0 MB, 시간: 0.00 ms구분코딩테스트 연습 > SUM， MAX， MIN채점결과Empty제출 일자2024년 09월 11일 21:08:21문제 설명다음은 식품의 정보를 담은 FOOD_PRODUCT 테이블입니다. FOOD_PRODUCT 테이블은 다음과 같으며 PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, PRICE는 식품 ID, 식품 이름, 식품 코드, 식품분류, 식품 가격을 의미합니다.Column nameTypeNullablePRODUCT_IDVARCHAR(10)FALSEPRODUCT_NAMEVARCHAR(50)FALSEPRODUCT_CDVARCHAR(10)TR..
[Bronze II] 복호화 - 9046문제 링크성능 요약메모리: 31120 KB, 시간: 36 ms분류구현, 문자열제출 일자2024년 9월 10일 19:56:51문제 설명암호학에서 치환 암호(substitution cipher)란, 평문에 들어있는 각각의 문자를 주어진 치환 방법으로 암호화하는 방법 중 하나다.가장 단순한 방법은 평문의 알파벳을 암호문의 알파벳으로 대치시켜 치환시키는 것이다.예를 들어, 아래와 같은 알파벳 대치표가 주어졌다고 하자.평문 알파벳 대치표 : abcdefghijklmnopqrstuvwxyz암호문 알파벳 대치표 : wghuvijxpqrstacdebfklmnoyz위에 주어진 치환 방법을 통해 암호화하면 평문 "hello there"은 "xvssc kxvbv"가 된다.한 가지 흥미..
