본문 바로가기

Computer Science32

BOJ 15683 - 감시 문제 링크 구현이 복잡해서 좀 골치아팠다. 문제 자체가 엄청 복잡하지는 않다. CCTV 들의 위치를 기억해 뒀다가, CCTV 가 감시할 수 있는 모든 방향 조합에 따라 감시가 되는 구역을 조사하고, 감시 되지 않는 곳을 세어주면 된다. 아래 내용이 처음으로 정답을 받은 코드이다. #include using namespace std; typedef pair pii; int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0}; int one[1] = {0}, two[2] = {0, 2}, three[2] = {0, 1}, four[3] = {0, 1, 2}, five[4] = {0, 1, 2, 3}; vector cctv; vector mp; int n, m; void mark(.. 2020. 1. 10.
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.
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.
github.io 사이트 설정 Originally written on December 07, 2019. 사이트를 처음으로 설정하려는데 뭔가 어렵다. 그리고 뭔가 문제들이 몇 가지 보이는데 해결 방법을 몰라서 7시간 동안 삽질만 했다. 현재 해결해야 할 문제들 Category 별로 포스트를 보여주지만, 포스트의 개수가 많아질 경우 스압 발생. 상단 메뉴 선택시 해당 토픽의 최근 포스트를 보여줄 때 포스트 개수 제한 없이 모두 보여주어 스압 발생. (paginator 적용 안되어 있음) 이 페이지를 검색하려고 검색에서 사이트로 검색했는데 결과가 없음. collection을 어떻게 사용하는지 잘 모르겠다. collection을 사용해서 (Math/CSE/Life) 로 대분류를 나눠보려 했는데, 나누면 메인 화면의 최근 포스트에 다른 대분류.. 2020. 1. 10.