본문 바로가기
반응형

분류 전체보기79

마이클 조던 명언 中 나는 선수생활을 하는 동안 통산 9,000개 이상의 슛을 실패했고, 거의 300 게임을 졌다. 또 모두들 내가 결승골을 넣을 것으로 믿었지만, 내가 넣지 못해 진 것만도 26번이나 된다. 내 삶에서 실패는 반복되었다. 바로 그런 실패들이 나를 성공으로 이끌었다. 사람들이 알아주는 유명인들은 보통 사람들과 조금 다른 생각을 갖고 행동하는 것 같다. 처음부터 마이클 조던이 골을 넣으면서 승리를 이끌지는 않았을 것 같다. 물론 다른 선수들보다는 잘 던졌고, 잘 했던 부분이 없다는 말이 아니다. 다만, 그가 말하고자 하는 바는 실패 없이는 좋은 결과가 없다는 것을 말하는 것 같다. 실패가 나쁘다고만 생각할 수 있지만, 작고 큰 실패를 겪으면서 현재의 방향과 부족한 점을 캐치할 수 있다고 생각한다. (스포츠에 관.. 2021. 8. 20.
[binary search] 1920번, 수 찾기 binary search 문제 중 가장 simple한 문제이지 않을까 싶다. 혹시 binary search에 대해서 잘 모른다면 아래 글을 읽어주시길 바란다. https://77monkey.tistory.com/15 [알고리즘] binary search, 이진탐색 binary serach, 이진탐색에 대해서 설명하고자 한다. 이름에서 나타나듯이 중간값이 찾고자 하는 값보다 큰지 작은지 따져가면서 찾아가는 탐색 알고리즘이다. binary search를 사용하려면, 오름차순으 77monkey.tistory.com 오늘은 문제는 아래와 같다. 문제를 확인했으면 이제 문제를 풀어보자. https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 10.. 2021. 5. 23.
[알고리즘] binary search, 이진탐색 binary serach, 이진탐색에 대해서 설명하고자 한다. 이름에서 나타나듯이 중간값이 찾고자 하는 값보다 큰지 작은지 따져가면서 찾아가는 탐색 알고리즘이다. binary search를 사용하려면, 오름차순으로 정렬되어 input이 들어올 때 가능하다. 혹시나 up down 게임을 안다면 이해하기 쉬울 것이다. 1~100 중에서 하나의 숫자를 생각하고, 상대가 이 숫자를 맞추기 위해서 아무렇게 찍지는 않을 것이다. A가 생각한 숫자가 27이었다면, B는 다음과 같이 말할 것이다. A: 50 ( = (1 + 100) / 2 ) B: down A: 25 ( = (1 + 50) / 2 ) B: up A: 37 ( = (25 + 50) / 2 ) B: down A: 31 ( = (25 + 37) / 2 ) .. 2021. 5. 23.
[bit masking] 11723번, 집합 오늘 소개할 문제는 백준 사이트에 있는 11723번 문제 이다. 문제는 아래 링크를 통해서 확인할 수 있다. https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제를 푸는 방법은 다양하지만, 여기에서는 bit masking을 사용해서 풀어보고자 한다. 1. 문제 파악 이전 문제에서 풀었던 [1094번, 막대기]에서 사용한 것을 생각해 보자. 이 문제에서는 2의 거듭제곱수의 값인 {1, 2, 4, 8, 16, 32, ... } 를 사용했다. 2021.05.22 - [코딩/백준 문제].. 2021. 5. 23.
[bit masking] 1094번, 막대기 오늘 소개할 문제는 백준 사이트에 있는 1094번 문제 이다. 문제는 아래 링크를 통해서 확인할 수 있다. https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 이 문제를 푸는 방법은 다양하다. bit masking을 사용하여 1줄 coding을 해보자. 1. 문제 파악 막대기의 길이는 64cm로 고정되어 있다. 막대기를 부러뜨려서 만들 수 있는 길이는 다음과 같다. 64cm, 32cm, 16cm, 8cm, 4cm, 2cm, 1cm 문제에서 나올.. 2021. 5. 22.
빨래에서 쉰내가 나서... 빨래에서 쉰내가 나도, 그저 입고 다녔다. 왜냐하면 내 코는 이미 그 냄새에 익숙해져서 나지 않았기 때문이다. 그런데 최근에 오래된 수건을 버리고 새 수건을 10장 구매했다. 새 수건에서 주는 쾌적함에 반해서, 그 전에 사용하던 수건을 거의 다 버렸다. (몇 장은 예비용으로 남겨둠..) 새 수건이 주는 기쁨이 이 정도인데, 빨래가 뽀송하게 마르고 냄새도 안 난다면 얼마나 좋을까 싶었다. 그래서 마음을 먹고 검색을 했다. 1. 사용한 수건 말리기 수건을 사용하고 빨래통에 넣어두면, 땀 등에 의해서 수건에서 세균이 번식한다고 한다. 그렇기 때문에 사용한 수건을 말려서 넣어두는 것이 중요하다고 한다. 2. 헹굼 때 구연산 넣어주기 헹굼을 할 때, 빨래양에 따라서 구연산 1~2 스푼을 넣어주면 냄새 제거에 좋다.. 2021. 5. 16.
[독후감] 비만의 종말 - 어느 비만수술 전문의사의 고백 회사를 다니면서 거의 20kg 정도 살이 쪘다. 앉아 있는 시간은 늘고, 일한다는 핑계로 많이 먹었던 것 같다. 이렇게 먹지 않으면, 머리에 영양분이 못 가서 일하는데 힘들거야 라고 나름 합리화를 하면서 말이다. 입사 전에도 과체중이었지만, 살 때문에 위축되거나 불편한 것은 없었다. 20kg 정도 무게가 나가니, 성한 곳이 없었다. 일단 내 자신이 너무 창피했다. 옷으로 살을 가리기 일수였고, 옷 사이즈가 안 맞을까봐 두려워 쇼핑을 싫어했다. 동생의 권유로 PT를 등록했다. 알아보고 가격 따지고 그러면 시작하지 못했을텐데, 무슨 생각인지 그냥 그렇게 시작하게 되었다. 저탄고지, 간헐적 단식 등 익숙하게 들어본 다이어트를 했다. 그러던 중 비만의 종말 이라는 책을 알게 되어서 읽게 되었다. 한 줄로 요약하.. 2021. 5. 14.
반응형