profile
이것저것이것 개발자

[알고리즘]백준 1106_호텔

백준 1106\_호텔(dp로 각 인원 별 비용을 최소비용으로 갱신하며 진행비용순으로 정렬하고 갱신하려 했으나 하다보니 의미없음을 깨달음그냥 받은 비용별 고객수를 다 돌리는 방법. C명이상일 때 최소비용이니까 +100명(C의 최대값) 까지 체크

2026년 4월 22일
·
0개의 댓글
·

[알고리즘] 백준1005_ACM Craft

백준 1005 ACM Craft(출발지는 여러 개 일 수도 있지만 도착지는 하나니까 도착지에서 출발하는 걸로 \- parents 배열에 그 전 지어야되는 건물출발지를 도착지 인덱스의 값으로 저장최소시간으로 갱신하면서 하려고 했는 데 보니까 이전에 지어야되는 건물 다

2026년 4월 19일
·
0개의 댓글
·

[알고리즘] 백준 16195_1,2,3 더하기 9

백준 16195_1,2,3 더하기 91 에서 7까지 사용한 숫자 개수별 더해진 수 다 작성해봄1 - 1, 2 - 1 1, 3 - 1 2 1, 4 - 0 3 3 1 ... 하다가 일단 찾긴 했는데 왜 인지 고민. 7을 5개로 하면 6을 4개로 한 거에 1붙이고, 5를 4

2026년 4월 15일
·
0개의 댓글
·

[알고리즘]백준 1774_우주신과의 교감

백준 1774_우주신과의 교감 union find 최소 스패닝 트리 KrusKal

2026년 4월 12일
·
0개의 댓글
·

[알고리즘 ]리트코드19_Remove Nth Node From End of List

리트코드\_19처음에는 평범하게 접근순회하면서 길이 측정. 그리고 다시 순회하면서 length-n+1 번째 노드가 마지막 노드면 length-n 번째 노드의 next를 null로. 아니면 length-n+2 노드로. 하지만 문제 의도가 그게 아닌 거 같아서 찾아봤는데

2025년 12월 28일
·
0개의 댓글
·
post-thumbnail

[네트워크]Protocol

목차 네트워크 구성도 Protocol OSI 7계층 TCP/IP [Capsulation] 네트워크 구성도 > 네트워크는 받는 쪽(ex: 홈 네트워크), 주는 쪽(ex:데이터 센터) 로 구분 홈 네트워크: 인터넷 -케이블-> 네트워크 장비(모뎀) -케이블-> 공유기

2025년 12월 28일
·
0개의 댓글
·

[JAVA] Spring AOP

CS이론: Spring의 AOP Proxy Pattern Dynamic Proxy CGLIB private method, slef 호출 방식은 왜 동작을 안하지? self - invocation 야매로 우회하기(스스로 호출 this.어쩌구())방식 야매로 우회하기) D

2025년 12월 20일
·
0개의 댓글
·

[알고리즘]백준 2156_포도주 시식

백준\_2156저번에 풀었던 계단 오르기와 비슷한 포멧dp 2차원 배열로 선언. 이번 턴 안마셨을때, 마셨을 때, 마셨는데 이번턴이 연속으로 마신 거 일때를 각각 인덱스 0,1,2의 값에 넣음. 이번턴 안마셨을 때 dpi -> 안 마시는 건 자유. dpi-1의 값 중

2025년 12월 20일
·
0개의 댓글
·

[알고리즘]백준 11722_가장 긴 감소하는 부분 수열

백준\_11722처음에는 간격이 1인 인덱스의 값을 비교해서 뒤에 값이 작으면 cnt_lst에서 앞의 값에 뒤의 값만큼 카운트하고, 그 다음은 2, 3...n-1까지 하면서 제일 카운트 많이 된 거를 리턴하면 될 거 같았음하지만 중복해서 더해주는 문제 발생ex) 3,2

2025년 12월 14일
·
0개의 댓글
·

[Java]Random vs SecureRandom

Random(2. SecureRandom(난수 생성 관련 클래스 정리\- Random : 빠르지만 예측 가능한 의사난수\- SecureRandom : — 보안 목적에 적합한 암호학적 난수(CSPRNG)💡 Random 클래스는 48비트 seed 기반 LCG(Linear

2025년 12월 14일
·
0개의 댓글
·

[JAVA]Call By Value

목차 Call By Value vs Call By Reference currentMillis() vs nanoTime()-vs-nanoTime();) Call By Value vs Call By Reference Call By value: 값에 대한 참조 Call B

2025년 12월 7일
·
0개의 댓글
·

[알고리즘] 백준 11727_2xn 타일링 2

백준\_11727dp 문제일단 적다가 갑자기 번뜩역시 dp문제는 규칙 보일때까지 적어야되나보다

2025년 12월 5일
·
0개의 댓글
·

[알고리즘]백준 10884_쉬운 계단 수

백준\_10884dp 문제 갱신해가면서 + MOD 나머지 처리 계속.초기값 설정 유의

2025년 12월 5일
·
0개의 댓글
·

[알고리즘]리트코드 622_Design Circular Queue

리트코드 622원형 큐 구현 문제크기가 정해진 리스트에 head, tail을 갱신해가며 FIFO 배열을 만드는 문제head, tail 갱신 시 %capacity로 갱신

2025년 12월 4일
·
0개의 댓글
·

[알고리즘]706_Design HashMap

리트코드\_706

2025년 11월 30일
·
0개의 댓글
·

[알고리즘]22_Generate Parentheses

리트코드\_22

2025년 11월 30일
·
0개의 댓글
·
post-thumbnail

[Java] 오버라이딩 vs 오버로딩

목차 오버라이딩 vs 오버로딩 런타임 vs 컴파일 타임 오버라이딩 심화 오버라이딩 vs 오버로딩 어떤 메소드를 사용해야하는지가 런타임에 결정될까? 컴파일타임에 결정될까? 오버라이딩: 자식 클래스의 메소드는 부모 클래스의 메소드보다 접근제어자가 더 넓은 범위여야 한다.

2025년 11월 30일
·
0개의 댓글
·
post-thumbnail

[Frontend] React-Query

React Query(2. 주요 메서드(3. queryKey 설계 팁(4. SWR과의 비교(💡 fetching, caching, 서버 데이터 동기화를 지원하는 라이브러리. 비동기 쿼리의 전 과정 관리서버 상태(Server State) 중심의 상태 관리전역 상태 관리

2025년 11월 23일
·
0개의 댓글
·

[알고리즘]21276_계보 복원가 호석

백준\_21276N명. 트리형태. 각 노드는 부모, 조상 다 기억N개의 이름.M개의 정보. X Y꼴로 X의 조상에 Y가 있음. 중복 x가문의 개수 K 출력가문의 시조 이름 공백으로 구분 + 사전순N개의 이름 사전순으로 이름 자식수 자식들이름(사전순) 출력트리 만들고 루

2025년 11월 23일
·
0개의 댓글
·

[알고리즘]2233_사과나무

백준\_2233벌래들 루트에서 DFS로 탐색, 오른쪽 먼저 방문. 새로운 노드 방문 시 0, 모든 자식노드 방문 후 리턴할 때 1. 나열한 하나의 이진 수열.한번만 가지쳐서 썩은 사과 제거, 멀쩡한 사과 최소로 -> 가장 가까운 공통부모 찾기그럼 이진 수열을 트리로 만

2025년 11월 23일
·
0개의 댓글
·