Algorithm

소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.  문제 & 키워드프로그래머스 - 코딩 테스트 공부 (문제 링크)동적 계획법(DP)     문제 설명당신은 코딩 테스트를 준비하기 위해 알고리즘과 코딩 구현 능력을 높여야 합니다. 각각의 문제를 풀기 위해 필요한 알고력과 코딩력이 주어지고, 이를 높이기 위한 다양한 방법(알고리즘 공부, 코딩 공부, 문제 풀이)이 제공됩니다. 주어진 모든 문제들을 풀 수 있는 알고력과 코딩력을 얻는 데 걸리는 최단시간을 구하는 문제입니다.제한사항초기 알고력과 코딩력..

소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.  문제 & 키워드프로그래머스 - 도둑질 (문제 링크)동적 계획법(DP)    문제 설명도둑이 한 마을을 털려고 계획하고 있습니다. 이 마을의 모든 집들은 원형으로 배치되어 있으며, 인접한 두 집을 동시에 털면 경보가 울리기 때문에 인접한 집들을 동시에 털 수 없습니다. 각 집에 있는 돈의 양이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 구하는 문제입니다. 제한사항마을에 있는 집의 개수는 3개 이상 1,000,000개 ..

소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.  문제 & 키워드프로그래머스 - 등굣길 (문제 링크)동적 계획법(DP)격자 탐색    문제 설명계속되는 폭우로 인해 일부 지역이 물에 잠겨버렸습니다. 이러한 상황에서 집에서 학교까지 가기 위해서는 물에 잠기지 않은 지역을 통과하는 경로를 찾아야 합니다. 주어진 격자에서 오른쪽 또는 아래쪽으로만 이동할 수 있는 상황에서, 집에서 학교까지 갈 수 있는 최단경로의 개수를 구하는 문제입니다.격자의 크기는 m x n으로 주어지며, 출발지점인 (1, 1)과..

소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.  문제 & 키워드프로그래머스 - 로또의 최고 순위와 최저 순위 (문제 링크)구현    문제 설명로또 6/45는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 복권입니다. 각 번호가 모두 일치하는 경우 1등, 5개 일치 시 2등, 4개 일치 시 3등, 3개 일치 시 4등, 2개 일치 시 5등, 그 외는 낙첨(6등)입니다.민우는 로또 번호를 구매했지만, 동생이 실수로 번호를 알아볼 수 없게 만들어 일부 번호는 '0'으로 표시되었습니다. '0'은 어..

소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.  문제 & 키워드프로그래머스 - 혼자 놀기의 달인 (문제 링크)BFS    문제 설명범희는 혼자서 숫자 카드 게임을 즐깁니다. 카드가 담긴 상자가 일렬로 나열되어 있으며, 각 상자에는 1부터 상자 개수까지의 번호가 적혀 있습니다. 범희는 임의의 상자를 골라 그 안에 있는 숫자를 확인하고, 그 숫자가 가리키는 상자를 연달아 열어가며 이미 열린 상자에 도달할 때까지 진행합니다.이렇게 열린 상자들을 1번 상자 그룹이라 하고, 이 상자들을 제외한 나머지..

소개알고리즘 스터디를 참여하며 작성하는 TIL입니다.TIL이란? 'Today I Learned'의 약자로, 한국어로 번역하면 '오늘 내가 배운 것'이란 의미입니다.제가 오늘 하루 배운 것 혹은 경험하고 느낀 것들을 기록하고 회고하는 습관을 기르기 위한 글입니다.  문제 & 키워드백준 - 2048 (Easy) (문제 링크)구현브루트포스시뮬레이션백트래킹    문제 설명2048 게임은 4x4 크기의 보드에서 혼자 즐길 수 있는 게임입니다. 게임에서의 목표는 보드 위에 있는 블록들을 상하좌우 네 방향 중 하나로 이동시켜 최대한 큰 수를 만드는 것입니다.블록을 이동시키면 같은 값을 갖는 블록끼리 충돌하여 합쳐지며, 한 번 합쳐진 블록은 같은 이동 내에서 다시 합쳐질 수 없습니다. 예를 들어, 상단에 2, 2, 2..