목록전체 글 (616)

1일1알

백준 16437번 양 구출 작전 C++

https://www.acmicpc.net/problem/16437 16437번: 양 구출 작전 2, 3, 5번에 사는 모든 양들은 1번 섬으로 갈 수 있지만 7번 섬에 사는 양들은 1번 섬으로 가기 위하여 6번 섬을 거쳐야 하는데 6번 섬에 사는 늑대들의 수가 7번 섬에 사는 양들의 수보다 많으므로 www.acmicpc.net 각 섬에서 1번 섬으로 갈 수 있는 유일한 경로가 하나는 꼭 있고 연결되어있는 섬은 각 섬당 하나씩 주어지기 때문에 1번 섬이 루트 노드인 트리로 나타낼 수 있다. 각 섬들을 돌면서 1번 섬으로 갈 수 있는 양의 수를 구하면 되는데, 그냥 구하면 시간초과가 난다. 내가 사용한 시간초과를 해결하기 위한 방법은 두가지이다. 1. 1번 섬으로 가는 도중 만나는 양을 데리고 간다. 2...
알고리즘 2023. 1. 6. 14:44
백준 14923번 미로 탈출 C++

https://www.acmicpc.net/problem/14923 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 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 = lon..
알고리즘 2023. 1. 5. 15:43
백준 13903번 출근 C++

https://www.acmicpc.net/problem/13903 13903번: 출근 첫 번째 줄에는 보도블록의 세로, 가로 R, C(1 ≤ R, C ≤ 1,000)크기가 주어진다. 다음 R개의 줄에는 C개의 문자로 이루어진 보도블록의 초기 상태가 주어진다. (가로 블록은 0로 표시되고, 세로 블록 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 long; struct Info { int r..
알고리즘 2023. 1. 4. 12:26
백준 3980번 선발 명단 C++

https://www.acmicpc.net/problem/3980 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 한 줄에 하나씩 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net 백트래킹, 능력치가 0이면 배치할 수 없다는 것이 핵심 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; vector abilities; ..
알고리즘 2023. 1. 3. 12:35
백준 5567번 결혼식 C++

https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 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, m; vecto..
알고리즘 2022. 12. 30. 13:49
백준 16957번 체스판 위의 공 C++

https://www.acmicpc.net/problem/16957 16957번: 체스판 위의 공 크기가 R×C인 체스판이 있고, 체스판의 각 칸에는 정수가 하나씩 적혀있다. 체스판에 적혀있는 정수는 모두 서로 다르다. 체스판의 각 칸 위에 공을 하나씩 놓는다. 이제 공은 다음과 같은 규칙 www.acmicpc.net 이미 지나간 길은 따로 저장해서 불필요한 계산은 줄이는 메모이제이션 기법을 활용하여 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace s..
알고리즘 2022. 12. 29. 11:33
이전 Prev 1 ··· 30 31 32 33 34 35 36 ··· 103 Next 다음