백준/투 포인터2025. 11. 3. 15:39백준 20922번 : 겹치는 건 싫어 - 실버1

✅ 문제https://www.acmicpc.net/problem/20922✅ 분류투포인터 ✅ 회고투포인터 패턴을 평소에 잘 기억하자 ✅ 풀이import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.par..

백준 15903번 : 카드 합체 놀이 - 실버 1
프로그래머스/그리디2025. 10. 29. 11:24백준 15903번 : 카드 합체 놀이 - 실버 1

✅ 문제https://www.acmicpc.net/problem/15903✅ 분류그리디 알고리즘우선순위큐 활용✅ 공부한 내용int vs long 범위 차이int: -2,147,483,648 ~ 2,147,483,647 (약 -21억 ~ 21억)long: -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 (약 -922경 ~ 922경) 카드 개수 n: 최대 1,000개초기 카드 값: 최대 1,000,000합체 연산 m: 최대 15,000번 최종 result (모든 카드의 합)는:최악의 경우 수십억, 수백억을 넘어감int 범위(21억)를 초과하면 오버플로우 발생음수로 바뀌거나 이상한 값이 나옴 최악의 경우 = (최대 입력값) × (연산 횟수) × (카드 개수)..

[Backtracking] 백준 1987번 : 알파벳
백준/Backtracking2025. 9. 25. 00:39[Backtracking] 백준 1987번 : 알파벳

https://www.acmicpc.net/problem/1987🔑 풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;// 백트래킹public class Main { private static boolean[] used; private static int R, C; private static int answer; private static class Node { int r, c; public Node(int r, int c) { this.r = r; this.c = c; } }..

[DFS] 같은 부류 찾기 유형 정리
CS면접대비/알고리즘2025. 8. 19. 10:55[DFS] 같은 부류 찾기 유형 정리

이 글은 인프런 문과생도 이해하는 DFS 알고리즘!-입문편 강의를 바탕으로 개인적인 정리를 위해 작성한 글입니다.

[DFS] 연결된 요소 찾기(그래프 탐색) 유형 정리
CS면접대비/알고리즘2025. 8. 11. 14:25[DFS] 연결된 요소 찾기(그래프 탐색) 유형 정리

이 글은 인프런 문과생도 이해하는 DFS 알고리즘!-입문편 강의를 바탕으로 개인적인 정리를 위해 작성한 글입니다. [자바/Java] 문과생도 이해하는 DFS 알고리즘! - 입문편| 개발자로 취직하기 - 인프런 강의현재 평점 5점 수강생 408명인 강의를 만나보세요. 문과 출신의 현업 개발자가 취업하기 위해 공부한 방식 그대로 설명하는 기초 DFS 강의입니다 :) 지루한 이론 강의는 최소한으로 줄이고, 직접www.inflearn.com

스프링 AI : 3. 챗봇 Controller, View
Backend/Spring2025. 8. 2. 15:53스프링 AI : 3. 챗봇 Controller, View

이 글은 유튜브 개발자 유미 영상을 바탕으로 개인적인 정리를 위해 작성한 글입니다.https://www.youtube.com/watch?v=SUwmtUjTArw&list=PLJkjrxxiBSFCgcsP_pzuntmqC3AlTMWFx&index=8 지난번에 등록한 OpenAI Chat 모델을 호출하는 메소드를 활용해 챗봇을 만들어보자 따라서 Chat 호출 메소드를 활용할 Controller 엔드포인트, View 페이지를 생성하기Controller- api > ChatController@Controllerpublic class ChatController { private final OpenAIService openAIService; public ChatController(OpenAIService ..

image