티스토리

시공의개발자

검색하기

블로그 홈

시공의개발자

dami97.tistory.com/m

dami97 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

Spring 글로벌 환경에서 한국 시간 데이터를 사용자 시간대로 변환하기 소개글로벌 플랫폼에서는 각기 다른 시간대를 사용하는 다양한 국가의 사용자들이 서비스를 이용합니다. 이러한 환경에서는 시간 데이터를 어떻게 저장하고 제공하는지가 사용자 경험에 큰 영향을 미칩니다. 이번 글에서는 한국 시간(KST)으로만 관리되던 시간 데이터를 사용자 시간대에 맞게 변환하는 과정을 소개하고, 이를 구현한 기술적 접근 방식을 공유합니다. 문제초기 환경(KST 기반 데이터 관리)처음에는 한국 서버에서만 운영되었기 때문에 모든 시간 데이터가 KST(한국 표준시)로 관리되었습니다. 하지만 플랫폼이 성장하며 미국, 몽골, 베트남 등 다양한 국가의 사용자들이 늘어나자, 동일한 시간 데이터가 사용자마다 다르게 해석되는 문제가 발생했습니다. 사용자 혼란 사례예를 들어, 2024년 10월 30일 08:00.. 공감수 2 댓글수 1 2024. 11. 13.
Spring Security와 JWT를 활용한 리프레시 토큰 탈취 보안 및 재발급 전략 이 글에서는 JWT(Json Web Token) 기반 인증 시스템에서 발생할 수 있는 리프레시 토큰 탈취 문제를 해결하기 위한 실질적인 방법을 제시합니다.탈취된 토큰이 악용되는 상황을 방지하고, 리프레시 토큰 로테이션과 플랫폼별 고유 토큰 관리를 통해 보안을 강화합니다. 프로젝트 환경 요약Spring Boot 3.3.4Java 21JJWT 라이브러리 버전 0.12.3Redis를 활용한 리프레시 토큰 관리Spring Security 의존성 설정JWT와 Redis를 사용하기 위해 다음과 같은 의존성을 추가합니다.dependencies { // JWT implementation("io.jsonwebtoken:jjwt-api:0.12.3") implementation("io.jsonwebto.. 공감수 1 댓글수 0 2024. 11. 8.
99클럽 코테 스터디 42일차 TIL + 코딩 테스트 공부(DP) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 코딩 테스트 공부 (문제 링크)동적 계획법(DP) 문제 설명당신은 코딩 테스트를 준비하기 위해 알고리즘과 코딩 구현 능력을 높여야 합니다. 각각의 문제를 풀기 위해 필요한 알고력과 코딩력이 주어지고, 이를 높이기 위한 다양한 방법(알고리즘 공부, 코딩 공부, 문제 풀이)이 제공됩니다. 주어진 모든 문제들을 풀 수 있는 알고력과 코딩력을 얻는 데 걸리는 최단시간을 구하는 문제입니다.제한사항초기 알고력과 코딩력.. 공감수 2 댓글수 2 2024. 9. 1.
99클럽 코테 스터디 41일차 TIL + 도둑질 (DP) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 도둑질 (문제 링크)동적 계획법(DP) 문제 설명도둑이 한 마을을 털려고 계획하고 있습니다. 이 마을의 모든 집들은 원형으로 배치되어 있으며, 인접한 두 집을 동시에 털면 경보가 울리기 때문에 인접한 집들을 동시에 털 수 없습니다. 각 집에 있는 돈의 양이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 구하는 문제입니다. 제한사항마을에 있는 집의 개수는 3개 이상 1,000,000개 .. 공감수 0 댓글수 0 2024. 8. 31.
99클럽 코테 스터디 40일차 TIL + 등굣길 (DP) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 등굣길 (문제 링크)동적 계획법(DP)격자 탐색 문제 설명계속되는 폭우로 인해 일부 지역이 물에 잠겨버렸습니다. 이러한 상황에서 집에서 학교까지 가기 위해서는 물에 잠기지 않은 지역을 통과하는 경로를 찾아야 합니다. 주어진 격자에서 오른쪽 또는 아래쪽으로만 이동할 수 있는 상황에서, 집에서 학교까지 갈 수 있는 최단경로의 개수를 구하는 문제입니다.격자의 크기는 m x n으로 주어지며, 출발지점인 (1, 1)과.. 공감수 0 댓글수 0 2024. 8. 30.
99클럽 코테 스터디 39일차 TIL + 로또의 최고 순위와 최저 순위 (구현) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 로또의 최고 순위와 최저 순위 (문제 링크)구현 문제 설명로또 6/45는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 복권입니다. 각 번호가 모두 일치하는 경우 1등, 5개 일치 시 2등, 4개 일치 시 3등, 3개 일치 시 4등, 2개 일치 시 5등, 그 외는 낙첨(6등)입니다.민우는 로또 번호를 구매했지만, 동생이 실수로 번호를 알아볼 수 없게 만들어 일부 번호는 '0'으로 표시되었습니다. '0'은 어.. 공감수 0 댓글수 0 2024. 8. 29.
99클럽 코테 스터디 38일차 TIL + 혼자 놀기의 달인 (BFS) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 혼자 놀기의 달인 (문제 링크)BFS 문제 설명범희는 혼자서 숫자 카드 게임을 즐깁니다. 카드가 담긴 상자가 일렬로 나열되어 있으며, 각 상자에는 1부터 상자 개수까지의 번호가 적혀 있습니다. 범희는 임의의 상자를 골라 그 안에 있는 숫자를 확인하고, 그 숫자가 가리키는 상자를 연달아 열어가며 이미 열린 상자에 도달할 때까지 진행합니다.이렇게 열린 상자들을 1번 상자 그룹이라 하고, 이 상자들을 제외한 나머지.. 공감수 0 댓글수 1 2024. 8. 28.
99클럽 코테 스터디 37일차 TIL + 2048 (구현, 브루트포스, 백트레킹) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드백준 - 2048 (Easy) (문제 링크)구현브루트포스시뮬레이션백트래킹 문제 설명2048 게임은 4x4 크기의 보드에서 혼자 즐길 수 있는 게임입니다. 게임에서의 목표는 보드 위에 있는 블록들을 상하좌우 네 방향 중 하나로 이동시켜 최대한 큰 수를 만드는 것입니다.블록을 이동시키면 같은 값을 갖는 블록끼리 충돌하여 합쳐지며, 한 번 합쳐진 블록은 같은 이동 내에서 다시 합쳐질 수 없습니다. 예를 들어, 상단에 2, 2, 2.. 공감수 0 댓글수 0 2024. 8. 27.
JPA에서 @OneToMany 관계 orphanRemoval = true, false 동작 차이와 사용법 소개JPA를 사용하여 데이터베이스와 객체를 연결할 때, 부모-자식 1:N 관계에서 자식 엔티티가 부모 엔티티와의 관계에서 벗어났을 때 어떻게 처리할지를 결정하는 orphanRemoval 속성의 사용법에 대해 설명하는 글입니다.orphanRemoval의 true와 false 설정에 따른 동작 차이를 알아보고, 이를 사용방법을 설명하겠습니다. 도메인 모델 정의하나의 게시글(Board)에 대해 국가별로 보기 권한(BoardCountry)을 설정할 수 있다고 가정해보겠습니다.이 예제에서는 Board 엔티티가 특정 국가에서만 볼 수 있는 게시글을 나타내며, BoardCountry 엔티티가 그 국가 정보를 담고 있습니다. Board 엔티티@Getter@Entity@Builder@AllArgsConstruct.. 공감수 1 댓글수 1 2024. 8. 27.
99클럽 코테 스터디 36일차 TIL + 도미노 (DFS) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드백준 - 도미노 (문제 링크)브루트포스백트래킹순열 사이클 분할 문제 설명도미노 게임에서 N*N 크기의 보드에 놓인 도미노들 중에서 N개의 도미노를 골라야 합니다. 이때, 선택한 도미노는 같은 행에서 하나, 같은 열에서 하나만 선택할 수 있으며, 선택한 도미노들로 사이클을 만들어야 합니다.사이클이란 도미노 A의 두 번째 숫자와 도미노 B의 첫 번째 숫자가 같고, 마지막 도미노의 두 번째 숫자가 첫 번째 도미노의 첫 번째 숫자와.. 공감수 0 댓글수 0 2024. 8. 26.
99클럽 코테 스터디 35일차 TIL + 스도쿠 (백트레킹) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드백준 - 스도쿠 (문제 링크)백트래킹 문제 설명스도쿠는 9x9 격자판에서 1부터 9까지의 숫자를 채워넣는 퍼즐 게임입니다. 이 게임의 규칙은 다음과 같습니다:각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 합니다.굵은 선으로 구분된 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 합니다.초기 스도쿠 판에 쓰여진 숫자들이 주어질 때, 빈 칸을 규칙에 맞게 채워서 스도쿠를 완성하는 프로그램.. 공감수 0 댓글수 0 2024. 8. 25.
99클럽 코테 스터디 34일차 TIL + 여행경로 (DFS, 백트래킹) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 여행경로 (문제 링크)DFS (깊이 우선 탐색)백트래킹 문제 설명여행을 계획하는데 주어진 항공권을 모두 사용해야 하며, 모든 경로는 "ICN" 공항에서 시작해야 합니다. 항공권의 정보는 [출발지, 도착지]로 이루어진 2차원 배열 tickets로 주어집니다. 이때 가능한 여행 경로 중 알파벳 순서가 가장 앞서는 경로를 찾아 반환하는 문제입니다. 제한사항모든 공항은 알파벳 대문자 3글자로 이루어집니다.주어진 공항 .. 공감수 0 댓글수 0 2024. 8. 24.
99클럽 코테 스터디 33일차 TIL + 단어 변환 (BFS) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 단어 변환 (문제 링크)BFS (너비 우선 탐색)그래프 탐색 문제 설명두 개의 단어 begin, target과 단어의 집합 words가 주어집니다. 이 문제에서는 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾아야 합니다. 변환 과정은 다음과 같은 규칙을 따릅니다한 번에 한 개의 알파벳만 바꿀 수 있습니다.변환된 단어는 words에 포함되어 있어야 합니다.예를 들어, begin이 "hit"이고,.. 공감수 0 댓글수 0 2024. 8. 23.
Spring Boot에서 Testcontainers로 통합 테스트 환경 구축하기 Testcontainers를 이용한 애플리케이션 통합 테스트 환경 구축이 글에서는 Testcontainers를 활용하여 애플리케이션 통합 테스트 시 데이터베이스 환경을 어떻게 구성할 수 있는지에 대해 설명합니다.Testcontainers 공식 문서를 참고하여 현재 버전에 맞게 직접 테스트해보며 작성했습니다. 서론테스트 코드를 작성할 때, Docker를 사용해 테스트용 데이터베이스를 직접 띄우거나 H2 메모리 데이터베이스를 활용할 수 있습니다. 하지만 Docker로 테스트용 DB를 직접 실행하고 종료하는 과정은 번거로울 수 있으며, H2 메모리 DB는 설정이 간편하고 테스트 속도가 빠르지만 운영 환경과 다른 DB를 사용할 때 문제가 발생할 가능성이 있습니다. 이는 테스트에서 문제가 없더라도 실제 운영 환.. 공감수 0 댓글수 0 2024. 8. 23.
99클럽 코테 스터디 32일차 TIL + 아이템 줍기 (BFS) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 아이템 줍기 (문제 링크)BFS (너비 우선 탐색)그래프 탐색 문제 설명지형에 여러 개의 직사각형이 겹쳐져 있고, 캐릭터가 이 지형의 테두리를 따라 이동하여 아이템을 주우려고 합니다. 직사각형들의 좌표와 캐릭터의 초기 위치, 아이템의 위치가 주어졌을 때, 캐릭터가 아이템을 줍기 위해 이동해야 하는 가장 짧은 거리를 구하는 문제입니다.이 문제에서 직사각형은 겹쳐질 수 있으며, 직사각형 내부는 이동할 수 없는 공간으.. 공감수 0 댓글수 0 2024. 8. 22.
99클럽 코테 스터디 31일차 TIL + 네트워크 (Union-Find 유니온 파인드) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 네트워크 (문제 링크)Union-Find (유니온 파인드) 문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어 있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.. 공감수 0 댓글수 0 2024. 8. 21.
99클럽 코테 스터디 30일차 TIL + 이진 탐색 , 최장 증가 부분 수열 (LIS) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드LeetCode - Minimum Operations to Make a Subsequence (문제 링크)이진 탐색 (Binary Search)최장 증가 부분 수열 (LIS) 문제 설명주어진 target 배열은 중복되지 않은 정수들로 구성되어 있으며, 다른 배열 arr은 중복된 정수를 가질 수 있습니다. target 배열을 arr의 부분 수열로 만들기 위해 필요한 최소 작업 수를 구하는 문제입니다.하나의 작업은 arr의 임의의 위.. 공감수 0 댓글수 0 2024. 8. 20.
99클럽 코테 스터디 29일차 TIL + Maximum Profit in Job Scheduling (DP, 이진 탐색) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드LeetCode - Maximum Profit in Job Scheduling (문제 링크)동적 프로그래밍 (Dynamic Programming)이진 탐색 (Binary Search) 문제 설명주어진 n개의 작업이 있습니다. 각 작업은 시작 시간 startTime[i], 종료 시간 endTime[i], 그리고 이익 profit[i]을 가지고 있습니다. 이 작업들을 최대한 겹치지 않게 선택하여 얻을 수 있는 최대 이익을 구하는 문제.. 공감수 0 댓글수 0 2024. 8. 19.
99클럽 코테 스터디 28일차 TIL + 스택 수열 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드백준 - 스택 수열 (문제 링크)스택자료구조 문제 설명스택은 컴퓨터 과학에서 자주 사용되는 자료구조 중 하나로, LIFO(Last In First Out) 원칙에 따라 작동합니다. 즉, 가장 최근에 스택에 추가된 항목이 가장 먼저 제거됩니다.1부터 n까지의 수를 스택에 넣었다가 뽑아서 하나의 수열을 만들고자 합니다. 스택에 수를 push하는 순서는 오름차순을 지켜야 하며, 주어진 수열을 만들기 위해 필요한 push와 pop 연산을.. 공감수 0 댓글수 0 2024. 8. 18.
99클럽 코테 스터디 27일차 TIL + 공 이동 시물레이션 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 공 이동 시뮬레이션 (문제 링크)시뮬레이션역순 접근 문제 설명주어진 문제는 n x m 크기의 격자에서 공을 움직이는 쿼리들을 처리하여 특정 위치에 도달할 수 있는 시작점의 개수를 구하는 것입니다. 공은 4가지 방향으로 움직일 수 있으며, 주어진 쿼리에 따라 위치를 이동합니다. 이동 과정에서 공은 격자 밖으로 나갈 수 없으며, 벽에 부딪히면 그 위치에서 멈춥니다.제한사항격자의 크기 n과 m은 최대 10억까지 가능합니.. 공감수 0 댓글수 0 2024. 8. 17.
99클럽 코테 스터디 26일차 TIL + 개인정보 수집 유효기간 (문자열 파싱) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 개인정보 수집 유효기간 (문제 링크)날짜 처리HashMap문자열 파싱 문제 설명고객의 약관 동의를 얻어서 수집된 개인정보는 일정 기간 동안만 보관이 가능하며, 이 기간이 지나면 반드시 파기해야 합니다. 각 약관에는 보관할 수 있는 유효기간이 정해져 있습니다. 오늘 날짜와 각 약관의 유효기간, 그리고 개인정보 수집 일자 정보가 주어졌을 때, 오늘 날짜를 기준으로 파기해야 하는 개인정보들의 번호를 반환하는 문제입니다... 공감수 0 댓글수 0 2024. 8. 16.
99클럽 코테 스터디 25일차 TIL + 순위 (플로이드-워셜) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 순위 (문제 링크)플로이드-워셜 알고리즘그래프 탐색순위 결정 문제 설명n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다.선수의 수 .. 공감수 0 댓글수 0 2024. 8. 15.
99클럽 코테 스터디 24일차 TIL + 가장 먼 노드 (BFS, 최단경로) 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 가장 먼 노드 (문제 링크)BFS(너비 우선 탐색)그래프 탐색최단 경로 문제 설명주어진 n개의 노드로 이루어진 그래프에서, 1번 노드에서 가장 멀리 떨어진 노드의 개수를 구하는 문제입니다. 가장 멀리 떨어진 노드란, 1번 노드에서 출발하여 최단 경로로 도달했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.제한사항노드의 개수 n은 2 이상 20,000 이하입니다.간선은 양방향이며, 총 1개 이상 50,000개 이.. 공감수 0 댓글수 0 2024. 8. 14.
99클럽 코테 스터디 23일차 TIL + Java Algorithm 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드LeetCode - IPO (문제 링크)우선순위 큐 문제 설명LeetCode는 IPO(Initial Public Offering) 전에 자본을 최대한 늘리기 위해 여러 프로젝트를 진행하려고 합니다. 하지만 자원은 제한적이므로, IPO 전에 최대 k개의 프로젝트만 진행할 수 있습니다.초기 자본 w와 각 프로젝트의 순수 이익(profits[i]) 및 시작하기 위한 최소 자본(capital[i])이 주어졌을 때, 최대 k개의 프로젝트를.. 공감수 0 댓글수 0 2024. 8. 14.
99클럽 코테 스터디 22일차 TIL + Java Algorithm 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드LeetCode - Maximal Rectangle (문제 링크)동적 계획법 (Dynamic Programming)히스토그램2D 배열 문제 설명주어진 이진 행렬에서 1로만 이루어진 가장 큰 직사각형의 넓이를 구하는 문제입니다. 0과 1로 이루어진 행렬에서 1로 구성된 가장 큰 직사각형의 면적을 구하는 문제입니다.제약사항rows == matrix.lengthcols == matrix[i].length1 ≤ row, cols ≤ 20.. 공감수 0 댓글수 0 2024. 8. 12.
99클럽 코테 스터디 21일차 TIL + Java Algorithm 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 정수 삼각형 (문제 링크)동적 계획법 (Dynamic Programming)최댓값 경로 찾기 문제 설명주어진 삼각형 형태의 배열에서 꼭대기에서부터 바닥까지 내려가며 거쳐간 숫자의 합이 가장 큰 경로를 찾는 문제입니다. 이동할 때는 아래 칸으로 이동하며, 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동이 가능합니다.제한사항삼각형의 높이는 1 이상 500 이하입니다.삼각형을 이루고 있는 숫자는 0 이상 9,999 .. 공감수 0 댓글수 0 2024. 8. 11.
99클럽 코테 스터디 20일차 TIL + Java Algorithm 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 섬 연결하기 (문제 링크)그래프 탐색BFS(너비 우선 탐색)우선순위 큐문제 설명n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리.. 공감수 0 댓글수 0 2024. 8. 10.
99클럽 코테 스터디 19일차 TIL + Java Algorithm 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.문제 & 키워드프로그래머스 - 조이스틱 (문제 링크)그리디 알고리즘문자열 조작최소 이동문제 설명조이스틱으로 알파벳 이름을 완성해야 합니다. 처음에는 모든 위치가 'A'로 설정되어 있으며, 각 위치를 원하는 문자로 바꿔야 합니다.조이스틱을 조작하는 방법은 다음과 같습니다:▲ : 다음 알파벳 (A에서 Z로, B에서 A로)▼ : 이전 알파벳 (A에서 Z로, Z에서 A로)◀ : 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자로 이동.. 공감수 0 댓글수 0 2024. 8. 9.
99클럽 코테 스터디 18일차 TIL + Java Algorithm 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드백준 - 일루미네이션 (문제 링크)그래프 탐색너비 우선 탐색 (BFS)정육각형 격자문제 설명부유한 집안의 상속자 상근이네 집은 정육각형이 붙어있는 상태입니다. 상근이는 크리스마스가 다가오기 때문에 여자친구에게 잘 보이기 위해 건물의 벽면을 조명으로 장식하려고 합니다. 외부에 보이지 않는 부분에 조명을 장식하는 것은 낭비라고 생각했기 때문에 밖에서 보이는 부분만 장식하려고 합니다.주어진 지도의 건물 위치에 따라 외부에서 보이는 벽면의.. 공감수 0 댓글수 0 2024. 8. 9.
99클럽 코테 스터디 17일차 TIL + Java Algorithm 소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드백준 - 사자와 토끼 (문제 링크)이분 그래프그래프 탐색깊이 우선 탐색 (DFS)문제 설명사자와 토끼는 전국적으로 인기를 끌고 있는 재밌는 보드게임이다.사자와 토끼를 즐기기 위해서는 2명의 플레이어와 1명의 심판이 필요하다.보드판은 N개의 수풀과 M개의 오솔길로 이루어져 있다.오솔길은 서로 다른 두 수풀을 양방향으로 연결하며, 어떤 수풀에서 다른 수풀까지 1개 이상의 오솔길을 통하면 반드시 도달할 수 있다.게임은 다음과 같은 순서로.. 공감수 0 댓글수 0 2024. 8. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.