728x90 반응형 BFS40 2021년08월04일_16953-A->B #include #include #include #include #include #include using namespace std; struct Data { long long int number; int cnt; }; int A, B, ret;//A: 시작, B: 만들어야하는 숫자, ret: 결과값 void init() { A = B = 0; ret = 0x7fffffff; scanf("%d %d", &A, &B); } void AtoB() { mapvisit;// 방문 체크 맵 queueq; q.push({ A,1 }); visit[A] = 1; while (!q.empty()) { Data current = q.front(); q.pop(); if (current.number > B || curre.. 2021. 8. 7. 카드 1 진짜 쉬운문제 하지만 잘 설계해야합니다. 시뮬도 이제 필수입니다. www.acmicpc.net/problem/2947 2947번: 나무 조각 첫째 줄에 조각에 쓰여 있는 수가 순서대로 주어진다. 숫자는 1보다 크거나 같고, 5보다 작거나 같으며, 중복되지 않는다. 처음 순서는 1, 2, 3, 4, 5가 아니다. www.acmicpc.net #include #include #include using namespace std; int main(void) { int N; scanf("%d", &N); vectorcard; vectortrash; for (int i = 1; i 2020. 10. 22. 연구소3 www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net #include #include #include #include #include using namespace std; #define NSIZE 50//맵의 크기 #define MSIZE 10//바이러스 최대수 int D[MSIZE];//활성바이러스 저장 int lab[NSIZE][NSIZE];//연구소 상황 저장 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int N, M;/.. 2020. 10. 9. 1953. [모의 SW 역량테스트] 탈주범 검거 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include #include #include using namespace std; #define NSIZE 50 int tunnel[NSIZE][NSIZE];//터널의 정보입력 배열 int visitT[NSIZE][NSIZE];//터널의 이동경로 체크 배열 int N, M, R, C, L;//세로, 가로, 범인의 세로, 범인의 가로, 시간 int ret;//결과값 입력 int .. 2020. 10. 7. 이전 1 2 3 4 5 6 ··· 10 다음 728x90 반응형
