본문 바로가기

알고리즘/삼성sw역량테스트 기출

(5)
삼성 SW 역량테스트 기출 :: 연구소 문제링크 : https://www.acmicpc.net/problem/14502 난이도 : 중 /* * 연구소 : https://www.acmicpc.net/problem/14502 */ #include #include #include #define FOR(i, n) for(int i = 0 ; i > n >> m; map.resize(n); FOR(i, n) { map[i].resize(m); FOR(j, m) { cin >> map[i][j]; if (map[i][j] == 0) empty...
삼성 SW 역량테스트 기출 :: 퇴사 문제 링크 : https://www.acmicpc.net/problem/14501 난이도 : 하 /* * 퇴사 : https://www.acmicpc.net/problem/14501 */ #include #include #define FOR(i, n) for(int i = 0 ; i > n; FOR(i, n){ cin >> t[i]; cin >> p[i]; } mmax = INT32_MIN; } // i-1까지 수익이 prev일때, i번째 상담을 하거나 하지 않을 때의 수익 계산 void solve(int i, int pre..
삼성 SW 역량테스트 기출 :: 연산자 끼워넣기 문제링크 : https://www.acmicpc.net/problem/14888 난이도 : 하 /* * 연산자 끼워넣기 : https://www.acmicpc.net/problem/14888 */ #include #include #define FOR(i, n) for(int i = 0 ; i > n; FOR(i, n) cin >> nums[i]; FOR(i, 4) cin >> op[i]; mmax = INT32_MIN; mmin = INT32_MAX; } int operate(int a, int b, int op){ switch(op){ case 0: ..
삼성 SW 역량테스트 기출 :: 경사로 문제 링크 : https://www.acmicpc.net/problem/14890 난이도 : 하 /* * 경사로 https://www.acmicpc.net/problem/14890 * * 가로로 건널 수 있는지 확인하는 함수 하나를 만들고 * 보드를 회전시켜서 세로도 확인 */ #include #include #include #define FOR(i, n) for(int i = 0 ;i < n ; i ++) using namespace std; int n, l; int board[100][100]; int rotBoard[100][100]; bool occupied[100][100]; void rotate(){ FOR(i, n){ FOR(j, n){ rotBoard[i][j] = board[n-j-1][..
삼성 SW 역량테스트 기출 :: 로봇 청소기 문제 링크 : https://www.acmicpc.net/problem/14503 난이도 : 하 * 문제에서 방향을 북동남서 순서로 줬는데, 북서남동으로 풀어서 헤맴.. 1. 북,동,남,서 방향으로 한 칸을 움직일 때의 인덱스 변화를 vector dirs;에 저장해 두고(setDir()부분) 인덱스를 계산함 2. 문제의 지시대로 로봇 청소기의 움직임을 cleanNext에 구현 /* 로봇 청소기 */ #include #include #include #define FOR(i, n) for(int i = 0 ; i < n ; i ++) using namespace std; int n, m, r, c, d, rslt; int board[52][52]; //direction 0: 북, 1:동, 2:남, 3:서 /..