삼성입사문제
-
드래곤 커브백준알고리즘 2019. 10. 17. 00:52
2018년도 상반기 삼성 입사문제 예전에 인턴시험볼때는 정말 문제읽으면서도 공포 그자체였었는데.. 정말 너무 쉬운 시뮬레이션문제다.
-
뱀백준알고리즘 2019. 8. 29. 00:03
예전 삼성전자 코딩역량테스트 문제라고한다. 시뮬레이션 문제고 솔직히, 문제 난이도 자체는 어렵지않았지만, 디버깅부분에서 애를 많이먹었고, 문제가 직관적으로 이해가 잘안된부분, 그리고 게임이 끝나는 부분에 대한 확인 미숙 등이 문제를 어렵게 느끼게 했던것같다. 알고리즘에 대한 생각은 시뮬레이션 문제이며, 뱀 자체를 벡터로 표현했는데, 헤드 부분이 벡터 0번째 인덱스며, 사과를 먹었을때 비활성화 벡터로 놓고 문제를 풀었다. #include #include #include #include #include using namespace std; struct sn { int x, y; int dir = 0; bool life = false; }; int n; int map[102][102]; int an; int ..
-
낚시왕백준알고리즘 2019. 8. 1. 05:43
#include #include using namespace std; struct shark { int r; int c; int s;//속도 int d;//방향 1 위 2 아래 3 오른쪽, 4 왼쪽임 int z;//크기 bool life = true; shark(int q, int w, int speed, int t, int y) { r = q; c = w; s = speed; d = t; z = y; } }; int ans; vector v[101]; int r, c,m; void check(int al) { for (int i = 0; i < v[al].size(); i++) { if (v[al][i].z == 0) continue; int max = v[al][i].z; vector index; i..
-
인구 이동백준알고리즘 2019. 7. 17. 23:42
#include #include #include #include #include #include using namespace std; int N, L, R; int a[50][50]; int d[50][50]; bool f[50][50]; int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; int alp = 0; int mon(int a, int b) { int x = a - b; int y = b - a; if (x < 0) return y; else return x; } void bfs(int x, int y, int recent ) { vector v; queue q; q.push(make_pair(x, y)); v.push_back(make_pair(x, y)..
-
시험 감독백준알고리즘 2019. 7. 17. 21:53
#include #include using namespace std; int n; int a[1000000]; int b, c; long long check(long long a, long long c) { long long result = 0; if (a != 0) { if (a % c == 0) { result += (a / c); } else result += (a / c) + 1; return result; } else return 0; } int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } scanf("%d %d", &b, &c); long long result = n; for (int i = 0; i..