전체 글 457

[자청 추천도서] 클루지 - 오염된 신념, 선택과 결정 (2)

클루지를 읽고 쓰는 두번째 독후감이다. 오늘 내용을 읽으면서 왜 이 책을 자청님께서 추천해주셨는지 알것같다. 오늘 읽은 내용 : [80p - 142p] 내 생각 : 몇달전까지 mbti를 무조건 신뢰했었다. mbti가 설명하는 것이 전부 옳다고 생각했다. 그 이유를 오늘 알게되었다. 확증편향이었다. 나는 mbti가 맞을 거라고 생각하여 내 신념에 잘 들어맞는것에 더 주의를 기울였고 나와 거리가 있는 설명에는 주의를 기울이지않았다. 내 mbti는 INFP였는데 그의 설명에 돈을 잘 아끼지않는다는 것이 특징에 있었다. 이것은 평소 내 모습과 다름에도 불구하고 이것에 주의를 기울이지않았고 무시했다. 사람은 믿고 싶은것을 믿고 듣고 싶은것을 믿는다는 것을 과거의 경험에 의해서 직접 깨달았다. 이처럼 신념이라는 것..

자기계발/책 2021.07.22

[C++/BOJ] 백준 12101 1,2,3더하기2 (백트래킹)

https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 백준티어 : 실버1 입력 첫째 줄에 정수 n과 k가 주어진다. n은 양수이며 11보다 작고, k는 231-1보다 작거나 같은 자연수이다. 출력 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. 예제 입력 1 복사 4 3 예제 출력 1 복사 1+2+1 => n과 k가 입력될때 총 합이 n이 되는 1,2,3의 합으로 이루어진 식의 k번째 식을..

[자청 추천도서] 클루지 - 맥락과 기억 (1)

자청님의 유튜브를 보고 책을 읽는것이 얼마나 중요한 일인지 알게되었다. 그래서 그가 추천해주는 책들을 모두 읽어보려고한다. 그는 책을 10시간 읽는 것보다 1시간을 읽고 내 생각을 정리하는게 응용가능한 지식으로 변환이 된다고 말한다. 그래서 오늘 읽은 책의 내용에 대해서 내 생각을 정리해보려고 한다. 처음으로 읽을 책은 클루지이다. 오늘 읽은 내용 : [1p ~ 80p] 내 생각 : 클루지 라는 단어를 이 책을 통해 처음 알게되었다. 그 의미는 어떤 문제에 대해 서툴거나 세련되지않는 해결책을 뜻한다. 인간이 진화과정을 거치며 완벽해지는 것이 아니라 현재의 상황에 맞추어 적절하게 진화할수 있는 범위에서 진화했다. 그것이 오늘날의 인간에게 나타나며 클루지라고 부른다. 인간의 기억이 온전하지 않고 완벽하게 믿..

자기계발/책 2021.07.21

[C++/BOJ] 백준 11051 이항계수2 (DP) 알고리즘 문제풀이

문제 링크 백준티어 : 실버 1 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net N과 K가 주어질때 그 이항계수의 값을 구하는 문제입니다. 이와 똑같은 문제인 이항계수1이 있는데 그것과 같은 풀이를 하면 시간초과가 납니다. 이 문제는 dp를 이용하여 풀어야합니다. 먼저 이항계수 nCk = (n-1)C(k-1) + (n-1)Ck 입니다. 문제를 풀다보면 이항계수의 개념이 몇번 나오기때문에 외워두는 것이 편할것같습니다. 해답코드 : #include #include using namespace std; int n, k;..

[C++/BOJ]백준 1012 유기농배추(BFS) 알고리즘 문제풀이

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net BFS, DFS의 기본문제인 실버2 유기농 배추이다. BFS의 기초만 알고있다면 쉽게 풀수있다. 바킹독님 코드를 보며 공부했기때문에 코드는 갓킹독님의 BFS의 풀이와 유사할것이다. #include #include #define x first #define y second int dx[4] = {0,1,0,-1}; int dy[4] = {1,0,-1,0}; using namespace std; in..

백준 티어 골드 달성!

저는 2021년 1월 27일 백준 알고리즘 문제풀이를 시작하였습니다. 알고리즘 문제를 풀어야한다는것은 듣기만 하였지만 절실히 풀어야할동기는 없었습니다. 그러던중 에타와 카톡 광고로 멋쟁이사자처럼, 싸피, 소마 등을 접하게 되었고 한번 지원이나 해보자! 라는 마음이었습니다. 지원서를 작성하면서 적을게 없더군요.ㅎㅎ 이때 1,2학년에 대한 후회와 남들 다 하는 깃허브와 백준조차 하고 있지않다는 생각에 미래가 두려워졌습니다. 지금까지의 저는 학교공부만을 그럭저럭 따라갈뿐 이외에 프로젝트, 포트폴리오를 만들생각조차 하지못하였습니다. 약간 늦은감이 있지만 대학교 3학년올라가는 겨울방학의 끝자락에 꾸준히 문제라도 풀어보자는 생각이 들었습니다. 평소 승부욕이 있는편이라 백준의 solvd.ac로 저의 랭크를 확인하고 ..

자기계발/일기 2021.05.11

[C++/BOJ]백준 1074 Z 재귀 알고리즘 문제풀이

www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net blog.encrypted.gg/943?category=773649 백준 재귀문제 Z를 풀어보았다. 풀이는 갓킹독님의 풀이를 보며 공부하였다. 티어는 실버1이다. 재귀문제인만큼 반복적으로 호출할수있는 함수를 만들어야한다. #include using namespace std; int func(int n, int r, int c) {//r은 행 c는 열 if (n == 0) return 0; int half..