본문 바로가기

분류 전체보기52

BOJ 3055 - 탈출 문제 링크 #include using namespace std; typedef pair pii; int r, c, ans, dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1}; string mp[55]; bool visited[55][55], found = false; vector water; vector loc; bool check(int x, int y) { return 0 r >> c; for(int i = 0; i < r; ++i) cin >> mp[i]; for(int i = 0; i < r; ++i) { for(int j = 0; j < c; ++j) { if(mp[i][j] == 'S') { loc.push_back({i, j}); } else if(mp[i][j.. 2020. 1. 10.
하버드 새벽 4시 반 Originally written on Januaray 07, 2020. 하버드 새벽 4시 반 일단 나는 요즘 새벽 5시 반에 일어난다. 무척 힘들다. 친구들이 어떻게 하냐고 한다. 그런데 책 제목을 보니 기상 시간을 한 시간 당겨야 하는지도 모르겠다 ㅋㅋ. 일상이 무기력해진 사람에게 꼭 추천하고 싶은 책이다. 저자는 각종 하버드 대학 교수의 강의 내용, 일화 등을 인용하여 우리가 더욱 발전하고, 인생에서 성공하기 위해서 우리가 가져야 할 태도에 대해서 강조한다. 나는 보통 책을 읽다가 책이 너무 좋으면 컴퓨터를 켜서 인상 깊은 구절들을 전부 다 메모장에 적어 두는 편이다. 아쉽게도 출퇴근 길에 시간을 내서 읽다 보니 컴퓨터가 없어서 그렇게 하지는 못했다. 굳이 이렇게 하지 않더라도, 이 책의 어느 페이.. 2020. 1. 10.
자유종(이해조) Originally written on December 10, 2019. 자유종 제목: 자유종 작가: 이해조 갈래: 신소설, 토론 소설, 정치 소설 성격: 계몽적, 현실 비판적 시점: 전지적 작가 시점 시간적 배경: 1908년 음력 1월, 이매경 부인의 생일 저녁부터 새벽까지 공간적 배경: 이매경 부인의 집 주제: 바람직한 민족과 국가의 방향 제시 (출처: zum 학습백과 - 자유종) 작품 설명 1910년 에서 간행된 신소설로 개화기의 시사토론체 작품들 중 가장 직접적으로 현실 문제를 다룬 정치성이 매우 강한 작품이다. 하룻밤 사이에 전개되는 사건으로 거의 대화로만 일관되어 있고, 내용이 정치적 토론의 연속이므로 토론회 기록문의 느낌을 준다. 내용은 1908년 음력 정월 16일 이매경 부인의 생일에 초대.. 2020. 1. 10.
github.io 사이트 설정 - 2 Originally written on January 02, 2020 새해를 기념하여 글을 좀 더 열심히 작성하자는 생각에 이 사이트를 다시 방문했다. 지난번에 남겨둔 해결해야 할 문제들을 다시 살펴보았고, 해결 할 수 있는 부분은 해결을 시도했다. 검색 결과가 발생하지 않는 문제 이 페이지를 검색하려고 검색에서 사이트 로 검색했는데 결과가 없음. 왠지 모르겠는데 다시 해보니까 아무 문제 없이 된다. 그런데 footer 쪽에 있는 related posts 에 들어있는 텍스트도 (즉, 해당 포스트에는 직접적으로 포함되지 않는 내용) 감지 되어 검색 결과에 같이 등장한다. 이게 뭐지? 상단 메뉴 별 pagination 적용 문제 상단 메뉴 선택시 해당 토픽의 최근 포스트를 보여줄 때 포스트 개수 제한 없이 .. 2020. 1. 10.
BOJ 15686 - 치킨 배달 Originally written on December 07, 2019. 문제 링크 #include using namespace std; typedef pair pii; vector house, chicken; int bitCount(int x) { int ret = 0; while(x > 0) { ret += x & 1; x >>= 1; } return ret; } int d(pii p1, pii p2) { return abs(p1.first - p2.first) + abs(p1.second - p2.second); } int calculate(int mark) { int ret = 0; for(pii h : house) { int k = mark, idx = chicken.size() - 1, dis.. 2020. 1. 10.
수포자 양성 Originally written on December 06, 2019. 자료를 만들다가 나쁜 생각이 들어서 (…) 중1 학생에게 다음과 같은 문제를 선물하기로 했다. 군론 군(group)에 대한 문제이다. 현재 교육과정에서는 이항연산, 항등원, 역원의 내용이 전부 빠져있음에도 출제했다… (1)번 에서는 더한 후 나머지를 취하는 연산 \(+_p\) 을 주고 집합 \(\mathbb{Z}_p\) 가 군이 됨을 보여야 한다. (2)번은 cyclic group 에 관한 내용이다. \(0\neq a \in {\mathbb{Z}_p}\) 만을 이용해서 \(\mathbb{Z}_p\) 를 생성할 수 있음을 보여야 한다. 해석학 전에 \(\sqrt{2}\) 가 무리수인 것에 대해서 얘기한 적이 있었는데, 내가 \(\sq.. 2020. 1. 10.
github.io 사이트 설정 Originally written on December 07, 2019. 사이트를 처음으로 설정하려는데 뭔가 어렵다. 그리고 뭔가 문제들이 몇 가지 보이는데 해결 방법을 몰라서 7시간 동안 삽질만 했다. 현재 해결해야 할 문제들 Category 별로 포스트를 보여주지만, 포스트의 개수가 많아질 경우 스압 발생. 상단 메뉴 선택시 해당 토픽의 최근 포스트를 보여줄 때 포스트 개수 제한 없이 모두 보여주어 스압 발생. (paginator 적용 안되어 있음) 이 페이지를 검색하려고 검색에서 사이트로 검색했는데 결과가 없음. collection을 어떻게 사용하는지 잘 모르겠다. collection을 사용해서 (Math/CSE/Life) 로 대분류를 나눠보려 했는데, 나누면 메인 화면의 최근 포스트에 다른 대분류.. 2020. 1. 10.