본문 바로가기
반응형

자료구조 알고리즘1013

(Python/🥇4)백준알고리즘16432번: 떡장수와 호랑이 문제 바로가기 문제:떡장수 동희는 매일 새벽에 갓 만든 떡을 들고 산을 넘어 장터로 가서 떡을 팝니다. 동희가 만드는 떡의 종류는 1번부터 9번까지 있습니다. 산에는 동희가 나타나기를 기다렸다가 동희를 협박하여 떡을 하나 가져가는 호랑이가 살고 있습니다. 이 호랑이는 입맛이 까다로워 전날에 먹었던 떡과 같은 종류의 떡이면 먹지 않습니다. 만약 줄 수 있는 떡이 없다면 동희는 호랑이에게 잡아먹히고 맙니다. 동희는 N일 동안 떡을 팔러 매일 장터에 나가야 합니다. 동희가 만드는 떡들의 종류는 재료 공급 사정에 따라 종류가 매일 달라집니다. 동희가 N일 동안 호랑이에게 잡아먹히지 않도록 호랑이에게 줄 떡들을 골라주세요.입력:첫 번째 줄에 동희가 떡을 팔아야 할 날의 수 N이 (1 ≤ N ≤ 1,000) 이 주.. 2025. 7. 1.
(Python/🥇4)백준알고리즘16168번: 퍼레이드 문제 바로가기 문제:종우는 18학번을 대표하여 중앙대학교 개교 100주년 기념 퍼레이드의 경로 선정 위원으로 선정되었다. 퍼레이드의 경로는 일정한 지점들과 두 지점을 연결하는 연결 구간으로 이루어져 있다. 종우는 모든 지점을 지나면서 모든 연결 구간들을 지나고 싶어한다. 하지만 같은 연결 구간을 두 번 이상 지날 경우 그 구간의 주민들이 민원을 제기하게 된다. 단, 같은 지점은 두 번 이상 지나도 된다. 민원을 받지 않으면서 모든 구간을 지나도록 퍼레이드를 만들고 싶은 종우를 위한 프로그램을 작성해보도록 하자.입력:첫 번째 줄에 지점의 개수 V, 연결 구간의 개수 E가 주어진다. (1 ≤ V ≤ E ≤ 3000) 이후 E개의 줄에 걸쳐 각 연결 구간이 연결하는 두 지점의 번호 Va, Vb가 공백을 사이.. 2025. 6. 30.
[Spring] @ConstraintValidator, @RestControllerAdvice 유효처리 그리고 TDD.. 개발을 하다 보면 시작일 ~ 종료일처럼 기간 데이터를 검증하는 일이 자주 발생합니다.예를 들어, 시작일이 종료일보다 이후이면 안 된다는 조건을 서버에서 검증하고 싶을 때가 있습니다. 처음에는 단순하게 아래와 같은 방식으로 검증하곤 했습니다:if (start.isAfter(end)) { throw new InvalidDateFormatException();} 하지만 이 검증 로직은 여러 컨트롤러, 여러 서비스 클래스에 반복적으로 등장하고, 유지보수도 어렵습니다.그래서 이 로직을 공통화하려다 다음과 같은 리팩토링 방향으로 전환했습니다:✅ 리팩토링 방향: 커스텀 어노테이션으로 해결Spring에서는 @NotNull, @NotEmpty처럼 제약 조건을 어노테이션으로 선언할 수 있습니다.이와 유사하게, 시작일.. 2025. 6. 3.
[AWS] 스타트업(사업자10년이내) AWS 1000$ 지원받기 오늘은 새로운 스타트업이나 사업자를 등록하고 진행하는 경우 aws 크레딧을 지원받는 방법을 알려드릴게요 AWS Activate Startups Credit 종류는 2가지 입니다. 이렇게 있다고 하네요 보통 왼쪽을 하면 됩니다. https://aws.amazon.com/startups/credits AWS Activate 크레딧 가져오기 - AWS Startups크레딧 자격은 귀하의 스타트업 펀딩 단계와 전 세계 수천 개의 액셀러레이터, 엔젤 투자자, 벤처 캐피탈 회사 및 스타트업 지원 조직인 Activate 제공업체와의 제휴 관계를 기반으로 합니다. 아래aws.amazon.com 신청하기 누르고 아래 내용들을 채워주면 됩니다. 저는 사업자 있는 분의 계정으로 아이디를 만들어서 신청했기때문에 ce.. 2025. 5. 24.
(Python/플5)백준알고리즘 15981번 : 두 번째 트리의 지름 문제 바로가기 문제:트리에 N개의 정점이 있고, 각 정점 별로 1부터 N까지의 번호가 붙어있다. 트리에서 가장 먼 두 정점 간의 거리를 트리의 지름이라고 한다. 트리의 지름을 구하는 문제는 너무 많기 때문에 우리는 두 번째 트리의 지름을 구하려고 한다. 두 번째 트리의 지름은 무엇이냐? 바로 두 번째로 가장 먼 두 정점 간의 거리를 의미한다. (두 번째 트리의 지름은 트리의 지름과 같을 수 있다.) 바로 두 번째 트리의 지름을 구해보자.입력:첫 번째 줄에는 정점의 개수 N(3 ≤ N ≤ 100,000)이 들어온다. 둘째 줄부터 N번째 줄까지 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수와 두 번째 정수는 간선과 연결된 정점 번호를 나타내고, 세 번째 .. 2025. 4. 25.
[Spring] 운영체제 수업 듣다 DFS 공부법 으로 GC에 오다(2) G1GC , Java 9 부터 디폴트 GC 이다. 용어내용EvacuationG1GC에서 일어나는 객체의 Copy 및 Moving을 뜻한다.RegionG1GC에서 관리하는 힙메모리 영역을 고정된 크기로 나눈 것Humongous Region새로 할당하는 인스턴스가 리전 하나의 메모리의 반절이 넘는경우 Humongous Region이라 칭하고 G1GC에서 별도로 관리하는 영역이 된다.Available/Unused Region아무것도 할당되어있지 않은 영역, Evacuating때 이주 대상이 된다.CollectionSet (CSet)GC가 수행될 Region 집합 (타겟)CSet 내 데이터는 GC 동안 모두 비워진다. (복사 혹은 이동됨)Region 집합은 Eden, Survivor, Old Generation.. 2025. 4. 25.
반응형