본문 바로가기

전체 글1122

[백준, Java] 24551번, 일이 너무 많아..., (정수론) 문제 링크 24551번: 일이 너무 많아...카카오에 7년 경력을 가진 신입 개발자로 입사한 pichulia. pichulia 는 카카오 서비스 중 카카오 지갑 서비스 개발 담당자가 되었다. 카카오 지갑은 사용자가 소유한 디지털 자산과 아이템이 담기는www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. 2개 이상의 숫자 1로만 이루어진 수를 싫어하며, 해당 수를 약수로 가진.. 2024. 4. 25.
[백준, Java] 25330번, SHOW ME THE DUNGEON, (백트래킹) 문제 링크 25330번: SHOW ME THE DUNGEON 올 여름 출시된 RPG 게임 "SHOW ME THE DUNGEON"은 주인공 시루가 몬스터에게 침략당한 마을을 구하는 내용의 게임이다. 배경이 되는 나라는 $0, 1, 2, \cdots, N$번의 번호가 붙어있는 $N+1$개의 마을로 이루 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 0 ~ N번까지의 N+1마을이 존재하며, 각 마을에는 1마리의 몬스터가 존재합니다. 2... 2024. 4. 17.
[백준, Java] 16457번, 단풍잎 이야기, (완전 탐색) 문제 링크 16457번: 단풍잎 이야기 첫째 줄에 키의 개수 n, 퀘스트의 개수 m, 퀘스트 당 사용해야 하는 스킬의 수 k가 주어진다. n은 10 이하, k는 n 이하의 양의 정수이며, m은 100 이하의 양의 정수이다. 둘째 줄부터 m개의 줄에는 각각 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 2n개의 스킬이 존재하지만, 키보드에는 n개의 스킬만 키세팅을 할 수 있습니다. 2. m개의 퀘스트는 완료하기 위해서는 k개의 스킬의.. 2024. 4. 15.
[백준, Java] 1527번, 금민수의 개수, (백트래킹) 문제 링크 1527번: 금민수의 개수 첫째 줄에 A와 B가 주어진다. A는 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. B는 A보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 4와 7로만 이루어진 수를 금민수라고 합니다. 2. 수의 범위가 주어졌을 때 그 사이에 존재하는 금민수의 개수를 결과로 출력합니다. 알고리즘 진행 순서. 1... 2024. 4. 8.
[백준, Java] 24954번, 물약 구매, (백트래킹) 문제 링크 24954번: 물약 구매 동전 10개를 지불하고 1번 물약을 구매하면, 3번 물약이 동전 10개만큼 할인되어 값이 동전 10개가 된다. 2번 물약은 동전 20개만큼 할인되어야 하지만, 최소 1개는 지불해야 하므로 값이 동전 1개가 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 물약이 존재하며, 각 물약을 살 때마다 다른 물약의 가격을 할인 받을 수 있습니다. 2. 물약의 가격이 0이하가 되면 최소 비용 1코인으로 .. 2024. 4. 2.
DB 데이터 존재 확인 Count vs Limit vs Exists [상황] 문득, API을 개발하다가 DB 데이터 존재 유무를 확인할 때 Count, Limit, Exists에서 Count가 비효율적이라는 것은 알고 있지만, 실질적으로 얼마나 차이나는지는 확인해보지 못하였습니다. '쇠뿔도 단김에 빼라' 궁금한 내용에 대해서 뒤로 미루지 말고 직접 테스트를 진행해보았습니다. 테스트 환경 : MariaDB [탐색을 도와줄 DB Dump Table] create table DUMP ( id varchar(36) default uuid() not null primary key, name varchar(255) null, level varchar(255) null ); [Dump Table Data Count] 성능을 비교하기 위해서, Dump Table에 데이터를 20,000.. 2024. 4. 2.

티스토리툴바