[Java] 백준 18119. 단어 암기

📌 문제 링크 - https://www.acmicpc.net/problem/18119 문제준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다.다음과 같은 쿼리들이 주어진다.1 x : 알파벳 x를 잊는다.2 x : 알파벳 x를 기억해 낸다.처음에 모든 알파벳을 기억하는 상태고, 모음은 완벽하게 외웠기 때문에 절대 잊지 않는다.각 쿼리마다 완전히 알고 있는 단어의 개수를 출력하여라. 입력첫 번째 줄에는 정수 N (1 ≤ N ≤ 104)과 M (1 ≤ M ≤ 5×104)이 주어진다.다음 N개의 줄에는 문자열이 하나씩 주어진다. 문자열의 길이는 103을 넘지 않는다.다음 M개의 줄에는..

• format_list_bulleted Algorithm/백준
• · 2025. 7. 22.
• textsms

JPA, Spring Data JPA 차이점

서론JPA와 Spring Data JPA는 서로 다른 개념이라는 것, 그리고 Spring Data JPA는 JPA를 더 쉽게 사용할 수 있는 라이브러리라는 것은 알고 있었다. 하지만 실제로 Spring Data JPA가 어떤 방식으로 JPA를 더 편리하게 만들어주는지는 모르고 사용하고 있었다. 그래서 오늘은 Spring Data JPA가 JPA 위에서 어떤 기능들을 제공하고, 어떻게 개발을 편리하게 도와주는지 구체적으로 살펴보려고 한다. JPAJPA(Java Persistence API)는 자바 ORM(Object-relational mapping) 표준 명세로, ORM 프레임워크가 구현해야 하는 인터페이스다. JPA의 주요 목적 중 하나는 Java에서 데이터를 지속적으로 저장하기 위한 표준적인 접근..

• format_list_bulleted Development/데이터베이스
• · 2025. 7. 11.
• textsms

[Java] 백준 23030. 후다다닥을 이겨 츄르를 받자!

📌 문제 링크 - https://www.acmicpc.net/problem/23030 문제쿠기는 평소 지하철 최단 경로를 탐색하여 소요 시간을 알려주는 '후다다닥' 어플을 사용 중이다. 그러나 쿠기는 걸음이 너무 느려서 '후다다닥'이 알려주는 경로를 따라가면 항상 지하철이 떠나간 빈 플랫폼을 맞이해야 했다.허탈한 마음에 속상해하던 쿠기는 때마침 창업경진대회가 열린다는 소식을 들었다. 쿠기는 환승 시간과 출발지, 도착지를 입력하면 최단 경로로 이동했을 때 걸리는 소요 시간을 알려주는 어플을 만들어 출품하기로 결심했다.쿠기가 사는 도시의 지하철 노선은 총 N개가 있으며 1~N까지의 번호로 노선을 구분한다. 각 노선에는 최소 1개, 최대 50개의 역이 있다. 노선에 속한 역에는 가장 왼쪽 끝에 위치한 ..

• format_list_bulleted Algorithm/백준
• · 2025. 6. 16.
• textsms

[Java] 백준 28107. 회전초밥

📌 문제 링크 - https://www.acmicpc.net/problem/28107 문제회전 초밥 가게에 N명의 손님이 있고, 요리사는 M개의 초밥을 순서대로 만든다. 요리사가 초밥을 만들 경우, 1번 손님부터 N번 손님의 순서대로 그 초밥을 받게 된다. 만약 먼저 초밥을 받는 손님이 초밥을 먹을 경우, 뒤의 손님들은 해당 초밥을 먹을 수 없다. 만약 아무도 해당 초밥을 먹지 않는다면, 초밥은 버려진다. N명의 손님은 각자 먹고 싶은 초밥이 적힌 주문 목록을 가지고 있다. 목록에 적힌 초밥의 순서에 상관 없이 만약 목록에 적혀있는 초밥이 앞에 오면 반드시 먹는다. 만약, 목록에 적히지 않은 초밥을 받는다면 그 초밥은 반드시 먹지 않는다. 단, 손님들은 다양한 초밥을 먹고 싶어하기 때문에 각 ..

• format_list_bulleted Algorithm/백준
• · 2025. 6. 10.
• textsms

[Java] 백준 15990. 1, 2, 3 더하기 5

📌 문제 링크 - https://www.acmicpc.net/problem/15990 문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 3가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안 된다.1+2+11+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다. 출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 풀이..

• format_list_bulleted Algorithm/백준
• · 2025. 6. 1.
• textsms

[Java] 백준 10713. 기차 여행

📌 문제 링크 - https://www.acmicpc.net/problem/10713 문제JOI나라에는 N개의 도시가 있고, 각 도시에 1,2,...,N까지의 번호를 갖고 있다.그리고, 철도가 N-1개 있고, 각 철도에 1,2,...N-1의 번호를 갖고 있다.철도 i (1 ≦ i ≦ N − 1)는 도시 i과 도시 i+1을 양방향으로 연결시키는 철도를 의미한다.JOI나라의 철도를 타는 방법에는, 티켓을 구입해 승차하는 방법과 IC카드로 승차하는 방법 두 가지가 존재한다.철도 i에 티켓을 구입해 승차할 때는 Ai 원의 비용이 든다.철도 i에 IC카드로 승차하는 경우에는 Bi 원의 비용이 든다. 하지만 IC카드로 철도를 탈 때는 IC카드를 미리 구입해둬야만 한다. 철도 i에서 쓸 수 있는 IC카드..

• format_list_bulleted Algorithm/백준
• · 2025. 5. 27.
• textsms