목록전체 글 (398)
wgrgwg-dev
프로젝트에 감정 분석 AI 로직 추가하기 (Google Gen AI SDK for Java)배경꿈일기 게시판 서비스 'Somniverse'의 핵심 기능인 꿈일기는 사용자가 자신의 꿈을 기록하는 기능이다. 하지만 단순히 텍스트를 저장하는 것만으로는 사용자에게 충분한 피드백을 주기 어려웠다. 사용자에게 자신이 꾼 꿈이 어떤 감정 상태를 반영하는지, 꿈의 분위기가 어땠는지 직관적으로 알려주는 기능을 추가하고 싶었다. 당연히 텍스트를 분석하여 감정을 추출하는 과정은 단순 로직으로는 구현이 어렵다. 한 두 문장이 아닌 여러 문장들로 이루어진 꿈일기의 복잡한 문맥과 뉘앙스를 파악하는데에 단순한 방식으로는 한계가 분명하다. 따라서, 문맥을 이해하고 추론할 수 있는 LLM을 도입하기로 했다. 도입에도 여러 방법이 있겠..
841. Keys and RoomsThere are n rooms labeled from 0 to n - 1 and all the rooms are locked except for room 0. Your goal is to visit all the rooms. However, you cannot enter a locked room without having its key.When you visit a room, you may find a set of distinct keys in it. Each key has a number on it, denoting which room it unlocks, and you can take all of them with you to unlock the other room..
2095. Delete the Middle Node of a Linked ListYou are given the head of a linked list. Delete the middle node, and return the head of the modified linked list.The middle node of a linked list of size n is the ⌊n / 2⌋th node from the start using 0-based indexing, where ⌊x⌋ denotes the largest integer less than or equal to x.For n = 1, 2, 3, 4, and 5, the middle nodes are 0, 1, 1, 2, and 2, respect..
2390. Removing Stars From a StringYou are given a string s, which contains stars *.In one operation, you can:Choose a star in s.Remove the closest non-star character to its left, as well as remove the star itself.Return the string after all stars have been removed.Note:The input will be generated such that the operation is always possible.It can be shown that the resulting string will always be ..
1768. Merge Strings Alternatelyhttps://leetcode.com/problems/merge-strings-alternately문제You are given two strings word1 and word2. Merge the strings by adding letters in alternating order, starting with word1. If a string is longer than the other, append the additional letters onto the end of the merged string.Return the merged string.Example 1:Input: word1 = "abc", word2 = "pqr"Output: "apbqcr"..
17143 : 낚시왕https://www.acmicpc.net/problem/17143 문제낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하면 이동을 멈춘다.낚시왕이 오른쪽으로 한 칸 이동한다.낚시왕이 있는 열에 있는 상어 중에서 땅과 제일 가까운 상어를 잡는다. 상어를 잡으면 격자판에서 잡은 상어가 ..
17471 : 게리맨더링https://www.acmicpc.net/problem/17471 문제백준시의 시장 최백준은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 최백준은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 백준시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 백준시는 N개의 구역으로 나누어져 있고, 구역은 1번부터 N번까지 번호가 매겨져 있다. 구역을 두 개의 선거구로 나눠야 하고, 각 구역은 두 선거구 중 하나에 포함되어야 한다. 선거구는 구역을 적어도 하나 포함해야 하고, 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있을 때, 두 구역..
13460 : 구슬 탈출 2https://www.acmicpc.net/problem/13460 문제스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크기의 칸을 가득 채우는 사이즈이고, 각각 하나씩 들어가 있다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. 이때, 파란 구슬이 구멍에 들어가면 안 된다. 이때, 구슬을 손으로 건드릴 수는 없..