줌코딩의 코딩일기
Zoom in Coding
-
(백준 알고리즘 문제풀이) 1946번 신입 사원
문제 문제 링크 어떻게 접근할 것인가? 첫번째 순위와 두번째 순위가 있다. 일단 첫번째 순위로 솔팅한 다음에 위에 있는 애들 중에 베스트를 저장해놓고 비교해서 두번째 순위보다 작으면 그 값을 맥스로 저장하고 결과값을 하나 추가 시켜준다. 코드 #include <string> #include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { vector<int>...
-
(백준 알고리즘 문제풀이) 1931번 회의실배정
문제 문제 링크 어떻게 접근할 것인가? 끝나는 시간이 빠른 순으로 솔팅해서 하나씩 끝내면서 다음 회의 시작시간이 최근 회의 시간 이후면 추가해주면 끝. 코드 #include <string> #include <vector> #include <iostream> #include <algorithm> using namespace std; bool compare(pair<long long, long long> a, pair<long long, long long>b){ return a.second < b.second; } int...
-
(백준 알고리즘 문제풀이) 11399번 ATM
문제 문제 링크 어떻게 접근할 것인가? 총 기다리는 시간을 줄이기 위해서는 먼저 끝낼 수 있는 사람은 먼저 끝내줘야 한다. 때문에 일단 사람을 다 받고 솔팅을 먼저하고 값을 더해줘라 코드 #include <string> #include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { int n, temp; int num = 0;...
-
(백준 알고리즘 문제풀이) 11047번 동전0
문제 문제 링크 어떻게 접근할 것인가? 그냥 동전을 큰 순으로 솔팅해서 하나씩 쳐주자 코드 #include <string> #include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { int n , k , temp; int num = 0, answer = 0; vector<int> v; cin >> n >> k; for(int i...
-
(백준 알고리즘 문제풀이) 1049번 기타줄
문제 문제 링크 어떻게 접근할 것인가? 3가지 경우를 고민해야할 것 같다. 일단, 다 낱개로 사는 경우 둘째, 다 세트로 사는 경우 마지막, 다 세트로 사고 남은 애들만 낱개로 사는 경우 이렇게 세 경우를 확인해서 비교한다. 코드 #include <string> #include <vector> #include <iostream> #include <algorithm> using namespace std; int main() {...