목록c++ (497)

1일1알

백준 3019번 테트리스 C++

각 모양마다 모양의 맨 밑이 바닥과 얼마나 떨어져있는지를 모양의 정보로 저장해서 맵의 높이 - 모양의 맨 밑 값을 뺀 값이 모두 같으면 그 자리에 놓을 수 있다고 생각하는 식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; int c, p; vector shapes(8, vector()); vector ans(8, 0); void Init() { shapes[1].push_back("0"); shapes[1].push_back("0000"); sh..
알고리즘 2022. 1. 21. 13:28
백준 16925번 문자열 추측 C++

1. 문자열들을 입력받아서 길이가 긴 게 앞에 오도록 정렬한다. 2. 맨 앞에 있는 2개의 문자열의 길이가 제일 길다. 하나를 a, 다른 하나를 b라고 한다. 3. a가 접두사라고 가정했을 때는 a 에 b의 마지막 문자를 붙여 완전한 문자열을 만든다. (b가 접두사라고 가정했을 때는 반대로) 4. 3에서 구한 완전한 문자열 두가지 경우에 대해서 나머지 문자열들도 검사를 해서 맞는 경우가 정답이다. (둘 다 맞으면 아무거나) #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll;..
알고리즘 2022. 1. 20. 23:42
백준 16958번 텔레포트 C++

먼저 2중 for문으로 한 도시에서 다른 모든 도시까지 가는 거리들을 텔레포트도 고려하여서 구하고, 플로이드-와샬 알고리즘으로 최소 거리를 구했다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; struct city { city() {}; city(int s, int x, int y) :s(s), x(x), y(y) {}; int s; int x; int y; }; int n, t, m; vector v(1001); vector dists(1001, vector(100..
알고리즘 2022. 1. 19. 15:24
백준 16945번 매직 스퀘어로 변경하기 C++

데이터의 크기가 크지 않기 때문에 백트래킹을 이용하여 모든 경우를 조사해서 매직 스퀘어가 되는 몇 가지 경우를 추출할 수 있다. 처음 입력받은 데이터와 추출한 매직 스퀘어들을 비교해서 바꾸는데 가장 적은 값이 필요한 경우를 찾았다. 그리고 3*3배열이라서 1차원 배열로 관리하는게 더 편할 것 같아서 1차원 배열로 바꿔서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; vector origin(10); vector visited(10, false); v..
알고리즘 2022. 1. 18. 19:51
백준 16943번 숫자 재배치 C++

a에 있는 숫자들을 백트래킹을 이용하여 새로운 숫자를 만들고, b보다 작은 값들 중 가장 큰 값을 구했다. 처음 시작이 0인 숫자는 제외하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; string a; int b; int ans = -1; vector nums; vector visited(11, false); void BT(int len, int num) { if (len >= nums.size()) { if (num < b) { ans = max(ans, nu..
알고리즘 2022. 1. 17. 09:49
백준 2210번 숫자판 점프 C++

1. 백트래킹으로 5번 이동하는 경우를 모두 구한다. 2. 모든 칸에 대하여 1에서 구한 이동하는 경우를 적용한다. 3. 2의 과정에서 6자리수를 만들 수 있으면 그 수를 set에 넣는다. 4. set의 size를 출력한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; vector board(5, vector(5)); vector dirV; set s; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; void Sol..
알고리즘 2022. 1. 16. 12:56
이전 Prev 1 ··· 72 73 74 75 76 77 78 ··· 83 Next 다음