코드1 // BOJ #14719 #include using namespace std; // 2차원 블록 세상 bool block[501][501]; int main() { ios::sync_with_stdio(0); cin.tie(0); int H, W, inp; cin >> H >> W; for (int i=1; i> inp; // 해당 열의 맨 아랫줄부터 블록의 크기만큼 채움 for (int j=H; j>H-inp; j--) { block[j][i] = 1; } } // 한 줄에 존재하는 블록 저장용 큐 queue q; // 빗물의 양 int sum=0; for (int i=1; i

코드1 #include using namespace std; int C, N; // 비용 int cost[21]; // 고객의 수 int human[21]; // Dp의 크기 int D[1101]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> C >> N; int inp1, inp2; // 절대 나올 수 없는 값으로 초기화 fill(D, D+1101, 10000000); int maxi = INT_MIN; for (int i=0; i> inp1 >> inp2; // 가장 큰 고객의 수 maxi = max(maxi, inp2); cost[i] = inp1; human[i] = inp2; // 해당 고객에 대해 가장 작은 비용의 값이 저장됨 D[hum..

코드 #include #define ll long long using namespace std; vector v; void fun(int val, ll adder) { v.push_back(adder); for (int i=val-1; i>=0; i--) { fun(i, adder*10+i); } } int main() { ios::sync_with_stdio(0); cin.tie(0); for (int i=0; i> N; cout

코드 #include using namespace std; // 웍 넣는 배열 int arr[101]; // Dp 저장 배열 int D[20001]; int main() { ios::sync_with_stdio(0); cin.tie(0); int N, M; cin >> N >> M; for (int i=0; i> arr[i]; // Dp 최댓값으로 초기화 fill(D, D+20001, INT_MAX); // 한번의 요리에 해당하는 DP 채움 (1개의 웍 크기, 2개의 웍 크기) for (int i=0; i

풀이 #include #define ll long long using namespace std; // 이미 가지고 있는 랜선 ll L[10001]; int main() { ios::sync_with_stdio(0); cin.tie(0); int K,N; cin >> K >> N; // 가지고 있는 랜선 중 가장 큰 것 (모든 경우 고려하기 위해) ll maxi = INT_MIN; for (int i=0; i> L[i]; maxi = max(maxi, L[i]); } ll st=1; ll en=maxi; ll ans; // 이진탐색 while (st

모종의 기회로 ARGON IoT Development Board를 얻었다. 위는 전원과 Wi-Fi 안테나를 연결한 모습이다. 아두이노(UNO)와 다른 점은, 업데이트 할 때마다 다시 컴퓨터에 연결할 필요가 없다. WI-FI 안테나가 지원되기 때문에 무선 업데이트가 가능하다. 처음 빌딩을 진행할 때, QR코드를 스캔해서 스마트폰과 연결해야한다. 허나 스캔에서 어플리케이션 중단 오류가 발생한다. Particle 웹 브라우저에서 스마트폰으로 제공하는 URL로 들어가 Device를 연결할 때 이러한 오류가 발생한다. 이 문제는 URL을 사용하지 말고, 스마트폰 Particle IOT 앱에서 로그인 하고 Device ADD를 하면 해결된다. 아래와 같이 Device에 대한 여러 Event를 확인할 수 있다. 또한..

선택과목으로 컴퓨터 네트워크 과목을 수강했다. 컴활 필기를 준비했을 때 "컴퓨터 일반" 과목의 단어들이 어려웠던 기억이 있다. 컴퓨터 네트워크 과목은 그러한 단어에 대한 개념을 잘 제공한다. 이 과목을 들은 뒤, 컴활 필기를 준비했으면 훨씬 편했을 것이다. * 첨부한 사진들은 Computer Networking A Top-Down Approach, 7th Edition by James Kurose, Keith Ross 의 자료이다. 인터넷이 연결돼있는 경우 다음과 같이 네트워크를 나타낼 수 있다. 각 network의 edge(끝부분)이 서로 통신하기 위해 다른 라우터 또는 Access network 등을 거쳐야한다. 라우터가 연결돼있는 덩어리를 Network Core 라고 한다. 여기서 패킷을 전달하기 ..

문제 programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 풀이 #include #include using namespace std; bool solution(int x) { bool answer = true; int middle = x; int digit = 0; while (middle > 0) {// 자릿수 계산 digit += middle % 10; middle /= 10; } if (x % d..

문제 programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 풀이 #include #include using namespace std; int solution(int num) { int answer = 0; long long NUM = num; while (NUM != 1) { if (answer == 500) { answer=-1; break; } if (NUM%2==0) {// 짝수인 경우 NUM..