목록백준 (475)

1일1알

백준 9518번 로마 카톨릭 미사 C++

https://www.acmicpc.net/problem/9518 9518번: 로마 카톨릭 미사 로마 카톨릭 미사에서 가장 멋진 부분은 사람들이 서로 악수를 하면서 "평화가 함께하기를" 이라고 말하는 평화 의식이다. 성당에는 R개의 벤치가 한 행에 하나씩 있고, 각 벤치에는 총 S명이 앉 www.acmicpc.net 빈 자리에 하나씩 배치하면서 악수한 횟수를 구했다. 그리고 1번과 2번이 악수한것과 2번과 1번이 악수한것은 같기 때문에 구한 횟수에서 2를 나눴다. 이렇게 구한 수들 중 가장 큰 수를 찾았다. #include #include #include #include #include #include #include #include #include #include #include #include #in..
알고리즘 2023. 4. 4. 17:00
백준 11578번 팀원 모집 C++

https://www.acmicpc.net/problem/11578 11578번: 팀원 모집 3번 학생과 4번 학생을 선택하면 1번부터 5번까지 모든 문제를 풀 수 있는 팀을 만들 수 있다. 1번, 2번, 4번 학생을 선택해도 모든 문제를 다 풀 수 있지만 팀원의 수가 3명이라 답이 될 수 없다. www.acmicpc.net n과 m이 10 이하이기 때문에 팀이 될 수 있는 모든 경우를 구해서 모든 문제를 풀 수 있는 가장 인원이 적은 팀을 구한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ..
알고리즘 2023. 3. 30. 13:00
백준 1461번 도서관 C++

https://www.acmicpc.net/problem/1461 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 양수, 음수로 나눠서 인접한 부분끼리 묶어서 가고 마지막에 가는 곳은 다시 돌아와도 되지 않기 때문에 돌아오는 비용을 빼준다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using names..
알고리즘 2023. 3. 26. 12:42
백준 15886번 내 선물을 받아줘 2 C++

https://www.acmicpc.net/problem/15886 15886번: 내 선물을 받아줘 2 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직 www.acmicpc.net 지도에 쓰여 있는대로 이동했을 때, 지도를 벗어나는 경우는 없다. 라는 조건이 있기 때문에 EW 의 개수만 찾으면 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usin..
카테고리 없음 2023. 3. 25. 12:29
백준 17213번 과일 서리 C++

https://www.acmicpc.net/problem/17213 17213번: 과일 서리 민건이네 과일 농장은 N가지 종류의 과일을 재배하는 중이다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이기 위하여 민건이네 과일 농장에서 과일들을 훔치기로 다짐했다. 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_base::sync_with..
알고리즘 2023. 3. 24. 12:40
백준 16397번 탈출 C++

https://www.acmicpc.net/problem/16397 16397번: 탈출 첫 번째 줄에 N (0 ≤ N ≤ 99,999), T (1 ≤ T ≤ 99,999), G (0 ≤ G ≤ 99,999)가 공백 하나를 사이에 두고 주어진다. 각각 N은 LED로 표현된 수, T는 버튼을 누를 수 있는 최대 횟수, G는 탈출을 위해 똑같이 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 = long lon..
알고리즘 2023. 3. 23. 11:33
이전 Prev 1 ··· 8 9 10 11 12 13 14 ··· 80 Next 다음