실력진단 결과 코드트리 4주차 실력진단 결과 오늘의 학습 Trie & 트라이 6개의 문자열 "app", "apple", "apply", "apart", "ban", "banana"이 주어졌다고 생각해봅시다. 여기서 "ap"로 시작하는 서로 다른 문자열의 수를 구하기 위해서는 각 문자열과 일일이 비교를 해봐야 할 것입니다. public class Main { // 변수 선언 public static int n = 6; // 주어진 문자열 public static String[] words = new String[]{ "app", "apple", "apply", "apart", "ban", "banana" }; // 찾고자 하는 문자열 (prefix) public static String target = "..
14699번: 관악산 등산 서울대학교에는 “누가 조국의 미래를 묻거든 고개를 들어 관악을 보게 하라”라는 유명한 문구가 있다. 어느 날 Unused는 Corea에게 조국의 미래를 물었고, Corea는 직접 관악산에 올라가 조국의 미 www.acmicpc.net Dynamic Programming 높은 위치부터 계산 제목 관악산 등산 조건 시간 제한 : 1 초 메모리 제한 : 512 MB 문제 서울대학교에는 “누가 조국의 미래를 묻거든 고개를 들어 관악을 보게 하라”라는 유명한 문구가 있다. 어느 날 Unused는 Corea에게 조국의 미래를 물었고, Corea는 직접 관악산에 올라가 조국의 미래를 보고 답해 주기로 했다. 관악산의 등산로는 1부터 N까지의 서로 다른 번호가 붙어 있는 N개의 쉼터와 두 쉼..
28333번: 화이트 칼라 전미 최고의 사기꾼. 안 해본 도둑질, 안 해본 사기가 없는 닐 카프리는 오늘 저녁 세계 최고의 미술품 중 하나인 “뮤직박스”를 훔칠 예정이다. 오늘 아침, 이 정보를 입수한 AdbyMe, Inc. 는 그를 www.acmicpc.net BFS + BFS 제목 화이트 칼라 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 전미 최고의 사기꾼. 안 해본 도둑질, 안 해본 사기가 없는 닐 카프리는 오늘 저녁 세계 최고의 미술품 중 하나인 “뮤직박스”를 훔칠 예정이다. 오늘 아침, 이 정보를 입수한 AdbyMe, Inc. 는 그를 검거하기 위한 작전을 세우고 있다. AdbyMe, Inc. 는 그가 현재 어느 도시에 있는지, 그리고 뮤직박스가 어느 도시에 있는지 파악했고, ..
Git은 협업 프로젝트에서 중요한 역할을 하는 도구 중 하나이다. 때로는 이미 커밋한 내용을 수정해야 할 때가 있다. 커밋 메세지 수정 (1) :: 제일 최근에 올린 가장 마지막 커밋 메세지 수정 1. git commit --amend 명령어란? git commit --amend --amend 옵션은 가장 최근의 커밋을 수정하는 데 사용된다. 위 명령어를 실행하면 Git 에디터가 열리고, 여기에서 기존의 커밋 메시지를 편집할 수 있다. 2. 새로운 커밋 메시지 지정하기 git commit --amend -m "새로운 커밋 메세지" 기존의 커밋 메시지를 변경하고 싶다면 -m 옵션을 사용하여 새로운 메시지를 지정할 수 있다. 3. 파일 변경 사항 함께 수정하기 git add 추가수정한파일 git comm..
18427번: 함께 블록 쌓기 첫째 줄에 자연수 N, M, H가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 10, 1 ≤ H ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 각 학생이 가진 블록들의 높이가 공백을 기준으로 구 www.acmicpc.net 배낭 문제 블럭의 개수가 오름차순으로 주어지지 않는다. 제목 함께 블록 쌓기 조건 시간 제한 : 1 초 메모리 제한 : 256 MB 문제 1번부터 N번까지의 학생들은 각각 블록들을 가지고 있다. 학생마다 최대 M개의 블록을 가지고 있을 수 있으며, 한 명의 학생이 가지고 있는 모든 블록들의 높이는 서로 다르다. 이 때 1번부터 N번까지의 학생들이 가진 블록을 차례대로 사용하여 바닥에서부터 쌓아올려 하나의 탑을 만들고자 한다...
SELECT, ORDER BY ASC 제목 모든 레코드 조회하기 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHA..
SELECT, ORDER BY ASC, DESC 제목 인기있는 아이스크림 문제 설명 FIRST_HALF 테이블은 아이스크림 가게의 상반기 주문 정보를 담은 테이블입니다.FIRST_HALF 테이블 구조는 다음과 같으며, SHIPMENT_ID, FLAVOR, TOTAL_ORDER는 각각 아이스크림 공장에서 아이스크림 가게까지의 출하 번호, 아이스크림 맛, 상반기 아이스크림 총주문량을 나타냅니다. NAME TYPE NULLABLE SHIPMENT_ID INT(N) FALSE FLAVOR VARCHAR(N) FALSE TOTAL_ORDER INT(N) FALSE 문제 상반기에 판매된 아이스크림의 맛을 총주문량을 기준으로 내림차순 정렬하고 총주문량이 같다면 출하 번호를 기준으로 오름차순 정렬하여 조회하는 SQL ..
30045번: ZOAC 6 2023년 9월, 여섯 번째로 개최된 ZOAC의 오프닝을 또 맡은 성우는 영과일의 마스코트인 영일이를 이용해 대회를 홍보하기로 했다. 성우는 홍보 글이 주어질 때 각 문장에 01 또는 OI가 포함되어 있다 www.acmicpc.net 문자열 순회 제목 ZOAC 6 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 2023년 9월, 여섯 번째로 개최된 ZOAC의 오프닝을 또 맡은 성우는 영과일의 마스코트인 영일이를 이용해 대회를 홍보하기로 했다. 성우는 홍보 글이 주어질 때 각 문장에 01 또는 OI가 포함되어 있다면 문장 끝에 한 개의 영일이 이모티콘을 넣기로 했다. 이때, 홍보 글에 영일이 이모티콘을 총 몇 번 넣어야 하는지 구하여라. 입력 첫 번째 줄에 홍보 글..
2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 백트래킹 제목 스도쿠 조건 시간 제한 : 2 초 메모리 제한 : 256 MB 문제 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 참 잘도 스도쿠 퍼즐을 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오고, 각 열에 1부터 9까지의 숫자가 중복 없이 나오고, 각 3×3짜..
자바 프로그래밍에서 객체를 비교하는 것은 중요한 작업 중 하나이다. 이를 효과적으로 수행하기 위해 자바에서는 Comparable과 Comparator 인터페이스를 제공한다. 이 두 가지 인터페이스를 사용하여 객체를 비교하는 방법에 대해 알아보자. Comparable 인터페이스 Java의 Comparable 인터페이스는 객체의 비교를 가능하게 하는 인터페이스이다. 이 인터페이스를 구현한 클래스의 인스턴스들은 자연스러운 순서(숫자의 오름차순 또는 문자열의 사전순)에 따라 비교할 수 있다. 이것은 주로 정렬 알고리즘과 같은 컬렉션 프레임워크에서 객체를 비교하고 정렬하는 데 사용된다. Comparable 인터페이스는 다음과 같이 정의되어 있다: public interface Comparable { int com..
실력진단 결과 코드트리 3주차 실력진단 결과 오늘의 학습 Two Pointer & 두 포인터 다음 문제는 어떻게 해결해 볼 수 있을까요? [6, 3, 2, 4, 9, 1] 와 같이 숫자들이 주어졌을 때, 특정 구간을 잘 골라 구간 내 숫자의 합이 10을 넘지 않으면서 가장 큰 구간의 크기를 구하는 프로그램을 작성해보세요. 무작정 코드를 작성한다면, 모든 구간 O(N^2)개를 잡아보면서 그 안에 있는 숫자를 전부 더해 합이 10을 넘지 않는 경우 중 구간 크기의 최댓값을 구하면 되므로 O(N^3)이 소요됩니다. 이 방법에 대한 코드는 다음과 같습니다. public class Main { public static void main(String[] args) { int[] arr = new int[]{0, 6..
실력진단 결과 코드트리 2주차 실력진단 결과 오늘의 학습 이진탐색 & 이분탐색 업/다운 게임이라는 것을 들어보셨나요? 한 사람이 수를 생각하고, 다른 사람이 수를 예측해서 부르면 그것보다 큰지, 작은지 불러주면서 최대한 빨리 그 수를 맞추는 게임입니다. 많은 사람들이 수를 처음 예측할 땐 범위의 가운데에 해당하는 숫자를 부르고, 그 이후엔 업/다운에 맞춰 특정 구간의 가운데를 부르는 방법으로 수를 추측합니다. 이진탐색의 아이디어도 저것과 동일합니다. 찾아야 하는 수의 범위 중 가운데의 값과 찾고자 하는 값을 비교하여 대소관계에 따라 특정 구간으로 이동하는 것을 반복하는 것입니다. 업/다운 게임에서 비춰보면, '다운'이라는 말을 들으면 우리는 그 값보다 더 작은 값을 선택해야 하고, '업'을 외쳤다면 더 ..
