Hyuk(199)
-
[백준 10972번] 다음 순열
풀이STL을 사용하면 매우 간단하게 구현할 수 있다. STL을 사용하지 않고 풀어보기 위해서는 먼저 규칙성을 찾아야한다. N=31 2 31 3 22 1 32 3 13 1 23 2 1 N=41 2 3 41 2 4 31 3 2 41 3 4 21 4 2 31 4 3 22 1 3 42 1 4 32 3 1 4 2 3 4 12 4 1 32 4 3 13 1 2 43 1 4 23 2 1 43 2 4 13 4 1 23 4 2 14 1 2 34 1 3 24 2 1 34 2 3 14 3 1 24 3 2 1 N=3일경우에는 규칙을 비교할 수 있는 데이터양이 적어서 N=4인 경우 규칙성을 찾아보기가 조금 쉽다.. 규칙1. 오른쪽에서 왼쪽으로 이동하면서 n과 n-1을 비교한다.2. n-1 12 543 123645987 --> 1..
2017.06.09 -
[Node.JS] Async Await 사용하기
비동기 방식인 코딩을 하면서 콜백함수를 계속 호출하게 되면 코드의 가독성이 떨어진다. 또한, 일반 비동기 함수를 사용하게 되면 순차 실행이 보장되지 않는다. ES7부터 지원되고, Node.JS v7부터 지원되는 Async Await을 활용하면 순차실행문을 만들 수 있다. 사용1234async function asyncTest () { await function1(); await function2();}cs function 앞에 async 를 붙여주고, 순차적으로 실행해야할 함수를 호출할때 await을 붙여주면 된다. 대신 await는 async 함수내에서만 사용할 수 있다. 123456789101112var Function1 = () => new Pr..
2017.06.08 -
[Node.JS] Node.JS Server에서 연산 시간 측정
Node.JS에서 연산시간을 측정해야 할 때 아래 두개 함수를 이용하면 Consolec창을 통해 측정할 수 있다. 12console.time(); // 시작console.timeEnd(); // cs 사용방법123456var sum=0;console.time('for'); // 시작for(var i=0;i
2017.06.08 -
[백준 7569번] 토마토
풀이 7576번 문제랑 똑같은데 Z축이 하나더 추가된 문제이다. 기본적인 BFS로 풀면서 한번 갈때마다 카운트를 세주면 풀 수 있는 문제 Z축을 [a][b][c] 중 a로할지 c로 할지 잘 정해주고, Que사이즈, 입력받는 배열의 사이즈만 잘 고려해주면 된다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 ..
2017.06.08 -
[Node.js] MSSQL 3.x Connection 중첩 해결 방법
MSSQL ModuleNode에서 MSSQL Server와 연결하기 위해서는 npm의 mssql 모듈을 사용해서 연결을 할 수 있다. 이때 3.x 버전을 사용하고 있다면 연결 문제가 발생할 수 있다... Node.JS가 비동기 방식으로 동작하면서 쿼리 요청을 처리하기 전에 쿼리 요청이 한번 더들어오게되면 connection이 2번 생겨나게 된다... 결국 첫번째 쿼리 또는 두번째 쿼리 둘중 하나만 쿼리 응답이 제대로 될 수가있고, 둘다 안될 수도 있고, 둘다 될수도 있다... 이런 경우 connection이 있다면 connection 시도를 막아줄 수 있도록 수정하면 해결할 수 있다. (100% 효율적인 방법은 아닙니다..) 조금 더 수월한 방안으로 나아 가려면 비동기 방식의 코드보다는 동기 방식의 코드..
2017.06.01 -
[백준 1005번] ACM Craft
풀이1. 재귀함수를 통해 갈 수 있는 방법에 대해 계속 탐색한다. 2. 계산한 내용을 DP 배열에 저장해 놓는다.3. DP에 저장된 값이 있다면 DP값을 리턴한다. 문제의 내용을 파악하면 조금 풀기 수월하다....재귀 + 메모이제이션으로 해결가능한 문제 이해하기 쉬운 블로그가 있어 링크로 남겨놓습니다.. http://blog.pj-room.com/81 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include using namespace std; int n, k, endpoint;int delay_time[1001];int rule[1001][1001];int dp[1001]..
2017.06.01