하루 코딩일기

#include #include #include #include #include using namespace std; bool compare(tuple t1, tuple t2) { if (get(t1) == get(t2)) { return (get(t1) > n; for (int i = 0; i > age >> name; v.push_back(make_tuple(age,name,i)); } sort(v.begin(), v.end(), compare); for (int i = 0; i < n; i+..

#include #include using namespace std; int main() { int n; int k; int idx; int answer = 0; cin >> n; cin >> k; vector v(n); for(int i = 0; i > v[i]; } idx = 0; while (idx < n) { if (idx == 0) idx = idx + k; else idx = idx + k - 1; answer++; } cout

만약 앞자리가 0이면 뒤엔 10개의 숫자가 올 수 있고, 1이면 9개~ 규칙이 이미 정해져있다. 그러므로 dp[i][j] += dp[i - 1][k]; 라는 점화식을 도출 해낼 수 있다. #include using namespace std; #define mod 10007 int main() { int n; int dp[1001][10] = { 0 }; int sum = 0; cin >> n ; for (int m = 0; m < 10; m++) { dp[1][m] = 1; } for (int i = 2; i

비트 더하기 비트 빼기 비트 곱하기 OR | AND & NOT ~ XOR ^ Shift (방향이 중요함)

function solution(strings, n) { var answer = []; // function(a,b) 0 이면 b를 a보다 작은 인덱스로 정렬한다. strings.sort(function(a,b){ var first = a[n]; var second = b[n]; if(first===second) { return (a>b)-(asecond); console.log(firstsecond)-(first second) - (first < second); } }) return strings; }

어떤 데이터든 컴퓨터에 저장 될 떄는 전부 다 0과 1로 저장됩니다. 예시로 Integer를 들어 보겠습니다. 자바는 Integer는 4bytes입니다 즉 1bytes당 8bit이니 32비트입니다. 즉 32개의 공간에 표현할 수있는 가지수는 2의 32승이다. 근데 숫자는 0부터 시작하기 때문에 표현할 수 있는 최대 숫자의 크기는 2의32승에서 -1 해야 한다. 비트공간은 2의 0승 부터 시작하기 때문에 2의 32승에 해당하는 숫자를 표현하려면 32번째 칸만 1이고 나머지가 0이다. 그때 비로소 2의 32승에 해당하는 숫자가 되는것이다. 하지만 현재 우리는 0부터 31까지 공간이 있다. 우리가 표현할 수 있는 최대 값은 밑의 그림처럼 모든 자리에 1로 채웠을때 가장 큰 값이다. 이러면 위에서 말한거 처럼 ..

public class Main { private static void selectionSort(int []arr) { selectionSort(arr,0); } private static void selectionSort(int []arr,int start) { if(start < arr.length-1) { int min_index=start; for(int i=start; i