개발 공부 블로그

프로그래머스 LV.2 방문 길이

GitHub : https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/49994.%E2%80%85%EB%B0%A9%EB%AC%B8%E2%80%85%EA%B8%B8%EC%9D%B4#include #include using namespace std;int solution(string dirs) { int answer = 0; int dx[4] = {0, -1, 0, 1}; int dy[4] = {-1, 0, 1, 0}; bool visited[11][11][4]; memset(visited, false, sizeof(visited))..

백준 골드5 회의실 배정 1913

git : https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Gold/1931.%E2%80%85%ED%9A%8C%EC%9D%98%EC%8B%A4%E2%80%85%EB%B0%B0%EC%A0%95 CodingTest/백준/Gold/1931. 회의실 배정 at main · kwon1232/CodingTestThis is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - kwon1232/CodingTestgithub.com #include #include #include ..

GitHub :https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Gold/1744.%E2%80%85%EC%88%98%E2%80%85%EB%AC%B6%EA%B8%B0 해당 문제는크게 4가지 분류로최대 값의 경우를 구하면 된다. 1. 음수는 가장 작은 음수와 그 다음 작은 음수를 곱해줘서 큰 양수로 만들어 합계에 더해준다. 2. 양수는 큰수와 그 다음 큰 수와 곱해준 뒤 큰 양수로 만들어합계에 더해준다. 3. 1은 따로 셈해준 뒤 합계에 따로 더해주면 된다. 4. 0을 따로 세어주는 이유는 만약 곱해주지 않은 음수가 남았을 때,0을 곱해주면 총 합계에서 남은 음수가 차감되지 않기 때문이다.0을 세어준 뒤 만약 0이 남아 있다면 남은 음..

Github : https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/42888.%E2%80%85%EC%98%A4%ED%94%88%EC%B1%84%ED%8C%85%EB%B0%A9 #include #include #include #include using namespace std;vector solution(vector record) { vector answer; unordered_map idMap; for (int i = 0; i > cmd; if (cmd.compare("Enter") == 0) { ss >> id >> ..

GitHub :https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/3/42628.%E2%80%85%EC%9D%B4%EC%A4%91%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84%ED%81%90 CodingTest/프로그래머스/3/42628. 이중우선순위큐 at main · kwon1232/CodingTestThis is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHub). - kwon1232/..

GitHub :https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12980.%E2%80%85%EC%A0%90%ED%94%84%EC%99%80%E2%80%85%EC%88%9C%EA%B0%84%E2%80%85%EC%9D%B4%EB%8F%99 #include using namespace std;int solution(int n){ int ans = 0; while(n > 0) { if (n % 2 == 0) n/=2; else { n -= 1; ans++; }..

github https://github.com/kwon1232/CodingTest/tree/main/%EB%B0%B1%EC%A4%80/Gold/1715.%E2%80%85%EC%B9%B4%EB%93%9C%E2%80%85%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); std::cout.tie(NULL); int n;..

GitHub : https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/87390.%E2%80%85n%EF%BC%BE2%E2%80%85%EB%B0%B0%EC%97%B4%E2%80%85%EC%9E%90%EB%A5%B4%EA%B8%B0 CodingTest/프로그래머스/2/87390. n＾2 배열 자르기 at main · kwon1232/CodingTestThis is an auto push repository for Baekjoon Online Judge created with [BaekjoonHub](https://github.com/BaekjoonHub/BaekjoonHu..

GitHub : https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/131701.%E2%80%85%EC%97%B0%EC%86%8D%E2%80%85%EB%B6%80%EB%B6%84%E2%80%85%EC%88%98%EC%97%B4%E2%80%85%ED%95%A9%EC%9D%98%E2%80%85%EA%B0%9C%EC%88%98int solution(vector elements) { int sum = 0; set s; for (int i = 0; i   https://school.programmers.co.kr/learn/courses/30/lessons/13..

야근 지수는 무작정 큰 수 하나만 남은 시간을 전부 할애하여차감한다고 답이 나오는 것이 아니다.즉 차감의 우선순위가 있기 때문에 우선순위 큐를 떠올라야 한다. 예를 들어 " 4, 3, 3 " 가 주어졌을 때, 4시간의 시간이 주어지면 "2, 2, 2"으로 만들어야 제곱의 합이 제일 작고 "0, 3, 3"로 만들면 제곱의 합이 크다는 것을 알 수 있다. 그러므로, 우선순위 큐를 활용해서 존재하는 작업 중 가장 큰 값이 top인 max heap으로 구성하여N시간 동안 top에 위치한 작업량을 잠깐 끄집어내서 한 시간씩 빼주고 다시 push 해준다. 물론 vector sort로 계속 정렬할 수 있지만,이는 vector만 사용한 코드의 시간 복잡도는 O(n*m)이므로n번 처리하는 과정에서 매번 m개의 작업을..