목록분류 전체보기 (182)

minOS

프로그래머스 단속카메라

프로그래머스 탐욕법 문제 중 하나인 '단속카메라'를 풀면서 겪었던 시행착오와, 그 과정에서 얻게 된 깨달음을 정리하려고 합니다.처음 문제를 접했을 때 저는 '탐욕법'이라는 키워드를 보고, 자연스럽게 정렬을 떠올렸습니다.그동안 풀었던 탐욕 문제들 대부분이 정렬 기준만 잘 잡으면 쉽게 풀리는 구조였기 때문입니다.그래서 별다른 의심 없이 이번 문제도 정렬로 접근했습니다.진입 시점을 기준으로 오름차순 정렬해보고,내림차순 정렬도 해보고,진출 시점을 기준으로도 바꿔보면서,정렬 기준만 계속 바꿔가며 답을 찾으려고 했습니다.그런데 반례가 생기고, 정확한 기준을 잡기가 어려웠습니다.코드 def solution(routes): routes.sort(key=lambda x: x[1]) check = [0] *..
Problem Solving/프로그래머스 2025. 7. 25. 06:03
프로그래머스 카펫

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음에 해당 문제를 보고 입출력 예시를 보았습니다.가장 먼저 떠오른 생각은 brown과 yellow의 합을 기준으로 그 약수들을 구하고,그 중에서 (가로, 세로) 쌍의 곱이 brown + yellow가 되면서 조건을 만족하는 가장 작은 가로 값을 찾는 것이 답이 아닐까 하는 것이었습니다.예를 들어, brown이 10이고 yellow가 2라면 합은 12이고,12의 약수 쌍은 (1,12), (2,6), (3,4)와 같습니다.이런 가정하에 문제를 접근했습니다..
Problem Solving/프로그래머스 2025. 7. 24. 18:42
백준 2670 연속부분최대곱

https://www.acmicpc.net/problem/2670 n = int(input())arr = [float(input()) for _ in range(n)]dp = arr[0]ans = arr[0]for i in range(1, n): if dp == 0.0: dp = arr[i] else: dp *= arr[i] dp = max(dp, arr[i]) ans = max(ans, dp)print('%.3f' % ans)
Problem Solving/백준 2025. 7. 15. 17:12
프로그래머스 거리두기 확인하기

https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import dequedef bfs(q,graph): x,y = q.popleft() for dx,dy in {(1,0),(0,1),(-1,0),(0,-1),(-1,1),(1,-1),(1,1),(-1,-1),(0,2),(0,-2),(-2,0),(2,0)} : nx = x + dx ny = y + dy if 0 오랜만에 머리를 좀 썼다 ..
Problem Solving/프로그래머스 2025. 7. 11. 07:01
객체지향 쿼리 언어 - 벌크 연산

벌크 연산• 재고가 10개 미만인 모든 상품의 가격을 10% 상승하려면? • JPA 변경 감지 기능으로 처리할 경우, 다음과 같은 방식으로 동작함 1. 재고가 10개 미만인 상품을 리스트로 조회한다. 2. 조회된 상품 각각의 가격을 10% 증가시킨다. 3. 트랜잭션 커밋 시점에 JPA의 변경 감지(Dirty Checking)가 동작하여 변경된 각 상품에 대해 UPDATE SQL을 실행한다. → 만약 변경된 상품이 100건이라면, UPDATE SQL이 100번 실행됨 (비효율적이며 성능 저하 우려 있음)">• 재고가 10개 미만인 모든 상품의 가격을 10% 상승하려면? • JPA 변경 감지 기능으로 처리할 경우, 다음과 같은 ..
TIL/김영한의 자바 ORM 표준 JPA 프로그래밍 - 기본편 2025. 7. 10. 18:47
객체지향 쿼리 언어 - 페치 조인

페치 조인(fetch join)- SQL 조인 종류 X- JPQL에서 성능 최적화를 위해 제공하는 기능- 연관된 엔티티나 컬렉션을 SQL 한 번에 함께 조회하는 기능- join fetch 명령어 사용- 페치 조인 ::= [ LEFT [OUTER] | INNER ] JOIN FETCH 조인경로 엔티티 페치 조인- 회원을 조회하면서 연관된 팀도 함께 조회(SQL 한 번에)- 다음 JPQL은 Hibernate 6에서 실행 시 아래와 같은 SQL로 변환됩니다-- JPQLselect m from Member m join fetch m.team-- Hibernate 6에서 변환된 SQL (로깅 기준)select m1_0.id, m1_0.age, t1_0.id, t1_0.name, m1_0..
TIL/김영한의 자바 ORM 표준 JPA 프로그래밍 - 기본편 2025. 7. 10. 14:51
이전 Prev 1 2 3 4 ··· 31 Next 다음