매일 조금씩

처음엔 듣도 못한 사람 벡터 하나, 보도 못한 사람 벡터 하나, 그리고 듣보잡 벡터 하나 이렇게 벡터 3개를 사용하려 하였다. 하지만 이진탐색 트리를 사용하여 좀더 효율적으로 할수 있다는 것을 알게 된후 다시 코딩 하였다. #include #include #include #include using namespace std; int M, N; vector v; bool binarySearch(int low, int high, string name) { if (low > high) return false; else { int mid = (low + high) / 2; if (!v[mid].compare(name)) return true; else if (v[mid] > name) return binarySe..

#include #include #include using namespace std; int main(void) { string s; cin >> s; int count[26]; for (int i = 'a'; i

fitbit 서버가 websocket을 사용하기 위해선 websocket서버가 필요하다. websocket서버는 Nodejs로 개발하였다. 원래라면 fitbit 서버에서 데이터를 websocket서버로 보내야 하는것이 맞지만 지금은 테스트이므로 예제를 활용하여 websocket서버에서 fitbit서버로 보내는 것을 테스트 중이다. ws.html를 열어 콘솔창으로 연결이 됐는지 확인이 가능하다. 다음은 server.js 파일이다. Express라는 Nodejs의 프레임 워크를 사용한 것을 확인 가능하다. http만을 사용하여 서버를 구성할 때는 많은 것들을 직접 만들어야 하기 때문에 시간과 노력이 많이 든다. 이를 보완가능한것이 바로 Express라는 모듈이다. Express에 관한 더 많은 것은 따로 포..

#include #include #include using namespace std; vector v; int main(void) { int M, N; cin >> N >> M; bool eyfa = true; v.resize(2*N); for (int i = 0; i > v[i]; for (int i = 0; i < N; i++) { int k = 0; for (int j = 0; j < M; j++) { if (v[i][j] == v[i + N][j + k] && v[i][j] == v[i + N][j + k + 1]) { k++; } else { eyfa = false; break; } } if (!eyfa) break; } if (!eyfa) cout

string, vector, template을 공부하면서 풀어본 문제 중 도움이 많이 된 문제 vector와 template에 대한 개념이 안잡혀 있는 상태에서 푸느라 많은 어려움을 겪다가 구글링 후 코드를 참고 하였다. 1. string 타입의 vector를 5*M +1개 입력 받음. 2. 행에 창문의 유,무 확인을 위해 bool window를 활용. 3. 창문일 때 블라인드 상태를 체크하기 위해 k를 사용. 4. 해당 창문 밖(다음 창문 직전)으로 가기위해 j+=4를 해야하나, for 문의 j++를 고려하여 j+=3을 함. 5. 창문이 있는 행을 체크후, 행 밖(다음 창문 바로 윗줄)으로 가기 위해 i+=4를 해야하나, 4번의 이유로 i+=3을 함. 6. ' * '일 땐, 다음 몇행이 ' * '인지 ..

가장 적은 갯수를 구하기 위해선 5킬로그램 봉지를 먼저 넣어야한다. 이때, 5킬로그램 봉지가 들어갔을때 나머지 킬로그램을 3킬로그램 봉지가 채우지 못할때를 조심해야한다. 5킬로그램 봉지의 수는 N킬로그램에 들어갈 수 있는 5킬로그램봉지의 최대갯수(N/5)를 넘지 않는다는 가정하에 5킬로그램 봉지의 수를 하나씩 늘이면서 나머지 킬로그램을 3킬로그램 봉지가 채울 수 있는지 확인한다. #include using namespace std; int main() { int N; cin >> N; if (N 5000) { cout