삼성역량테스트 (2) 썸네일형 리스트형 2021 상반기 삼성 SW 역량테스트 후기 (SCSA과정, 비전공자) # 시험 보게 된 이유 저는 2020 하반기에 삼성전자 CEIM부문 SCSA로 선발되었습니다. 비전공자로 선발되어 6개월 교육 후 S직군으로 입사하는 과정입니다. 과정중에 시험을 자주 보지만, 그 중 하나가 삼성 SW역량테스트입니다. SW역량테스트에서 등급을 취득해야 S직군으로 일 할 수 있나봅니다. 시험 합격을 위해서 약 한 달 동안 알고리즘 문풀을 빡세게 했습니다.. 2021년 04월 25일, 오후에 삼성 상생협력아카데미로 시험을 보러 갔습니다!! # 시뮬레이션 두 문제 SW역량테스트에 대비하기 위해서 DFS, BFS 같은 완전탐색, 이진탐색, 플로이드 와샬, DP 뭐 이런거 엄청 공부했는데, 시뮬레이션 두 문제가 나왔습니다. 문제를 읽고 문제에 나온대로 잘 구현해내면 되는 문제들!! 문제를 읽고 필.. [ 백준 19238 ] 스타트 택시 # 문제링크 www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 그 아기상어 문제를 풀고 난 뒤부터, 대부분 BFS 문제가 아기상어 문제처럼 보인다. 이것도 BFS로 손님 찾고 visit 초기화, BFS로 목적지 데려다주고 visit 초기화. 이런 식으로 진행된다. 손님을 찾는 BFS에서 손님 번호를 return 해야 하는데, 동시에 손님까지 간 거리도 return 해주고 싶었다. 왜냐면 solve 함수에서 taxi 관련 .. 이전 1 다음
