[JavaScript] 귤 고르기 (프로그래머스 LEVEL 2)

https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 쏘카 코테 보려고 JS로 풀어봤다. 좀 편한데? object에 귤 크기를 key, 귤 개수를 value로 해서 크기별 개수를 구한다. 크기만 빼서 배열로 만들고, 크기 순으로 내림차순을 한다. 반복문 돌면서 k에서 해당하는 값을 빼준다. 그리고 정답을 1 증가시킨다. k가 0보다나 작거나 같아지면 반복을 멈춘다. 이렇게 하면 크기가 서로다른 종류의 수..

• format_list_bulleted 알고리즘(Algorithm)
• · 2023. 11. 17.
• textsms

[C++] 동전 (9084번)

https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 문제풀이 역시 dp문제.. 풀때마다 새롭고 풀때마다 머리아프다. 나만의 방법을 좀 터득했다면, 일단 이차원 배열로 만들어 생각해 보는것이다. 처음 예제를 예로 들어보자. 1, 2 원짜리 동전이 있다. 행을 동전, 열을 총 금액이라고 보고 표를 보자. 주의할점이 하나 있는데, 동전 1 2 와 2 1은 하나로 취급해야 한다. 1 2 3 4 5 6 7 8 9 1 1 1 1 2 1 2 3..

• format_list_bulleted 알고리즘(Algorithm)
• · 2023. 11. 16.
• textsms

[algo-with-me] 디자인, 스토리 보드, BE 아키텍처까지 (3)

아직 첫주차에 벌어진 일들입니다. 저번 포스트도 중요했지만 이번 포스트는 더 중요한것같네요. 제목에 써놓았듯이 이번 포스트에서는 디자인, 스토리 보드, BE 아키텍처에 대한 내용을 담았습니다. 프론트 - 무지, 콘, 네오 백 - 저(제이지), 프로도 디자인 우리는 디자인은 최소화 하기로 이야기 했습니다. 프론트 분들이 디자인 보다는 기술적인 부분들에 대한 학습과 구현을 원하셔서 디자인에는 최소한의 힘을 들이기로 결정했습니다. 그래서 프로그래머스, 백준 사이트의 UI를 마구마구 따와서 만들었습니다. 피그마 링크 (https://www.figma.com/file/V42mrxheeNAvLQMbbvrZli/%EB%94%94%EC%9E%90%EC%9D%B8?type=design&node-id=0%3A1&mode=..

• format_list_bulleted algo-with-me
• · 2023. 11. 15.
• textsms

[C++] 네트워크 연결 (1922번)

https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 문제풀이 보자마자 딱! MST 를 만들면 되겠구나 라고 생각했다. MST를 만드는 알고리즘은 여러가지가 있는데 그중에 kruskal 알고리즘을 사용하기로 했다. 예전에 해본적이 있어서 이걸 사용했다. union-find 알고리즘을 그대로 사용하면된다. 크루스컬 알고리즘의 핵심을 weight별로 정렬하여 cycle이 발생하지 않는 edge를 추가하는 것이다. union-find 알고리즘으로 cycle 발생 여부를 체크해가며 edge를 추가하면 쉽게 구현할 수 있다. 1. 입력받은 edge..

• format_list_bulleted 알고리즘(Algorithm)
• · 2023. 11. 13.
• textsms

[algo-with-me] 본격적인 개발에 앞선 준비사항들 (2)

6주간의 그룹 프로젝트중 그 첫주는 개발에 필요한 모든 준비 사항들을 결정했습니다. 프로젝트 시작전에도 회의를 종종 했기 때문에 한 2~3일이면 다 정리되고 바로 개발을 시작할 수 있을줄 알았는데 정해야 할 내용들이 정말 많았습니다. 하나하나 하다보니 벌써 첫주가 지나버렸습니다. 그래도 거의 모든 준비가 끝나서 2주차부터는 본격적으로 개발을 시작할 수 있을것 같아 매우 기대가 됩니다. 이번 포스트에서는 개발에 들어가기 앞서 팀원들과 결정한 선택들에 대한 내용들을 주로 담았습니다. 프론트 - 무지, 콘, 네오 백 - 저(제이지), 프로도 정한 내용들을 하나하나 싹 ~ 되짚으면서 적어볼게요. 그라운드 룰 정말 기본적으로 프로젝트를 진행하면서 서로 지키기로 약속한 규칙입니다. 사실 두 개밖에 없습니다. 첫 번..

• format_list_bulleted algo-with-me
• · 2023. 11. 13.
• textsms

[algo-with-me] 네이버 부스트캠프 그룹프로젝트 시작 (1)

저는 네이버 부스트캠프 8기에 참가한 캠퍼입니다. 그룹프로젝트는 부스트캠프의 마지막 커리큘럼으로 팀을 구성해 6주간 주제선정부터 기획, 디자인, 서버 환경 구축, 개발까지 모두 완료하는 것이 목표입니다. 그 과정에서 의식적으로 성장해 나가기 위해 그룹 프로젝트의 주제보다는 의사소통, 선택의 이유, 더 깊은 학습, 문서작업등의 역량을 높이는데 집중해보려고 합니다. 글쓰기가 서툴러 충분히 기록하고, 전달할 수 있을지 모르겠지만 최선을 다해보겠습니다. 이 시리즈는 algo-with-me 프로젝트를 진행하는 모든 과정을 기록할 예정입니다. 레포지토리 구경오세요~ https://github.com/boostcampwm2023/web12-algo-with-me/tree/main 이번 포스트에서는 그룹 프로젝트 정식..

• format_list_bulleted algo-with-me
• · 2023. 11. 12.
• textsms