YeJin's Footsteps

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 풀이 코드 #include #include #include #include using namespace std; long long solution(int n, vector times) { long long answer = 0; sort(times.begin(), times.end()); long long start=1; long long end=(..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 풀이 처음에는 다익스트라 문제인줄 알았으나 모든정점에서의 최단거리를 구하는 플로이드 와샬 알고리즘이 더 적합하다고 판단했다. 플로이드와샬 알고리즘을 사용하며, 순위는 입력 간선과 출력간선의 합이 (전체노드 -1)일 때 결정된다. 순위 결정법은 끄적거리다 발견했다..ㅋㅋ 문제 풀이 코드 #include #include #include using namespace std; const int MN = 101; bool fluid[MN][MN]; int sol..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 풀이 코드 #include #include #include #include using namespace std; const int MN = 20001; bool graph[MN][MN]; bool visited[MN]; vector ans; int BFS(int n){ queue q; //Queue 생성 q.push(1); // 초기 시작점 visited[1]= true; int level=0; while(!q.em..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제 풀이 코드 #include #include using namespace std; bool visited[201]; void dfs(int n, vector computers){ visited[n]=true; for(int i=0; i

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 문제 풀이 코드 #include #include #include using namespace std; long long int dp[101][101]={0,}; int solution(int m, int n, vector puddles) { int answer = 0; for(int i=1; i