목록알고리즘 (532)

1일1알

백준 13265번 색칠하기 C++

https://www.acmicpc.net/problem/13265 13265번: 색칠하기 각 테스트 케이스에 대해서 possible 이나 impossible 을 출력한다. 2 가지 색상으로 색칠이 가능하면 possible. 불가능하면 impossible 이다. www.acmicpc.net dfs로 2개의 색을 번갈아가며 칠하다가 불가능한 경우가 나오면 dfs 종료 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; in..
알고리즘 2023. 2. 14. 15:23
백준 4097번 수익 C++

https://www.acmicpc.net/problem/4097 4097번: 수익 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 N이 주어져 있다. (1 ≤ N ≤ 250,000) 둘째 줄부터 N개의 줄에는 매일 매일의 수익 P가 주어진다. (-10,000 ≤ P ≤ 10 www.acmicpc.net 전날 + 지금 수익이 지금 수익보다 크면 지금까지의 최대 수익을 갱신한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; u..
알고리즘 2023. 2. 13. 13:55
백준 19638번 센티와 마법의 뿅망치 C++

https://www.acmicpc.net/problem/19638 19638번: 센티와 마법의 뿅망치 마법의 뿅망치를 센티의 전략대로 이용하여 거인의 나라의 모든 거인이 센티보다 키가 작도록 할 수 있는 경우, 첫 번째 줄에 YES를 출력하고, 두 번째 줄에 마법의 뿅망치를 최소로 사용한 횟수 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 main() { ios_ba..
알고리즘 2023. 2. 12. 12:34
백준 21921번 블로그 C++

https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 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, x; vect..
알고리즘 2023. 2. 11. 14:06
백준 2194번 유닛 이동시키기 C++

https://www.acmicpc.net/problem/2194 2194번: 유닛 이동시키기 첫째 줄에 다섯 개의 정수 N, M(1 ≤ N, M ≤ 500), A, B(1 ≤ A, B ≤ 10), K(0 ≤ K ≤ 100,000)가 주어진다. 다음 K개의 줄에는 장애물이 설치된 위치(행 번호, 열 번호)가 주어진다. 그 다음 줄에는 시작점의 www.acmicpc.net 일반적인 bfs에 유닛의 영역에 장애물이 있는지 확인하는 로직을 추가하면 된다. 처음에는 이동할때 마지막 행, 열만 검사하려고 해서 좀 틀리다가 전체를 검사하도록 수정했다. #include #include #include #include #include #include #include #include #include #include #i..
알고리즘 2023. 2. 9. 14:56
백준 1911번 흙길 보수하기 C++

https://www.acmicpc.net/problem/1911 1911번: 흙길 보수하기 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 n >> l; v = vector(n); for (int i = 0; i > s >> e; v[i] = { s,e }; } sort(v.begin(), v.end()); int curr = 0; int ans = 0; for (int i = 0; i < n; i++) { if (curr < v[i].first) curr = v[i].first; while (curr < v[i].second) { curr += l; ans++; } } cout
알고리즘 2023. 2. 8. 12:08
이전 Prev 1 ··· 14 15 16 17 18 19 20 ··· 89 Next 다음