Jieunny의 블로그

➰ 113일차하루종일 해커톤 시간이었어서 담주 월요일 휴가라서 못하는 기술면접 준비랑 회고 먼저 작성했다. 기술면접은 어느 범위든 어렵고ㅠ 나중에 면접 어떻게 봐야할지 벌써 무섭다.. 나는 면접이 제일 시러🥺 내일은 주말! 월요일 휴가니까 총 3일 쉰다ㅠㅠ 화요일부터 플젝이라 이제 바빠질테니까.. 에너지 충전 해야지!!

📣 TodoList 만들기 𝟭. 사용 스택(라이브러리 등) - React ㄴ react-spinners(로딩 화면) ㄴ react-icons ㄴ react-router-dom - Redux (메모 목록 관리) - Json-server (할일 목록 관리) - Styled-components - Framer-motion (페이지 이동 효과) - Moment (달력) 𝟮. 구현 기능 - todo CRUD - todo 초기화 - 달력에서 완료 todo 확인 기능 ㄴ 완료한 일정이 있는 날은 빨간 점으로 표시 - memo CRUD - 회원가입, 로그인, 로그아웃 기능 ㄴ json-server 이용 - 글꼴 변화 기능 ㄴ 초기화 시 처음 글꼴로 돌아오는 에러? 존재 - 데이터 받아오기 전까지 로딩화면 구현 - Me..

➰ 112일차 어제 휴가였어서 못한 코플릿 문제까지 오늘 다 풀었다. 알고리즘 문제 중에 그리디가 제일 싫다.. 뭔가 바로바로 문제 풀이가 안떠오르고..구현도 복잡하고 재귀 써야되는 것도 열받구ㅎ 순열 조합 문제는 로직을 알면 바로 풀 수 있어서 그나마 쉽게 느껴진다. 내일은 해커톤 하는 날인데 앱은 다 구현했는데, 피그마에 계획해놓은 것 보다 많이 구현해서 피그마에 기능 더 추가할지 말지 고민중이다. 피그마..넘 귀차나.... 🥹

📌 문제자신이 감옥에 간 사이 연인이었던 줄리아를 앤디에게 빼앗겨 화가 난 조지는 브레드, 맷과 함께 앤디 소유의 카지노 지하에 있는 금고를 털기로 합니다. 온갖 트랩을 뚫고 드디어 금고에 진입한 조지와 일행들. 조지는 이와중에 감옥에서 틈틈이 공부한 알고리즘을 이용해 target 금액을 훔칠 수 있는 방법의 경우의 수를 계산하기 시작합니다. 예를 들어 $50 을 훔칠 때 $10, $20, $50 이 있다면 다음과 같이 4 가지 방법으로 $50을 훔칠 수 있습니다.$50 한 장을 훔친다$20 두 장, $10 한 장을 훔친다$20 한 장, $10 세 장을 훔친다$10 다섯 장을 훔친다훔치고 싶은 target 금액과 금고에 있는 돈의 종류 type 을 입력받아, 조지가 target 을 훔칠 수 있는 방법의 ..

📣 순열과 조합 𝟭. 순열 ✔️ 서로 다른 n개의 원소를 가지는 집합에서 어떤 중복 없이 순서에 상관있게 r개의 원소를 선택하거나 나열하는 것 ➰ 조합과 달리 순서도 따져서 부분집합을 만든다. ➰ nPr = n! / (n-r)! ➰ 3P2 = 3 * 2 = 6 𝟮. 조합 ✔️ 서로 다른 n개의 원소를 가지는 어떤 집합에서 중복 없이 순서에 상관없게 r개의 원소를 선택하는 것 ➰ 순서는 따지지 않는다. ➰ nCr = nPr / r! ➰ 3C2 = 3 * 2 / 2 * 1 = 3 🚨 순열과 조합 모두 N이 원소의 총개수이고 R이 뽑는 개수라고 할 때, 순열과 조합은 반드시 R b)가 있을 때 a를 b로 나눈 나머지를 r이라고 하면 a와 b의 최대공약수는 b와r의 최대공약수와 같다는 이론 => b를 r로 나..

📣 Greedy Algorithm 𝟭. Greedy Algorithm ✔️ 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법 𝟮. Greedy Algorithm 문제 해결 단계 1️⃣ 선택 절차 : 현재 상태에서의 최적의 해답을 선택한다. 2️⃣ 적절성 검사 : 선택된 해가 문제의 조건을 만족하는지 검사한다. 3️⃣ 해답 검사 : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 과정을 반복한다. 𝟯. Greedy Algorithm 적용 예시 Q. 김코딩은 오늘도 편의점에서 열심히 아르바이트하고 있습니다. 손님으로 온 박해커는 과자와 음료를 하나씩 집어 들었고, 물건 가격은 총 4,040원이 나왔습니다. 박해커는 계산하기 위해 5,000원을 내밀며,..