삼성 SW 역량 테스트 대비
1.모의 문제 - 핀볼 게임
https://swexpertacademy.com/main/code/problem/problemDetail.do시뮬레이션/구현 문제다.100x100이기에
2.모의 문제 - 원자 소멸 시뮬레이션
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo&categoryId=AWXRFInKex8DFAUo&categoryType=CODE&problem
3.모의 문제 - 무선 충전
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo&categoryId=AWXRDL1aeugDFAUo&categoryType=CODE&probl
4.모의 문제 - 보물상자 비밀번호
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo&categoryId=AWXRUN9KfZ8DFAUo&categoryType=CODE&probl
5.모의 문제 - 벽돌 깨기
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUoBFS + 시뮬레이션 + 구현 + 재귀 + 브루트포스아이디어 자체는 간단한데 단계 구별 후 각
6.모의 문제 - 줄기 세포 배양
https://swexpertacademy.com/main/code/problem/problemDetail.do시뮬레이션 + 구현 + BFS문제에서 요구하는 사항이 어려워보이지는 않는데 요구 시간 안에 해결하기 위한 자료 구조 형성에 대해 고민하는데 시간을 좀
7.모의 문제 - 활주로 건설
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH구현 + 브루트포스테스트 케이스 개수랑 최대 크기가 작아서 일일이 다 확인해봐도 상관 없다.s
8.모의 문제 - 특이한 자석
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH좀 요상한 시뮬레이션 문제.구현은 다음과 같이 했다.각 톱니별 top/left/right 부분
9.모의 문제 - 점심 식사시간
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl고민하다 못풀었는데, 뭔가 간지나는 방법이 있나 싶었다가 확인해보니 그냥 노가다였다. (...
10.모의 문제 - 미생물 격리
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl시뮬레이션. 구상을 잘 하는 것이 중요하다.처음에 배열을 만들어서 각 위치별로 미생물이 누가
11.모의 문제 - 홈 방범 서비스
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu무지성 BFS로 풀었다.메모리적으로 효율적이지 않고 시간도 오래걸렸는데, 실제로 다시보니 무지
12.모의 문제 - 보호 필름
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu개인적으로 만족스러운(?) 풀이결국 모든 경우의 수를 고려해야한다. 그런데 각 경우의 수에 맞
13.모의 문제 - 디저트 카페
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu역시나 모든 경우의 수를 고려하는 문제(...)모든 경우의 수를 고려해도 계산해보면 생각보다
14.모의 문제 - 탈주범 검거
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq조금 복잡한 BFS. 딱 그정도라 흥미로운 문제는 아니었다.
15.모의 문제 - 등산로 조성
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq앞문제랑 반대로 DFS에 최적화된 문제고, 내 생각에 BFS로 푸는 것은 불가능하다. 재귀 형