Let's Begin Programming

www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 그리디 알고리즘의 첫 문제이다. 그리디 알고리즘을 간단하게 말하면 현재 상황에서 가장 이득이 되는 결정을 하는 알고리즘이다. 미래에 대한 걱정은 하지 않고 현재 부딪힌 상황만 보고 판단하는 것이다. 이 문제는 주어진 돈의 종류를 최소한으로 써서 입력으로 들어오는 돈의 액수를 0으로 만드는 것이 목표이다. 우리가 거스름돈을 거슬러 줄 때를 생각하면 ..

개발 공부 (알고리즘) 2021. 1. 20. 05:29

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 문제가 겉보기에는 쉬워보여서 처음에 시도했다가 두 번이나 실패를 받았다. 처음에는 단순하게 666부터 1000씩 곱하는 방법을 시도했다. 666 -> 1666 -> 2666 -> 3666 -> ... 그러나 중간에 맨 앞에 자리가 6이 되었을 때가 문제였다. 6066, 6166, ... 60660 이런 경우가 생기는 것이었다. 그래서 숫자를 하나씩 확인하는 방법을 생각했다. 숫자를 문자열로 바꾸..

개발 공부 (알고리즘) 2021. 1. 18. 07:42

[참고]https://nomadcoders.co 노마드 코더 Nomad Coders 코딩은 진짜를 만들어보는거야!. 실제 구현되어 있는 서비스를 한땀 한땀 따라 만들면서 코딩을 배우세요! nomadcoders.co Redux 개선 문제 : 과연 Redux를 사용했을 때 코드가 줄었을까? 더 복잡해 보인다. 해결 : Redux Toolkit yarn add reduxjs/toolkit 1. createAction reducer에 Action을 보낼 때 직접 action Object를 정의해서 보내주던 과정을 createAction을 사용해서 정해진 형태로 바꿀 수 있다. {type: "", payload: ""} 2. createReducer Reducer 함수를 switch - case문 없이 단순하게 ..

개발 공부 (Nomadcoders)/Redux 2021. 1. 13. 22:40

React에서 Redux를 사용하기 [참고] 노마드코더 https://nomadcoders.co 노마드 코더 Nomad Coders 코딩은 진짜를 만들어보는거야!. 실제 구현되어 있는 서비스를 한땀 한땀 따라 만들면서 코딩을 배우세요! nomadcoders.co yarn add react-redux react-router-dom 리액트의 각 컴포넌트에서 Store에서 관리하는 데이터를 읽고 쓰기 위해서 connect() 함수를 사용. [참고]https://react-redux.js.org/api/connect Connect | React Redux connect() react-redux.js.org connect(mapStateToProps?, mapDispatchToProps?, mergeProps?,..

개발 공부 (Nomadcoders)/Redux 2021. 1. 13. 06:14

Redux를 이용해서 TODO 리스트 만들기 [참고] https://nomadcoders.co 노마드 코더 Nomad Coders 코딩은 진짜를 만들어보는거야!. 실제 구현되어 있는 서비스를 한땀 한땀 따라 만들면서 코딩을 배우세요! nomadcoders.co 이전에 Vanila Javascript를 이용해 만들어 보았던 TODO List를 Redux를 사용해서 구현. - State Mutation (state 변형) 금지 => State에 직접 접근하여 변형하는 것이 아니라 새로운 State를 Return TODO 추가 - input에 사용자가 입력한 값을 reducer 함수에 전달 => "text" 키 값으로 store.dispatch()를 통해 전달 - 기존의 TODO 배열에 직접 값을 넣는 것이 ..

개발 공부 (Nomadcoders)/Redux 2021. 1. 13. 02:45

[참고]노마드코더(https://nomadcoders.co) 노마드 코더 Nomad Coders 코딩은 진짜를 만들어보는거야!. 실제 구현되어 있는 서비스를 한땀 한땀 따라 만들면서 코딩을 배우세요! nomadcoders.co Redux 사용을 위해 yarn add redux 또는 npm install redux 1. Add, Minus 버튼으로 카운트 바꾸기 Vanila JS Redux let count 변수를 선언해 값을 저장 store에 데이터를 저장 직접 만든 event handler 함수내에서 count 변수를 변화 store 생성 시 지정한 reducer 함수를 dispatch()함수 호출을 이용해 호출하면서 state를 변화 listener가 호출될 때 HTML을 업데이트하는 함수를 직접 호..

개발 공부 (Nomadcoders)/Redux 2021. 1. 13. 01:00