소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 개인정보 수집 유효기간 (문제 링크)날짜 처리HashMap문자열 파싱 문제 설명고객의 약관 동의를 얻어서 수집된 개인정보는 일정 기간 동안만 보관이 가능하며, 이 기간이 지나면 반드시 파기해야 합니다. 각 약관에는 보관할 수 있는 유효기간이 정해져 있습니다. 오늘 날짜와 각 약관의 유효기간, 그리고 개인정보 수집 일자 정보가 주어졌을 때, 오늘 날짜를 기준으로 파기해야 하는 개인정보들의 번호를 반환하는 문제입니다...
전체 글
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 순위 (문제 링크)플로이드-워셜 알고리즘그래프 탐색순위 결정 문제 설명n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다.선수의 수 ..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 가장 먼 노드 (문제 링크)BFS(너비 우선 탐색)그래프 탐색최단 경로 문제 설명주어진 n개의 노드로 이루어진 그래프에서, 1번 노드에서 가장 멀리 떨어진 노드의 개수를 구하는 문제입니다. 가장 멀리 떨어진 노드란, 1번 노드에서 출발하여 최단 경로로 도달했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.제한사항노드의 개수 n은 2 이상 20,000 이하입니다.간선은 양방향이며, 총 1개 이상 50,000개 이..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드LeetCode - IPO (문제 링크)우선순위 큐 문제 설명LeetCode는 IPO(Initial Public Offering) 전에 자본을 최대한 늘리기 위해 여러 프로젝트를 진행하려고 합니다. 하지만 자원은 제한적이므로, IPO 전에 최대 k개의 프로젝트만 진행할 수 있습니다.초기 자본 w와 각 프로젝트의 순수 이익(profits[i]) 및 시작하기 위한 최소 자본(capital[i])이 주어졌을 때, 최대 k개의 프로젝트를..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드LeetCode - Maximal Rectangle (문제 링크)동적 계획법 (Dynamic Programming)히스토그램2D 배열 문제 설명주어진 이진 행렬에서 1로만 이루어진 가장 큰 직사각형의 넓이를 구하는 문제입니다. 0과 1로 이루어진 행렬에서 1로 구성된 가장 큰 직사각형의 면적을 구하는 문제입니다.제약사항rows == matrix.lengthcols == matrix[i].length1 ≤ row, cols ≤ 20..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 정수 삼각형 (문제 링크)동적 계획법 (Dynamic Programming)최댓값 경로 찾기 문제 설명주어진 삼각형 형태의 배열에서 꼭대기에서부터 바닥까지 내려가며 거쳐간 숫자의 합이 가장 큰 경로를 찾는 문제입니다. 이동할 때는 아래 칸으로 이동하며, 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동이 가능합니다.제한사항삼각형의 높이는 1 이상 500 이하입니다.삼각형을 이루고 있는 숫자는 0 이상 9,999 ..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드프로그래머스 - 섬 연결하기 (문제 링크)그래프 탐색BFS(너비 우선 탐색)우선순위 큐문제 설명n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.문제 & 키워드프로그래머스 - 조이스틱 (문제 링크)그리디 알고리즘문자열 조작최소 이동문제 설명조이스틱으로 알파벳 이름을 완성해야 합니다. 처음에는 모든 위치가 'A'로 설정되어 있으며, 각 위치를 원하는 문자로 바꿔야 합니다.조이스틱을 조작하는 방법은 다음과 같습니다:▲ : 다음 알파벳 (A에서 Z로, B에서 A로)▼ : 이전 알파벳 (A에서 Z로, Z에서 A로)◀ : 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자로 이동..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드백준 - 일루미네이션 (문제 링크)그래프 탐색너비 우선 탐색 (BFS)정육각형 격자문제 설명부유한 집안의 상속자 상근이네 집은 정육각형이 붙어있는 상태입니다. 상근이는 크리스마스가 다가오기 때문에 여자친구에게 잘 보이기 위해 건물의 벽면을 조명으로 장식하려고 합니다. 외부에 보이지 않는 부분에 조명을 장식하는 것은 낭비라고 생각했기 때문에 밖에서 보이는 부분만 장식하려고 합니다.주어진 지도의 건물 위치에 따라 외부에서 보이는 벽면의..
소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다. 문제 & 키워드백준 - 사자와 토끼 (문제 링크)이분 그래프그래프 탐색깊이 우선 탐색 (DFS)문제 설명사자와 토끼는 전국적으로 인기를 끌고 있는 재밌는 보드게임이다.사자와 토끼를 즐기기 위해서는 2명의 플레이어와 1명의 심판이 필요하다.보드판은 N개의 수풀과 M개의 오솔길로 이루어져 있다.오솔길은 서로 다른 두 수풀을 양방향으로 연결하며, 어떤 수풀에서 다른 수풀까지 1개 이상의 오솔길을 통하면 반드시 도달할 수 있다.게임은 다음과 같은 순서로..