- 삼성 sw 청년 아카데미 1기 시험 후기 -
결론 부터 말하면 문제를 시간내에 다 풀지 못했다.
객관식은 한 절반찍어서 냈고, 주관식은 5문제중 3문제만 풀수있었다...
정확성이냐 문제푼양이냐 이 두개중 어느것 하나 만족한 느낌이 들지 않았다 .
나의 상태 (몸,심리)를 정리하고나서 시험에 임했어야 좀더 차분하게 풀 수 있었을텐데 아쉬웠다...
그래도 이게 지금은 나한테 아주 중요한건 아니니까 잠시 생각을 미뤄두고,,, 당장에 이번주 면접이나 생각하면서 컨디션 관리를 해야겠다.
| 토론 면접본날~ (0) | 2018.11.09 |
|---|---|
| 토론면접에서 중요한게 몰까? (0) | 2018.11.08 |
| 인적성 소금물 문제 공부한날 (0) | 2018.11.03 |
| 무기력 ㅜ (0) | 2018.11.02 |
| 졸린하루 (0) | 2018.11.01 |
자연스럽고 편안하게 해야하는데 그게 안된다.
명상은 어려운거같다..
해결방법 :
문제 지문이 짧고 난이도가 d3라 쉬울 것같았지만 쉽게 풀리지 않았던 문제였다.
아름답게 풀기위해 어떤 규칙성과 어떤 로직으로 짤지 고민을 하다가 시간이 많이 지체되서 그냥 무식하게 풀자는 생각을 했다 ㅋㅋ;
나의 아이디어는 다음과같다.
1. 1차원 배열 table에 소수를 미리 체킹해둔다.
2. n = a+b+c 이므로 a,b를 2중 for문 돌리면서 각 숫자가 소수인지 아닌지를 미리 기록해둔 table을 보면서 확인했다. (c는 a,b 정해지면 자동적으로 구하니 for문 안돌림)
3. 여기서 중복된 경우는 제외해줘야 하므로 visit 2차원배열을 만들어서 a,b,c의 중복된 경우를 제외해주었다. (testcase 결과값보면 중복된걸 제외해주었음)
소스코드)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 | #include<stdio.h> #include<cstring> #define MAX 999 int table[1000]; // 소수확인정보 int visit[1001][1001]; int main() { int test_case; int tmp; table[MAX] = 1; // 1은 소수 아닌것 for (int i = 2; i <= 499; i++) { tmp = 2; while (i*tmp <= MAX) { table[i*tmp] = 1; tmp++; } } // 소수체킹 완료 scanf("%d", &test_case); for (int t = 1; t <= test_case; t++) { int ret = 0; int N; scanf("%d", &N); for (int a = 2; a <= N - 4; a++) { for (int b = 2; b <= N - a - 2; b++) { int c = N - a - b; if (!table[a] && !table[b] && !table[c] && !visit[a][b] && !visit[a][c]) { ret++; visit[a][b] = visit[b][a] = 1; visit[a][c] = visit[c][a] = 1; } } } memset(visit, 0, sizeof(visit)); printf("#%d %d\n",t, ret); } } | cs |
| D1 1545번 거꾸로 출력해 보아요 (0) | 2022.05.06 |
|---|---|
| 2007번 패턴 마디의 길이 (0) | 2018.10.16 |
| 1859번 백만 장자 프로젝트 (0) | 2018.10.13 |
| 5550번 나는 개구리로소이다 (0) | 2018.10.06 |
| 1926번 간단한 369게임 (0) | 2018.10.05 |