목록전체 글 (616)

1일1알

백준 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
백준 18353번 병사 배치하기 C++

https://www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. 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;..
알고리즘 2023. 3. 22. 08:04
백준 1965번 상자넣기 C++

https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 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. 3. 21. 10:12
이전 Prev 1 ··· 18 19 20 21 22 23 24 ··· 103 Next 다음