목록그래프 (168)

1일1알

백준 13565번 침투 C++

https://www.acmicpc.net/problem/13565 13565번: 침투 첫째 줄에는 격자의 크기를 나타내는 M (2 ≤ M ≤ 1,000) 과 N (2 ≤ N ≤ 1,000) 이 주어진다. M줄에 걸쳐서, N개의 0 또는 1 이 공백 없이 주어진다. 0은 전류가 잘 통하는 흰색, 1은 전류가 통하지 않 www.acmicpc.net bfs/dfs #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int d..
알고리즘 2023. 1. 25. 12:06
백준 14940번 쉬운 최단거리 C++

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 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; stru..
알고리즘 2023. 1. 17. 12:27
백준 2823번 유턴 싫어 C++

https://www.acmicpc.net/problem/2823 2823번: 유턴 싫어 상근이는 여자친구와의 드라이브를 위해서 운전을 배우고 있다. 도로 연수를 10년쯤 하다 보니 운전은 그럭저럭 잘하게 되었다. 하지만, 그는 유턴을 하지 못한다. 10년동안 도로 연수를 받았지 www.acmicpc.net 처음에는 bfs문제인줄 알았는데 아니었다. 모든 길에서 인접한 길이 2개 이상이면 유턴을 하지 않고 원래 자리로 돌아올 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using na..
알고리즘 2023. 1. 16. 10:55
백준 17141번 연구소 2 C++

https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 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 row; int ..
알고리즘 2023. 1. 14. 12:02
백준 2660번 회장뽑기 C++

https://www.acmicpc.net/problem/2660 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 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; int n; int minScore = 9876543..
알고리즘 2023. 1. 12. 12:32
백준 17391번 무한부스터 C++

https://www.acmicpc.net/problem/17391 17391번: 무한부스터 카트라이더를 처음 시작하는 카린이 정범이는 어려운 조작법에 실망감이 커져가고 있다. 드리프트, 순간 부스터, 커팅, 톡톡이 등등 어려운 테크닉에 질린 정범이는 그나마 쉬운 ‘숭고한 무한 www.acmicpc.net bfs로 풀었다. 이동 후 멈추면서 보유하고 있던 부스터 아이템은 모두 소진되기 때문에 방문 표시를 간단하게 할 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa..
알고리즘 2023. 1. 9. 13:43
이전 Prev 1 2 3 4 5 6 7 ··· 28 Next 다음