YeJin's Footsteps

문제 링크 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 문제 풀이 코드 #include #include #include #include using namespace std; const int MN = 101; string dp[MN][MN]; string sumString(string a, string b){ long long sum = 0; string ret; while(a.size()||b.size()||sum){ if(a.size()){ sum+=a.back()-'0';//숫자로 변환 a.pop_back(); } if(b.size()){ sum+=b..

문제 링크 https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 문제 풀이 코드 #include #include #include #include #include using namespace std; using P = pair; const int INF=987654321; const int MN=2001; vector graph[MN]; vector Dijkstra(int N, int S){ vector Dijk(N+1,INF); priority..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 풀이 코드 #include #include #include #include #include using namespace std; int solution(vector priorities, int location) { int answer = 0; pair maxfile = {0,0}; int T=priorities.size(); deque dq; for..