목록알고리즘 (532)

1일1알

백준 21278번 호석이 두 마리 치킨 C++

https://www.acmicpc.net/problem/21278 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net 플로이드 워셜로 각 건물과의 거리를 전부 구하고 백트래킹을 통해 두개의 치킨집과의 왕복 거리의 합이 가장 적은 두 건물을 골랐다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ..
알고리즘 2023. 6. 8. 10:46
백준 3182번 한동이는 공부가 하기 싫어! C++

https://www.acmicpc.net/problem/3182 3182번: 한동이는 공부가 하기 싫어! H-ALGO 회원인 한동이는 공부하는것을 좋아하지 않는다. 하지만 약삭빠르게도 한동이는 공부도 하지 않으면서 어려운 시험을 통과하고 싶어한다. 그러던 와중 어느 날, 한동이의 동기가 한동이에 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector v; vector v..
알고리즘 2023. 6. 7. 17:37
백준 19637번 IF문 좀 대신 써줘 C++

https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net 처음에 범위를 안보고 풀다가 시간초과가 났다. 이분탐색을 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ..
알고리즘 2023. 6. 6. 11:08
백준 18404번 현명한 나이트 C++

https://www.acmicpc.net/problem/18404 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 매번마다 bfs를 돌리면 시간초과가 나기 때문에 최소 거리를 저장하는 배열을 만든다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using name..
알고리즘 2023. 6. 4. 20:09
백준 1986번 체스 C++

https://www.acmicpc.net/problem/1986 1986번: 체스 첫째 줄에는 체스 판의 크기 n과 m이 주어진다. (1 ≤ n, m ≤ 1000) 그리고 둘째 줄에는 Queen의 개수와 그 개수만큼의 Queen의 위치가 입력된다. 그리고 마찬가지로 셋째 줄에는 Knight의 개수와 위치, www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int dRow_Q[8] = { -..
알고리즘 2023. 6. 1. 11:11
백준 15664번 N과 M(10) C++

https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백트래킹을 하는데, 비내림차순으로 하고, 중복을 제거해야한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long lo..
알고리즘 2023. 5. 30. 18:50
이전 Prev 1 2 3 4 5 6 7 ··· 89 Next 다음