분류 전체보기

문제 링크 성능 요약 메모리: 4.05 MB, 시간: 0.01 ms 구분 코딩테스트 연습 > 스택／큐 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 6일 22:5:13 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를..

문제 링크 성능 요약 메모리: 25.8 MB, 시간: 7.56 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 59.8 효율성: 40.2 합계: 100.0 / 100.0 제출 일자 2023년 11월 4일 22:22:50 문제 설명 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면, 1행에서 네..

문제 링크 성능 요약 메모리: 11.6 MB, 시간: 11.86 ms 구분 코딩테스트 연습 > 2019 KAKAO BLIND RECRUITMENT 채점결과 정확성: 42.9 효율성: 57.1 합계: 100.0 / 100.0 문제 설명 무지의 먹방 라이브 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다. 무지는 다음과 같은 방법으로 음식을 섭취한다. 무지는 1..

문제 링크 성능 요약 메모리: 3.78 MB, 시간: 0.61 ms 구분 코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 1일 21:58:22 문제 설명 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음..

문제 링크 성능 요약 메모리: 4.21 MB, 시간: 0.99 ms 구분 코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 6일 22:40:38 문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다. 단, 코스요리 메뉴는 최소 2가지 이상의..

추상 팩토리 패턴 상세화된 서브클래스를 정의하지 않고도 서로 관련성이 있거나 독립적인 여러 객체들을 한번에 생성하는 인터페이스를 제공하는 패턴이다. 구조 AbstractFactory - 개념적 제품에 대한 객체를 생성하는 연산으로, 인터페이스를 정의한다. ContreteFactory - 구체적인 제품에 대한 객체를 생성하는 연산은 구현한다. AbstractProduct - 개념적 제품에 대한 인터페이스를 정의한다. ConctreteProduct - 구체적으로 팩토리가 생성한 객체를 정의하고, AbstractProduct가 정의하는 인터페이스를 구현한다. Client - AbstractFactory와 AbstractProduct 클래스에 선언된 인터페이스를 사용한다. 기본 인터페이스 namespace A..

팩토리 메서드 패턴 어떤 클래스에 대한 인스턴스를 생성할 때 그에 대한 책임과 권한을 서브클래스에게 위임하는 패턴이다. 클라이언트에서 직접 new 키워드를 사용하여 생성하는 것이 아닌 객체 생성 전용 팩토리 클래스를 호출하고, 어떤 객체를 만들지 결정하는 서브 팩토리 클래스를 통해 객체를 생성한다. 구조 Product - 팩토리 메서드가 생성하는 객체의 인터페이스. ConcreteProduct - Product 클래스에 정의된 인터페이스를 실제로 구현한 서브클래스. Creater - Product 타입의 객체를 반환하는 팩토리의 인터페이스. Product 객체의 생성을 위해 호출한다. ConcreteCreater - ConcreteProduct 객체를 생성하는 코드의 구체적인 구현이 되어있는 서브클래스...

문제 링크 성능 요약 메모리: 0.0 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > Summer／Winter Coding（～2018） 채점결과 정확성: 70.5 효율성: 29.5 합계: 100.0 / 100.0 제출 일자 2023년 10월 5일 18:0:56 문제 설명 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g 기지국보다 전달 범위가 좁아, 4g 기지국을 5g 기지국으로 바꾸면 어떤 아파트에는 전파가 도달하지 않습니다. 예를 들어 11개의 아파트가 쭉 늘어서 있고, [4, 11] 번째 아파트 옥상에는 4g 기지국이 설치되어 ..