신청 이유

삼성 상시 SW 역량테스트가 코로나 이후로는 없어졌습니다. 제가 아는 내용으로는 특강, SSAFY를 통해서만 B형(pro)를 응시할 수 있습니다. 그래서 특강을 통해서 B형을 응시하려고 신청했습니다.

정보

사전 문제는 SWEA에서 CodeBattle에서 진행 됩니다. 이전 기록을 확인해 보면 이전 기수의 참여자 수와 합격자 수를 유추해 볼 수 있습니다.

사전 문제는 2문제로 구성되어 있습니다. 두 문제의 난이도는 체감상 백준기준 G5이하로 느껴졌습니다.

합격 기준은 잘 모르겠습니다. 오픈톡을 보니 1솔 합격자도 있다는 말이 있어서 문제수 외에도 내부 합격 기준이 있을 것 같습니다.

1번 문제는 직관적으로 보면 BFS느낌이 나지만 규칙을 찾으면 O(N)으로 풀 수 있었습니다.

사전에 메모징을 해두면 미세하게 연산을 줄일 수는 있는데 그렇게 하지는 않았습니다.

RGB거리문제에 조건을 추가한 문제입니다.

다른 분들은 DP + 비트마스크로 풀었다고 합니다.

저는 그리디로 푼 다음 조건에 맞게 결과를 수정하는 방식으로 풀었습니다. 이렇게 했더니 시간복잡도는 O(N)이고 구현이 조금 까다로웠습니다.

제출현황에서 테스트 케이스에 대한 결과를 확인할 수 있습니다. 시험이 종료되면 채점결과에서 최종 결과를 확인할 수 있습니다. 제 추측상 히든테케가 추가되는 느낌은 아닌 것 같습니다.

1	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

위 코드를 메인 함수 처음에 추가하면 입출력 속도가 빨라집니다.