![]()
문제 출처 : 코드트리_테트리스 블럭 안의 합 최대화 하기 티어 : 골드4 유형 : 시뮬레이션 출제 : 2017년 상반기 오전 1번 주의사항 : 일반적인 백트래킹으로는 풀리지 않음에 유의할 것! 문제가 참 짧죠? 풀 수 있는 방법이 매우 다양한 문제입니다. 저는 브루트포스로 두 번, 백트래킹으로 두 번 총 네 가지 방법으로 풀었지만 비트마스킹 등의 기술도 쓸 수 있는, 그때그때 배웠던 것들을 써먹기 좋은 문제입니다. 이번 풀이는 백트래킹을 이용하였습니다. 생각의 흐름 처음에는 일반적인 깊이 4짜리 백트래킹으로 구현하자고 마음먹었습니다. 그러면 현재 위치에서 네 방향의 빈 칸을 찾아 블럭이 확장하게 되고, 모든 블럭을 만들 수 있을거라 생각했기 때문입니다. 하지만 이런 형태로 백트래킹을 구현했더니 바로 틀..
![]()
문제 출처 : 코드트리_2048 게임 (2048 (Easy)) 티어 : 골드2 유형 : 시뮬레이션, 백트래킹 출제 : 2016년 하반기 통합 2번 주의사항 : 블럭을 합치는 순서에 주의할 것. 바로 전년도와 더불어 4방향의 중력 구현을 수행해야했던 문제입니다. 2개의 사탕을 바로 풀 수 있을 정도의 실력이시라면 크게 어렵지 않았을거라고 생각합니다. 이 기술은 앞으로도 자주 출제되므로, 잘 다룰 수 있도록 기본기를 다집시다. 생각의 흐름 격자 판이 최대 다섯 번 까지만 움직이기 때문에 백트래킹 문제라고 생각을 했습니다. 깊이가 더 깊었다면 극한의 가지치기를 요구하는 문제이거나, 혹은 백트래킹 문제가 아니었을 겁니다. 글로벌 변수로 그래프를 사용하는 방법도 있지만 재귀를 통해서 그래프를 전달하는 형식으로 백..
SCSA DX부문 서류 후기 삼성전자 SCSA DX부문 서류 후기 + 팁 안녕하세요! 제가 SCSA(일명 슥사)를 준비할 때만 해도 인터넷에 관련 정보가 거의 없었습니다. 그래서 후배님들은 조금이라도 더 많이 알았으면 좋겠다는 생각에 SCSA를 준비하며 정리했던 정보 1thecoding.tistory.com SCSA DX부문 GSAT 후기 삼성전자 SCSA DX부문 GSAT후기 + 팁 서류 후기는 앞 글에 게시하였습니다. 4. GSAT 사실 인적성에 관해서는 각자의 공부방법이 있으니 말씀드릴 수 있는 게 가장 적을 것 같아요. 인적성 대비 경험이 거의 없었기 때문에 우선 스터디 1thecoding.tistory.com 5. 면접 삼성전자 DX의 면접은 임원, 창의성, 직무 세 가지로 진행되며, DS와 S..
