본문 바로가기

전체 글625

[파이썬, 자바] 백준 4485 : 녹색 옷 입은 애가 젤다지? (골드4) [파이썬, 자바] 백준 4485 : 녹색 옷 입은 애가 젤다지? (골드4)https://www.acmicpc.net/problem/4485풀이방향성 생각다익기본배열로 이동할 때, 간선 대신 배열에 저장된 값을 간선 가중치라고 생각해서 풀이한다. 파이썬import sysimport heapq as hqinput = lambda : sys.stdin.readline().strip()inside = lambda x,y: 0자바import java.io.*;import java.util.*;public class Main { static int N; static int[][] arr; static int[][] dires = {{1,0},{0,1},{-1,0},{0,-1}}; static .. 2025. 2. 17.
[파이썬, 자바] 백준 23848 : 등비수열의 합 (골드3) [파이썬, 자바] 백준 23848 : 등비수열의 합 (골드3)https://www.acmicpc.net/problem/23848풀이방향성 생각10^12 -> 최대 공비 10^6 -> O(N)으로 풀이항이 3개 이상이어서 r^3 = 10^12로 풀면 10^4까지 줄일 수 있다고 생각했는데, N**(1/3)까지 줄일 수 있다고 생각했는데 안되는듯? 항 개수가 부족해서 답이 안될거같았는데...구간합 구하기 -> 누적합 사용누적합의 길이가 가장 긴 2의 경우, 10^12 = 2^40이라 잡으면 누적합 리스트의 길이는 최대 약 40투포인터로 구간길이가 3 이상인 구간합이 N의 약수인 경우 찾기.구간합 * a(scaling factor?) = N이므로 N/a == N//a이면 조건 만족지금 보니까 나머지가 0이면 .. 2025. 2. 16.
leetcode : 3220. Odd and Even Transactions leetcode : 3220. Odd and Even Transactions[leetcode : 3220. Odd and Even Transactions]다이어그램erDiagram Transactions { int transaction_id PK int amount date transaction_date }각 날짜별 주문 AMOUNT 홀짝에 따른 합계문제 풀이MySQL 1SELECT transaction_date, SUM(IF (AMOUNT%2=1,AMOUNT,0)) AS ODD_SUM, SUM(IF (AMOUNT%2=0,AMOUNT,0)) AS EVEN_SUMFROM transactionsGROUP BY transaction_dateORDER BY 1 A.. 2025. 2. 13.
leetcode : 2356. Number of Unique Subjects Taught by Each Teacher leetcode : 2356. Number of Unique Subjects Taught by Each Teacher[leetcode : 2356. Number of Unique Subjects Taught by Each Teacher]다이어그램erDiagram Teacher { teacher_id int PK subject_id int dept_id int }각 선생 별 과목 수 구하기문제 풀이MySQL 1SELECT teacher_id, COUNT(DISTINCT subject_id) as cntFROM teacherGROUP BY teacher_idGRUOP BY + COUNT DISTINCTMySQL 2SELECT TEACHER_ID as te.. 2025. 2. 13.

티스토리툴바