'삼성 문제' 태그의 글 목록
본문 바로가기
728x90
반응형

삼성 문제3

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.
백준 1076 저항 문제 링크 https://www.acmicpc.net/problem/1076 문제 풀이 소스 코드 #include #include #include #include using namespace std; int main(void) { //map res; //res["black"] = 1; //res["brown"] = 10; //res["red"] = 100; //res["orange"] = 1000; //res["yellow"] = 10000; //res["green"] = 100000; //res["blue"] = 1000000; //res["violet"] = 10000000; //res["grey"] = 100000000; //res["white"] = 1000000000; map res = { {".. 2023. 6. 11.
17136 색종이 붙이기 www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크�� www.acmicpc.net #include #include #include using namespace std; #define N_SIZE 11 int board[N_SIZE][N_SIZE];//10 * 10 배열 int ret = 0x7fffffff;//최소값 int paper[6] = { 0,5,5,5,5,5 };//종이의 갯수 체크 위한 배열 bool safe(int y, int x) {//배열 범위 체크 return 0 2020. 8. 31.
728x90
반응형

티스토리툴바