Let's Begin Programming

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 브루트 포스 문제는 모든 경우의 수를 시도하면서 결과를 구하는 것을 말한다. 모든 알고리즘 문제가 그렇지만 이 문제가 브루트 포스 알고리즘 문제라고 생각하면 쉽지만 만약에 사전에 주어진 것 없이 문제만 나왔다면 더 효율적인 방법이나 알고리즘을 찾으려고 괜히 더 생각했을 것 같다. 물론 더 좋은 방법이 있을 것이다. 내가 푼 방법은 모든 경우의 수를 시도해 보는 방법이다. 문제에서 준 힌트는..

개발 공부 (알고리즘) 2021. 1. 18. 05:19

[참고]https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 정수를 소인수분해하는 프로그램을 작성하는 문제였다. 처음에는 단순하게 소인수분해를 하는 과정을 그대로 프로그래밍했다. 정수를 입력받고 2부터 정수까지 나누어 떨어지면 그 피연산자를 출력하고 나누어 떨어지지 않으면 피연산자를 증가시키는 형태였다. 그러나 처음에는 "시간초과"가 뜨면서 실패했다. 두 번째 시도하면서 여러 가지 고민을 했다. 시간이 초과가 된 이유는 아마 반복문에 있을 것이다. 무한루프에 빠지는 경우의 수가 있거나 출제자가 의도한 대로 하지 않아 나누어보지 않아도 되는 경우에도 반복문에 들어간 것이..

개발 공부 (알고리즘) 2021. 1. 14. 05:12

[문제 출처]https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 두 정수를 입력 받아 덧셈을 하는 간단한 사칙연산 프로그램 문제였다. 그러나 입력의 조건이 10의 1만 제곱 미만까지 가능하므로 unsigned int(0 ~ 2의 32제곱)도 소용이 없다. 단순히 더 큰 자료형을 찾으라는 문제는 아닌 것 같아서 결국 입력을 받는 자료형은 문자열밖에 없다는 생각을 했다. 일단 입력을 문자열로 받은 후 덧셈을 하는 과정을 똑같이 따라하면 되겠다고 생각했다. 노가다인 것 같았지만 다른 해결방법이 생각나지 않았다. 먼저 입력받은 두 문자열에서 뒤에서 부터(1의 자리..

개발 공부 (알고리즘) 2021. 1. 14. 02:48

[참고]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