목록알고리즘 (528)

1일1알

백준 2942번 퍼거슨과 사과 C++

https://www.acmicpc.net/problem/2942 2942번: 퍼거슨과 사과 맨체스터 유나이티드의 감독 퍼거슨은 빨간 사과를 R개, 초록 사과를 G개 가지고 있다. 훈련장에 있는 선수들 중 몇 명에게 나누어 주려고 한다. 단, 선수들이 서로 같은 개수의 사과를 받지 못하 www.acmicpc.net r과 g의 최대공약수를 구하고 최대공약수의 약수들을 구한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long lon..
알고리즘 2023. 3. 2. 12:25
백준 20208번 진우의 민트초코우유 C++

https://www.acmicpc.net/problem/20208 20208번: 진우의 민트초코우유 첫번째 줄에 민초마을의 크기인 N과 진우의 초기체력 M, 그리고 민트초코우유를 마실때 마다 증가하는 체력의 양 H가 공백을 두고 주어진다. N, M, H는 모두 10보다 작거나 같은 자연수이다. 두번째 www.acmicpc.net bfs, 어떤 위치의 우유를 먹었는지는 비트를 통해 판별 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = l..
알고리즘 2023. 3. 1. 14:22
백준 11332번 시간초과 C++

https://www.acmicpc.net/problem/11332 11332번: 시간초과 각 테스트 케이스들에 대하여 시간 초과가 나면 "TLE!", 시간 초과가 나지 않으면 "May Pass." 를 출력한다. 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 c; const int TLENUM = 1000000001; in..
알고리즘 2023. 2. 28. 13:10
백준 14713번 앵무새 C++

https://www.acmicpc.net/problem/14713 14713번: 앵무새 자가용 비행기를 타고 세계 일주를 하던 pps789와 cseteram은 어느 날 엔진 고장으로 인해 이름 모를 섬에 불시착하게 된다. 그들은 이 섬을 탐험하는 도중 아주 신기한 사실을 알게 되었는데, 바로 www.acmicpc.net 단어들이 순서대로 맞춰졌는지와 모든 단어가 사용되었는지 있는지 확인해야한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int..
알고리즘 2023. 2. 27. 13:34
백준 1972번 놀라운 문자열 C++

https://www.acmicpc.net/problem/1972 1972번: 놀라운 문자열 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문 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; string str; int main() { ios_base..
알고리즘 2023. 2. 25. 11:58
백준 18513번 샘터 C++

https://www.acmicpc.net/problem/18513 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net 샘터 주변의 위치부터 탐색하면 된다. 샘터를 기준으로 -1, +1씩 검사하면서 지을 수 있으면 짓고 큐에 그 위치를 넣고 하면서 k개의 집을 지었을 때 불행도를 합치면 된다. #include #include #include #include #include #include #include #include #include #include #include #include ..
알고리즘 2023. 2. 24. 13:46
이전 Prev 1 ··· 12 13 14 15 16 17 18 ··· 88 Next 다음