SW역량 테스트 B형 공부 방법

0. 대상

비전공자+3,4학년부터 코딩 시작해서 발등에 불떨어짐+코딩머리 없음 3박자를 고루 갖춘 사람용임.

그래서 뭐 이런 걸 알려주나 싶을 수 있다,,

 

1. SW 역량테스트가 뭔가요?

이미 관심이 많으니 이 구석까지 왔겠지만..

 

꾸르꾸르님의 "삼성 상시 SW 역량테스트에 관하여 - A형 B형 C형"
https://royhelen.tistory.com/37

 

위 링크에서 잘 설명해주셨다.

 

A형은 인터넷에 치면 많이 나오니까 B형부터 작성해본다.

A형 준비하는 비전공자들은 백준의 기출만 돌려도 된다.

알고리즘과 자료구조를 다 알 필요없이 문제에서 나오는 알고리즘이랑 STL만 공부하는 방법 추천.

 

 

 

2. SW 역량 테스트 B형 어떻게 공부해야하나요?

정말 너무 주옥같은 박트리님 포스팅.. 안 본 사람 혹시나 있으면 보고 오기!

박트리님의 "삼성 전자 SW 역량테스트 B형 어떻게 공부해야하나요?"

baactree.tistory.com/53

 

요점은

(1) 자료구조 정적 구현

(2) 몇가지 최적화나 아이디어 

가 되겠다.

 

 

 

3. 이제 뭐 해야함?

이 글은 정리해주신 배경지식을 구현할 수 있고, 추천문제를 풀어본 다음

어떤 걸 하면 좋을지 모르는 사람을 위한 것임.. B형 정보가 너무 없어서. 

 

자유도 높은 자료구조는 위 요점(1), (2)를 통합한 느낌이다.

B형에서 요구하는 게 그런 거 같음.

 

그럼에도 공부하기 쉽게 구분해보자면,

(1)은 위 포스팅에서 박트리님의 블록부품 만들기 답안과

노는게 제일 좋아!님의 답안(hororolol.tistory.com/292)의 구현 방식 차이를 보면된다.

(비전공자들은 동적 할당과 정적 할당, 동적 구현과 정적 구현을 이번 기회에 공부하면 된다!)

 

위 자료구조랑 알고리즘 기본 기능을 눈감고도 구현할 수 있게 되면

거기에 조건이나 변형을 더한다.

 

아래 상황에서 어떤 자료구조의, 용도나 구현을 어떻게 바꿀지 생각해보자.

[1] 순위, 위치 빠르게 찾기 

[2] 해시맵은 어떤 때 쓰는게 좋고, 해시테이블은 어떤 때 쓰는게 좋을지 

[3] 요소 삽입, 삭제가 빈번한 경우/ 조회, 변경이 빈번한 경우

[4] 후보 집합을 만들기 위해 사용해야할 것과 저장방법은? (경우, 규칙, 조건, 확률...)

 

기타 등등 여러가지 상황을 가정해놓고, 각 경우 별 나만의 구현방법을 외워두자.

외워 둔것을 바탕으로 문제 힌트에 맞춰 약간씩 변형해 쓰면 된다.

막상 정리해두니까 별거 없네....

 

심지어 박트리님 게시글의 자료구조와 알고리즘만으로 다 해결이 된다...

그래서 별 다른 글들이 검색해도 안 나오는 건지도 모르겠다.

 

여기에 모든 PS가 그렇지만 문제마다 시공간복잡도가 절약되는 힌트가 있다.

문제에서 주는 힌트를 캐치해서,

필요한 자료구조와 알고리즘을 (1)에서 연습한 나만의 구현방식으로 구현하면 (2)가 된다.  

 

이건 어떻게 아느냐.. 문제 접근방식만 훈련하면 된다.

 

끝까지 풀지 말고 내 접근방식이랑 다른 사람 정답이랑 논리만 비교하고, 흡수하고

여유가 되면 백지에 그 사람 논리만 떠올려서 손코딩도 해보고,

 

더 여유가 되면 내 접근방식에 틀리거나 비효율 적인 부분만 정답의 방식을 적용시켜서 코딩해서 제출해보면 된다.

문제 여러개 풀 필요도 없고, 구현이 쉽고 어렵고도 필요없다.

같은 문제의 여러가지 답안을 연습해봐도 되고, 여러가지 문제를 접해봐도 된다.

 

일단 공식 샘플문제부터 공부해보자.

C형은 아직 시험 안 열려서 모르겠는데 B형까지는 훈련의 영역이야.

아래 사이트에서 'SW Test 샘플문제'로 검색하면 3문제 나옴.

SW Expert Academy

 

 

 

원론적인 얘기 아니냐고 할 수 있는데

갑자기 흥미 생겨서 뛰어든 졸업반 비전공자들은 절대적으로 풀이량이 부족하다..

나는 그랬다..아무도 이런거 말해주지도 않아...

당연한건데 나만 생경했을 수도.. ꃼ.̫ ꃼ

 

개발 툴이나 프로젝트나 컴공관련 다룰 때도 절대적인 양이 부족함을 느꼈는데...

흐흑 이건 다른 포스팅에서 어떻게 팔로우업하면 되는지 정리해야겠다

 

 

 

 

C형도 금방 따서 후기 쪄올게!

올해 안에 딴다!

아직 시험은 본적도 없지만(ง •̀灬•́)-•

 

C형 중기 글은 그냥 공부하면서 재밌었던 문제 추천글 될듯