🥞 오늘 한 일

• JavaScript 팀 과제
  • dev 브랜치에 찜 기능 push
  • 각 html에 heart.html 링크 넣기
• JavaScript 문법 종합반 4주차 2회독 진행 중
• 알고리즘 코드카타
  • 콜라 문제
  • 명예의 전당 (1)
• 한 번 더 복습하는 Git 세션 (16:00)

🍽️ 문제 해결

알고리즘 코드카타

콜라 문제

문제

오래전 유행했던 콜라 문제가 있습니다. 콜라 문제의 지문은 다음과 같습니다.

정답은 아무에게도 말하지 마세요.
콜라 빈 병 2개를 가져다주면 콜라 1병을 주는 마트가 있다. 빈 병 20개를 가져다주면 몇 병을 받을 수 있는가?
단, 보유 중인 빈 병이 2개 미만이면, 콜라를 받을 수 없다.

문제를 풀던 상빈이는 콜라 문제의 완벽한 해답을 찾았습니다. 상빈이가 푼 방법은 아래 그림과 같습니다. 우선 콜라 빈 병 20병을 가져가서 10병을 받습니다. 받은 10병을 모두 마신 뒤, 가져가서 5병을 받습니다. 5병 중 4병을 모두 마신 뒤 가져가서 2병을 받고, 또 2병을 모두 마신 뒤 가져가서 1병을 받습니다. 받은 1병과 5병을 받았을 때 남은 1병을 모두 마신 뒤 가져가면 1병을 또 받을 수 있습니다. 이 경우 상빈이는 총 10 + 5 + 2 + 1 + 1 = 19병의 콜라를 받을 수 있습니다.

문제를 열심히 풀던 상빈이는 일반화된 콜라 문제를 생각했습니다. 이 문제는 빈 병 a개를 가져다주면 콜라 b병을 주는 마트가 있을 때, 빈 병 n개를 가져다주면 몇 병을 받을 수 있는지 계산하는 문제입니다. 기존 콜라 문제와 마찬가지로, 보유 중인 빈 병이 a개 미만이면, 추가적으로 빈 병을 받을 순 없습니다. 상빈이는 열심히 고심했지만, 일반화된 콜라 문제의 답을 찾을 수 없었습니다. 상빈이를 도와, 일반화된 콜라 문제를 해결하는 프로그램을 만들어 주세요.

콜라를 받기 위해 마트에 주어야 하는 병 수 a, 빈 병 a개를 가져다 주면 마트가 주는 콜라 병 수 b, 상빈이가 가지고 있는 빈 병의 개수 n이 매개변수로 주어집니다. 상빈이가 받을 수 있는 콜라의 병 수를 return 하도록 solution 함수를 작성해주세요.

문제점

function solution(a, b, n) {
    let cokeAll = 0;
    while (n >= a){
        let cokeNum = Math.floor(n/a)*b;
        n = n - (cokeNum*a) + cokeNum;
        cokeAll += cokeNum;
    }
    return cokeAll;
    
}

코드 실행 시 둘 다 성공하여 제출을 했더니 테스트 케이스 2개 빼고 전부 실패하여 다시 계산을 해보았다.
b를 다루는 것에 있어서 문제가 있을 것 같다고 생각했는데, 맞았다. a를 3, b를 2, n을 20으로 했을 때 n이 -4가 되는 이상한 값이 나왔다.
cokeNum에서 바로 b를 곱해준 이유는 돌려주는 갯수를 바로 알기 위함이었는데, 이걸 n을 계산할 때 적용시키니 n에서 빠진 갯수가 b만큼 곱해진 게 문제였다. 때문에 알맞게 코드를 수정했다.

해결 및 내 풀이

function solution(a, b, n) {
    let cokeAll = 0;
    while (n >= a){
        let cokeNum = Math.floor(n/a);
        n = n - (cokeNum*a) + cokeNum*b;
        cokeAll += cokeNum*b;
    }
    return cokeAll;
    
}

cokeNum에 바로 b를 곱하는 게 아닌, 계산할 때 따로 넣어줌으로 문제를 해결했다.

간단한 문제들

🍪 배운 것

• 파일을 숨기려면 파일명 앞에 "."만 붙여주면 된다.
• 터미널에서 open . 입력하면 폴더가 열린다.
• git add .에서 .은 현재 디렉토리를 의미한다. ..은 현재의 상위 폴더를 의미한다.

한 번 더 복습하는 Git

Git이란?

• 형상 관리 소프트웨어 / 버전 관리 소프트웨어
• 버전 관리와 협업을 위해 사용한다.

Git 기초 사용법

1. 버전으로 관리하고 싶은 디렉터리에 git을 설치한다

    git init

   • git init을 하고 나면 디렉터리 내에 .git 디렉터리가 생성된다.
   • 이 디렉터리 안에 버전들에 대한 수많은 정보가 저장되게 된다.

2. 파일을 변경한 후에는 습관적으로 git status를 입력하여 상태를 확인한다.

3. 저장하고 싶은 파일 또는 디렉터리들을 git add 명령어로 선별하여 stage 상태로 만든다.

4. stage 상태에 올라온 파일 또는 디렉터리들을 git commit 명령어로 버전화한다.

Git과 Github 차이

• Git : 버전 관리 소프트웨어
• Github : 원격 저장소

로컬 저장소와 원격 저장소

로컬 저장소 (Local Repository)

• 내 컴퓨터의 현재 작업중인(.git이 들어있는) 디렉터리

원격 저장소 (Remote Repository)

• 로컬 저장소를 백업해 둔 곳 (지구 어딘가에 있는...)
• 대표적으로 깃헙(Github)이 있다.

원격 저장소 사용 관련한 명령어

git remote add origin https://github.com/instructor-young/git.git

git push origin main

git push -u origin main

• -u는 앞으로 현재 브랜치를 git push 하면 계속해서 특정 원격 저장소로 보내겠다는 옵션

git clone

• 특정 원격 저장소를 '버전 관리 이력'까지 모두 포함하여 다운로드 받겠다는 명령어

git pull

• 원격 저장소의 업데이트 된 내용을 로컬 저장소로 다운 받겠다는 명령어

브랜치 (Branch)

branches can be entirely independent of each other

• 브랜치는 코드를 여러 버전으로 나누어서 독립적으로 작업할 수 있는 기능이다.
• 각각의 브랜치는 서로 영향을 주지 않으므로, 다양한 기능 개발과 테스트 등에 유용하다.

Git 명령어 정리

• git checkout : 일종의 타임머신

🍴 느낀 점

• 이번 프로젝트에서도 내가 발표를 맡게 되었다. 사실 나는 발표에 대한 부담이 크지는 않은 편인데(비대면이라면 더욱이) 다른 분들이 약간 부담을 가지고 계셨던 것 같아서, 이런 부분에서 그나마 부담이 덜 한 내가 맡는다면 그 또한 서로 가진 장점을 이끌어내는 좋은 팀 플레이라고 생각이 들어서 맡기를 잘 했다고 생각이 들었다. 다들 열심히 해주신 만큼, 모두의 노력에 누가 되지 않도록 열심히 준비해서 발표를 잘 해내야겠다!

🍳 내일 할 일

• JavaScript 팀 과제
  • 맡은 기능 구현 설명, 어려웠던 점 해결한 스토리, 프로젝트명 아이디어 12:00까지 제출
  • 발표 스크립트 제작 및 발표 연습
• JavaScript 문법 종합반 4주차 2회독 마저 완료 및 5주차 2회독

🐻🎉