'코딩 테스트' 태그의 글 목록
본문 바로가기
728x90
반응형

코딩 테스트5

1236_성지키기 문제 링크 https://www.acmicpc.net/problem/1236 문제 분석 모든 행과 모든 열에 한명 이상의 경비원 있으면 좋겠음 x는 경비원이 있는 칸 문제 해결 과정 x가 없는 행과 열에서 경비원이 한명이라도 없는 것에서 큰값을 구한다면 그것이 답이됨 소스 코드 #include #include using namespace std; int rowDirection(char board[54][54], int y, int x) { int cnt = 0; for (int i = 0; i < y; i++) { int xCheck = 0; for (int j = 0; j < x; j++) { if (board[i][j] == 'X') { xCheck = -1; break; } } if (xCheck .. 2023. 6. 16.
14502 연구소 #include #include #include #include #include using namespace std; #define NS 9 //가로의 최대 크기 #define MS 9 // 세로의 최대 크기 int N, M; // 입력으로 주어지는 가로 세로크기 int board[NS][MS];// 입력으로 주어지는 배열 int ret = 0x80000000;//최대값 최신화 시킬 변수 int zeroCnt = 0;//안전지대의 개수 int dy[] = { 0,1,0,-1 };//바이러스가 움직이는 방향 int dx[] = { 1,0,-1,0 }; struct Data {//큐를 위한 구조체 int y, x; }; vectorD;//바이러스 미리 저장 void init_input() {//초기화 및 초.. 2021. 1. 12.
프로그래머스 여행 경로 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr #include #include #include #include using namespace std; vector solution(vector tickets) { vector answer; int visit[10001] = { 0, }; int endCnt = 0;//전체 배열 방문하면 종료 위한 변수 sort(tickets.begin(), tickets.end()); int star.. 2020. 7. 17.
알고리즘 카카오 - 비밀지도, 캐시, 프렌즈4블록 비밀지도 #include #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; for (int i = 0; i =0; i--) { b.push_back(a[i]); } answer.push_back(b); } return a.. 2019. 11. 8.
728x90
반응형

티스토리툴바