분류 전체보기
-
-
MAC 시스템 종료 에러 /맥 시스템 종료 에러 / Finder 재시작 / NVRAM 또는 PRAM 재설정하기etc/MAC 2020. 7. 5. 17:51
Mac을 사용하다 보면 잠자기를 자주 사용하기 때문에 시스템 종료를 안 하는 경우가 많습니다. 하지만 24시간 이상 사용하지 않는 경우에는 저는 최대한 시스템 종료를 하려고 합니다. 이러한 경우에 시스템이 종료되지 않고 바탕화면 상태로 꺼지지 않는 경우가 있습니다. 이러한 경우의 문제점을 해결하는 방법은 대략 3가지 정도입니다. *제 Mac os ver은 Catalina 10.15.4입니다. 1. 맥북에 연결된 케이블들을 제거해주어야합니다. => 저는 더블모니터를 사용하기에 항상 포트에 화면이 연결되어있곤 했는데, 이문제로 인해 제대로 꺼지지 않는 경우가 있다고 합니다. => 그러니 시스템 종료를 하실 때에는 최대한 케이블을 제거하시고 실행하시기 바랍니다. 2.Finder 재실행 Finder는 OS 기본..
-
백준 1697 -숨바꼭질백준 algorithm 2020. 7. 4. 13:50
#include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, K; cin >> N >> K ; int dist[100001]={0}; bool check[100001];//갔다온지 확인하는 행렬 queue q; q.push(N); check[N] = true; while(!q.empty()) { int now = q.front(); if(now == K) { cout
-
백준 15781 - 헬멧과 조끼백준 algorithm 2020. 7. 4. 11:58
=>code만 올리겠습니다. #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, M; cin >> N >> M; for(int i=0; i> tmp; a[i] = tmp; } for(int i=0; i> tmp; b[i] = tmp; } sort(a, a+N); sort(b, b+M); cout
-
백준 2960 - 에라토스테네스의 체백준 algorithm 2020. 7. 4. 11:50
=> 에라토스테네스의 체를 사용할 줄 아는지 묻는 문제입니다. => 실제로 소수를 구하는 것이 아닌 지워지는 것을 구하는 것이기 때문에 소수이더라도 지워진다고 생각하면 편합니다. => check 배열을 사용하여 문제를 해결할 수 있습니다. https://codingham.tistory.com/32 백준 2581 - 소수 에라토스테네스의 체를 사용하면 풀 수 있는 문제이다. 기본적인 알고리즘은 쉽게 짰었는데 제대로된 예외처리를 못해서 5번 넘게 틀렸다.... 2, 3, 5등은 소수인데 이 수들까지 소수가 아닌 것으� codingham.tistory.com => 이전에 푼 문제와 거의 비슷한 문제입니다. #include #include using namespace std; int main() { ios_ba..
-
백준 5585 - 거스름돈백준 algorithm 2020. 7. 4. 10:47
=> 단순 구현 문제입니다. pay = 1000 - pay를 실행한다. 큰 단위의 수로 거스름돈을 최대한 많이 채운다. 1까지 채운 이후의 동전 개수를 구한다. => 단순한 문제이기 때문에 이 이상 설명은 하지 않겠습니다. #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int yen[6]={500,100,50,10,5,1}; int pay; cin >> pay; pay = 1000-pay; int cnt=0; for(int i=0; i 0) { pay %= yen[i]; cnt += tmp; } } cout
-
백준 1149 - RGB거리백준 algorithm 2020. 7. 4. 02:01
=> DP문제입니다. => 오랜만에 푸는 문제인지라 이해하는데 오래 걸렸습니다. => 빨간색을 칠하기 위해서는 이전에 초록색 혹은 파란색이 칠해져 있어야 합니다. =>이 경우, 둘 중에 최소값을 골라 해당하는 집에 빨간색을 칠하는 금액에 더해주어야 합니다. 파랑 or 초록 (1번째 집) 빨강 (2번째집) => 위의 방식처럼 이루어져야 합니다. =>2번째 집에 빨강을 칠하고 싶을 경우, 이전의 집의 색이 파랑 혹은 초록이어야 합니다. **주의할 점 : row가 0인 지점부터 값을 넣어줄 경우 (0-1) 지점을 참조할 수 있으니 실수하지 않도록 합니다. 점화식은 아래와 같습니다. dp[i][0] += min(dp[i-1][1] , dp[i-1][2]); dp[i][1] += min(dp[i-1][0] , d..
-
백준 1026 - 보물백준 algorithm 2020. 7. 4. 01:15
=> 간단한 정렬 문제입니다. => 문제에서 B는 그대로 두라고 하지만, 실제로는 정렬을 해야 계산이 쉬워집니다. A를 정렬한다. B를 정렬한다. A[0] * B [N-1] + A [1] * B [N-2]... 를 취한다. => 위와 같은 방법으로 문제를 해결하면 됩니다. #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N; cin >> N; int A[51]; int B[51]; for(int i=0; i> tmp; A[i] =tmp; } for(int i=0; i> tmp; B..