개요 코딩 인터뷰 문제이다. 정리를 통해 확실히 이해하고, 이를 Golang 으로 구현해본다. 참고 링크: https://www.geeksforgeeks.org/count-ways-reach-nth-stair/ 참고 유튜브: https://youtu.be/5o-kdjv7FD0 문제 정의 1) N 개의 계단을 1칸, 혹은 2칸 단위로 오를 수 있다고 할 때에 오를 수 있는 방법의 개수는 몇 개인가? 예를 들어 N = 4개의 계단이라면 5개의 방법이 있다. 1) {1, 1, 1, 1} 2) {2, 1, 1}, {1, 2, 1}, {1, 1, 2} 3) {2, 2} 2) 좀더 일반화 하..
개요 지난 번 계란 2개, 100층 건물이 주어졌을때의 The Two Egg Problem 을 풀어보았다. - 링크: https://jusths.tistory.com/117 이번에는 임의의 계란 개수 e, 건물층수 k 일때의 해법을 찾아보자. 참고 링크: https://www.geeksforgeeks.org/egg-dropping-puzzle-dp-11/ 문제 계란이 깨지지 않는 특정 층 수를 알아내는 최적의 투척 횟수를 찾아내는 것이다. 떨어뜨려도 깨지지 않으면, 다시 던질 수 있다. 계란, 건물은 상징적인 것이다. 물리적인 고려가 아닌 수학적인 관점에서 풀 것. 문제에 대한 접근 egg 개의 계란이 있는 상황에서 floor 층 건물의 n 층에서 계란을 던지면 1) 깨지거나 2) 안깨질거다. 1) 깨지..
개요 아래 링크를 참고하여 Dynamic Programming 이 뭔지 알아보자. 유튜브 링크: https://youtu.be/vYquumk4nWw 유튜브 내용 피보나치 수열은 재귀 함수를 이용하여 값을 구할 수 있는 대표적인 경우이다. 이때 문제는 Recursion 을 사용하면 중복된 연산이 반복된다는 것이다. 불필요한 반복, 중복을 짱 싫어하는게 개발자이다. 일단은 Recursion 으로 피보나치 수열의 답을 알아보고, Memoize 와 Bottom-up 방식으로 문제를 풀어가보자. 1. Recursion: 재귀적으로 문제를 해결 2. Memoize: Top-down 방식으로 볼 수 있다. Memorize 가 아님에 주의 3. Bottom-up: 아래에서 부터 차근차근 올라감. 재귀적 호출을 사용하지..
개요 코딩 인터뷰 문제라고 알려진 The Two Egg Problem 을 아래 두 링크를 따라가며 정리해본다. 공자는 생이지지(生而知之) 학이지지(學而知之) 곤이지지(困而知之)가 있다 하였다. 공자가 하고팠던 말은 결국은 세 부류가 모두 알게 된다는 것이고, 그 상황에서는 세 부류가 모두 같다는 것이다. 이런 문제에 힘이 들고, 공부할 필요성에 의문까지 들고는 했었는데 일단 곤이지지(困而知之)를 향해 달려본다. 링크: http://datagenetics.com/blog/july22012/index.html 유튜브 링크: https://youtu.be/3hcaVyX00_4 문제 정의 100 개의 층이 있는 건물에서 계란을 떨어뜨렸을 때에 깨지지 않는 가장 높은 층을 알아내보자. 계란이 안깨지면 층을 달리하..
플라톤의 이데아, 자사의 중용, 엔트로피와 엘랑비탈, 시지프스의 신화, 니체의 주사위 1.플라톤의 이데아는 이런거다. 한강에 다리가 있는데 이건 완전 이상적인 다리를 흉내낸거다.진짜진짜 이데아적인 다리는 시멘트 가루, 모래 가루 개수까지도 완벽해야 하고, 철근의 순도와 비율, 그리고 사용량까지 정확해야 한다.물론 현실에서는 불가능하다. 다만 이데아에 가까워지려 노력할 뿐이다. 2.중용은 사서인 "대학, 논어, 맹자, 중용" 중 하나이며 공자의 제자인 자사가 쓴 것으로 알려져 있다.이야기하려는 부분 참고링크: https://svadharma.blog.me/50129993511"성자, 천지도야 성지자, 인지도야 / 誠者 天之道也 誠之者 人之道也"성실한 것은 대자연의 도이고, 성실하려 하는 것은 사람의 도라는..
내 아이를 위한 감정코칭국내도서저자 : 존 가트맨(John M. Gottman),조벽출판 : 한국경제신문사(한경비피) 2011.02.16상세보기 일이관지 (一以貫之) "좋은 운전이란 무엇인가?" 라는 질문을 일이관지 하면 "브레이크를 밟지 않는다." 이다. - 급가속, 급감속을 하지 않고, 급격한 차선 변경을 하지 않는 등등의 좋은 운전 습관은 브레이크를 적게 밟게 만드는 것이다. 이처럼 하나의 관통하는 문장을 이 책에서 찾아낸다면 "상대의 감정을 이해하고 수용하라" 는 것 이다. 조금만 더 늘이면, "상대의 감정은 최대한 이해하고 수용하되, 행동에 있어서는 한계를 알려주라" 는 것이다. 감정을 비워내게 하기 취객을 포옹으로 진정시켜 화제가 된 적이 있었다. https://youtu.be/h3D8inL5..
- Total
- Today
- Yesterday
- OpenAI
- golang
- Shortcut
- websocket
- Bug
- intellij
- solid
- agile
- 영화
- go
- Software
- 중용
- strange
- 노션
- 클린 애자일
- 독서후기
- 2023
- Gin
- 명상
- ORM
- HTTP
- 체호프
- folklore
- API
- pool
- notion
- bun
- 잡학툰
- postgres
- ChatGPT
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |