개발

18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 처음에는 그리디 알고리즘 인줄알았다. 우선순위를 3번 -> 2번 -> 1번 순으로 처리하면 될 줄 알았지만,,,, 2322 인 경우를 생각해보자 그리디 알고리즘으로 풀 경우 2322 ->(14) 0102-> (3) 0002 -> (6) 0000 총 23의 값이 나온다. best값은 무엇일까? 2322 ->(10) 0122 ->(7) 0011 -> (5) 0000 총 22의값 2322 -> (5) 1222 ->(7) 0112 -> (7) 0001 ..

Greedy는 '탐욕스러운, 욕심 많은' 이란 뜻이다. 탐욕 알고리즘은 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫒아 최종적인 해답에 도달하는 방법이다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. 즉, 탐욕 알고리즘을 적용할 수 있는 문제들은 그 순간에 최적값들을 계속 수집하여 최종적인 답을 만들어도 최적인 문제들이다. 탐욕 알고리즘 문제를 해결하는 방법 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택한다. 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사한다. 해답 검사(Solution Check): 원..

졸업전시 플랫폼을 사이드 프로젝트로 결정했다. one page proposal 이렇게 쓰는게 맞나 싶지만,,, 처음이라 다음에 더 잘써보자 그래도 한페이지 분량에 대충 우리가 무슨 프로젝트를 할 것인지 알게 설명되었으면 좋겠다. 우리는 매주 월요일 저녁 10시 회의를 진행하기로 했담,,, 형이 일해서 ㅜ 블로그 1주일 스프린트 회고 기록하기 하고자 했던일 목표를 달성했는지 점검하는걸 블로그에 남기자. 1주일에 목표는 회의 끝나고 git issue에 기록하기로 했다. git을 조금씩 알아가는 중이다. 이슈 템플릿을 적용해서 이슈를 작성하고 여기 블로그에서 도움을 받아 해결했다. ⚓ 디스코드와 깃헙(Github)을 웹훅으로 연결하여 알림을 받아봅시다 디스코드에서 깃허브 알림을 받아봅시다. 디스코드는 은근히 ..

SSH 원격 접속 SSH 키 생성하기 ssh-keygen id_rsa 프라이빗 키, id_rsa.pub 퍼블릭 키 확인하면 ssh 디렉토리안에 키들이 만들어진걸 알 수 있다. SSH 방식으로 접근하려면 먼저 사용자 컴퓨터에 만들어져 있는 퍼블릭 키를 깃허브 서버로 전송한 다음 저장한다. 사용자 컴퓨터에서 깃허브 저장소에 접속하면 사용자 컴퓨터에 있는 프라이빗 키와 깃허브 서버에 있는 퍼블릭 키를 비교한다. 키가 서로 맞으면 사용자 컴퓨터와 깃허브 저장소가 연결된다. SSH방식으로 깃 허브 접속하기 SSH 키를 만들면 먼저 퍼블릭 키를 깃허브에 올려야 한다. cat id_rsa.pub 명령을 사용해서 내용을 보고 복사하자 ssh-rsa ~~~~~~ ~~~~ ~~~~ = macm1@hyunwoo-MacBoo..

현재 work3까지 master 브랜치로 만들어준 다음에 각 브랜치들을 다만들어주고 work4를 만들었다. —online 옵션은 한 줄에 한 커밋씩 나타내 주기 때문에 커밋을 간략하게 확인할 때 편리하다. git log —oneline master branch는 work 4 나머지 브랜치들은 work 3 커밋 상태이다. 다른 브랜치로 이동하기 git checkout 변경할 브랜치명 변경하고 —oneline 옵션으로 확인해보면 cat work.txt를 해보면 - work 3까지 작업인 내용들이 들어있다. 즉 master 브랜치에서 work 4에 내용들은 나머지 브랜치에 영향을 미치지 않았다. 내용을 추가한 뒤 git log --oneline --branches 옵션을 사용하면 각 브랜치의 커밋을 함께 볼 ..