본문 바로가기

Computer Science

(252)
3190번 뱀. 하..... 변수형은 int로 써야하는걸 char로 써서 1시간을 날렸다. 오류 찾느라..... 디버깅 모드 할때 어쩐지 100 'd' 일케 되있더라 뭐지 했는데 결국 자료형의 값을 넘어서서 -127로 변해서 그런거였다. ..... 자료형 잘보자...... 그리고 코드 최적화 하자. #include #include #include #include using namespace std; typedef struct { int time; char dir; }time_dir_info; typedef struct { int apple_po_x; int apple_po_y; }apple_po_info; typedef struct { int position_x; int position_y; int dir; }snake..
백준 1931 회의실 배정 처음 생각했을때 큐를 사용해서 모든 경우의 수를 탐색하는 방법을 사용했다. 하지만 이는 O(N^2)의 시간복잡도를 가지는데 최대 100000개의 회의가 생길수 있으니 100000^2=10000000000 즉 최악의 경우 100억번의 연산이라는 결과를 맞이하게 된다. 이는 2초안에 풀수 없음을 의미하기 때문에 시간초과라는 글을 본뒤 푸는 방법을 변경했어야 했다. 또 생각든 게 끝나는 시간의로 솔팅을 하게 된다면 해결이 가능하지 않을까였다. 끝나는 시간으로 솔팅을 하게 되면 (1,100), (2,101), (101, 800), (800,3000) , (100,10000)이면 1이 100으로 100이 10000으로 가기 때문에 2번째부터 시작하는게 맞지 않나라는 고민이 들었다. 하지만 이는 의외로 간단하게 풀..
pm2 pm2 start @@.js pm2 monit pm2 list pm2 stop name pm2 start @@.js --watch pm2 log
백준 14503번 로봇청소기. 왼쪽 오른쪽 방향 탐색할때 사용할 경우의 배열을 다 만들면서 하였다. 1개로 줄일수 있는 방법이 없을까 찾아봐야겠다. #include #include #include using namespace std; typedef struct { int position_x; int position_y; int dir; }robot_cleaner; enum { UP, RIGHT, DOWN, LEFT }ROBOT_DIR; int depth, width, result; int robot_x, robot_y, robot_dir; int Map[50][50]; int up_next_dir[4] = { 3,2,1,0 }; int up_dirx[4] = { -1,0,1,0}; int up_diry[4] = { 0,1,0,-1 }..
콜백지옥으로부터의 구출 콜백 지옥은 진짜다. 개발자들은 피할 수 있을 때까지 콜백을 순수한 악마처럼 간주한다. 콜백은 자바스크립트의 유연성에 전혀 도움이 되지 않는다. 표면적으로 콜백은 완벽한 풋 건(foot gun)처럼 보이므로 대체하는 것이 좋다. 좋은 소식으로는 콜백 지옥으로부터 구출될 수 있는 간단한 단계가 있다는 것이다. 당신의 코드에서 콜백들을 제거하는 것은 좋은 다리를 절단하는 것처럼 느껴진다. 콜백 함수는 자바스크립트의 핵심이자 좋은 부분 중 하나이다. 당신이 콜백을 대체할 때 종종 문제들을 교체한다. 친구는 나에게 콜백들은 못생긴 사마귀와 같고, 더 좋은 언어를 공부하기 위한 이유라고 말한다. 정말로 콜백들이 못나게 생겼는가? 자바스크립트에서 콜백을 휘두르면 보상을 받게 된다. 못생긴 사마귀로 변신할 수 있는 ..
정보처리 핵심. C(create) -가장핵심 R(Read) U(Update) D(Delete)
단축키 키설명 alt+w 태그 감싸기. Ctrl + D : 커서위치를 시작으로 같은 단어를 연속해서 선택 Ctrl + Alt + Up/Down : 위/아래로 커서 추가 Alt + LMB : 클릭된 위치에 커서 추가 ESC : 선택 취소 (=다중선택모드 종료) alt+1 -> 첫번째 선택 alt+3 -> 3번째 열러있는 문서 선택 CTRL + \ 화면분할 CTRL + ` 내부에서 쉘열기 CTRL + 축소 CTRL + 확대 CTRL + ALT + DOWN 멀티선택 CTRL + B 사이드바 보기 CTRL + J 하단패널 보기 CTRL + P 파일팔레트 보기 CTRL + SHIFT + C 외부에서 쉘열기 CTRL + SHIFT + E 파일탐색기 보기 CTRL + SHIFT + F5 Restart CTRL + SHIFT..
GET메서드 POST메서드 란? 오늘 포스팅 할 내용은, Http 프로토콜이 제공해주는 7가지 메서드들 중 웹서비스 개발에 주로 사용하는, GET 메서드와 POST 메서드에 대하여 기술한다. GET메서드 POST메서드 란? 위에서 말했다시피, 웹 서비스 개발에 주로 사용하는 메서드 이다. 사용자가 URL을 브라우저 주소창에 작성하고 엔터를 누르면 원하는 웹페이지가 나온다. 사용자는 웹페이지를 보기위해 단순한 일을 한 것 이지만, 특정 웹페이지를 사용자 웹브라우저에게 보여주기 위해서는 내부적인 처리들이 있다. 그 내부적인 처리에서, 클라이언트가 서버에게 웹페이지를 보여달라고 말하는 것을 우리는 요청 이라 부르고, 서버가 클라이언트에게 요청받은 것에 대한 대답으로, 웹페이지 내용을 표현하기 위해 html문서로 주는것을 응답 이라 부른다. ..