'네이버' 태그의 글 목록 (3 Page)
본문 바로가기
728x90
반응형

네이버59

14503 로봇 청소기 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include using namespace std; #define NS 51 //가로 세로 크기 #define MS 51 int dy[] = { -1,0,1,0 };//0 1 2 3 int dx[] = { 0,1,0,-1 };//북 동 남 서 int room[NS][MS];//청소해야하는 방 int cleanArea ;//청소한 구역 수 int N, M, r, c, d;//입.. 2021. 3. 15.
14499 주사위 굴리기 www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net #include #include #include #include using namespace std; #define NS 21//배열 최대 크기 int N, M;//입력으로 주어지는 배열 크기 int y, x;// 주사위 시작 위치 int K;//주사위 이동 횟수 int arr[NS][NS];//주사위 판 int cube[7];//주사위 정보 i.. 2021. 3. 15.
2607 비슷한 단어 #include #include #include #include using namespace std; int A[27];//첫번째 주어지는 단어 int B[27];//비교할 단어 를 저장할 배열 int N;//비교한 단어 수 int ret;//결과값 string s1;//입력된 단어 string s2;//다음 입력되는 문자열 void init() {//초기화 및 초기 입력 N = ret=0; s1.clear(); s2.clear(); memset(A, 0, sizeof(A)); memset(B, 0, sizeof(B)); scanf("%d", &N); cin >> s1; for (int i = 0; i < s1.size(); i++) {//단어별 체크 A[s1[i] - 'A'] = 1; } } int o.. 2021. 3. 8.
10971 외판원 순회 2 www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net #include #include #include #include using namespace std; #define NS 11 //도시의 최대 크기 int N;//도시의 수 int city[NS][NS];//도시 여행 비용 저장 bool visit[NS];//방문체크 int ret;//결과값 struct Data { int idx, cost; }; vectorG[NS.. 2021. 3. 5.
728x90
반응형