알고리즘 문제풀이/영앤리치 알고리즘 스터디그룹 기록 2

1주차: 그리디 - 사전 문제 풀이

백준, 프로그래머스 등에서 제공되는 문제의 경우 문제 링크를 첨부하고,도서에 수록된 문제의 경우 문제 본문을 간략화하여 옮겨적는다.공통문제 1) 1이 될 때까지(도서 p.99에 수록)두 수 N과 K가 주어진다.2 ≤ N ≤ 100,0002 ≤ K ≤ 100,000N이 1이 될 때까지 다음의 두 동작 중 한 가지를 최소 몇 번 수행해야 하는지 구하시오.N에서 1을 뺀다.N을 K로 나눈다. 풀이N의 값을 업데이트해가며, N의 값이 1이 될 때까지 다음을 반복 수행한다.현재 N의 값이 K의 배수일 경우, N을 K로 나눈다.현재 N의 값이 K의 배수가 아니며 K보다 작을 경우, N이 1이 될 때까지 N에서 1을 뺀다.현재 N의 값이 K의 배수가 아니며 K보다 클 경우, N이 K의 배수가 될 때까지 N에서 1을..

0주차: 스터디그룹에 관하여

개요친구들과 알고리즘 스터디그룹을 시작하였다.동아리에서 처음 만나, 졸업프로젝트와 도전학기를 함께 성공적으로 마치고, 사이드프로젝트까지 함께하고 있는 친구들이다. 스터디 규칙매주 한 가지의 알고리즘 카테고리를 정한다.해당 카테고리에서 다음과 같이 문제를 풀어온다.공통 문제 2개개인 문제 1개 이상매주 있는 정기모임에서, 작성해온 코드를 공유하고 설명한다. 다짐취업준비 시작에 맞추어 알고리즘 복습이 필요했기 때문에, 스터디를 시작하게 되었다.이 스터디를 동기로 삼아 제대로 복습하고, 더 어려운 알고리즘에도 도전해보자!