프로그램을 배웠으나 알고리즘 시험을 봐야 한다면. #13

완전탐색 중 가장 많이 사용하는 것 관련 이야기입니다.

 

12편에서 이야기한 점들 간의 관계에 대한 대표적인 것이 아래와 같습니다.

그리고 고등학교때 배웠던 순열/조합 계산할 수 있는냐 물었었죠?

 

4P4 = 4! = 4x3x2x1 = 24 입니다.

고등학교때는 이 숫자가 중요했지만 이제는 각 Case가 더 중요합니다.

 

지금 이 24가지를 다 찍는 프로그램 짜실 수 있으세요?

1 2 3 4

1 2 4 3

.....

4 3 2 1

P[24][4] 이런 배열에 넣어보세요.

 

이런 식으로 P(순열), C(조합), Π(중복순열), H(중복조합) 도 해보세요.

 

최소 (이해해서) 외우고 언제든치 툭 치면 나올 수 있어야 합니다.

자다가도 물어보면 칠 수 있어야 합니다.

걸그룹은 연습생때 자다가 깨워서 음악 틀면 안무를 해야 한다잖아요.

(취준생은 걸그룹 연수생과 다르지 않는 것 같아요.

 나중에 오디션(시험)에서 시키면 해야잖아요. 그것도 잘.)

 

코드는 인터넷에 널리고 널렸고 본인이 잘 외울 수 있는 코드를 찾으세요.

(저에게 추천해주세요라고는 하지마세요.)

이해도 해야겠지만 외워야합니다. 위 정도는 코드가 짧아서 잘 외우면

3분정도면 칠 수 있을거에용.

 

이런 시험이 "알고리즘"대회가 아니라고 해서

이 정도 코드를 이해한 것 기억을 되살려서 30~40분 걸려서 짜고 나면 이게 다가 아니니 이 이후를

할 시간이 없습니다. 기본 코드는 항상 칠 수 있어야 합니다.

생각없이 손이 칠 수 있을때 까지 반복연습이 중요합니다.

 

문제 해결은 도구를 가지고 있는 것이 중요합니다. (옆에 책과 인터넷이 없으면)

대표적 알고리즘을 위워서 바로 적용할 수 있는 것은

업무역량이나 문제해결 이나 이나라 알고리즘 시험입니다.

모사의 역량 시험이 아니라면 알고리즘 시험으로 몇가지 중요한 알고리즘을

외우기만 하면 되는 것을 물을 수 있지만 문제 해결 시험은 보통 그렇지 않습니다.

 

어려운 Problem Solving은 새로운 알고리즘을 만들어야 하는 경우 도 있지만

신입사원 입사시험에서 3시간동안 많은 것을 바라지 않아요. (바라지 못합니다.)

문제를 보고 이것을 해체해서 빼대를 찾는 것을 하는 것입니다.

 

가장 쉬운 형태가 스토리를 보고 이게 순열인지, 조합인지, 중복 순열인지, 종복 조합인지를 빨리 알수 있어야 합니다.

 

위처럼 문제에 "1부터 10까지를 모든 순열의 경우를 표시하라." 라고 나오지는 않아요.

(이건 예전 학력고사 세대 정도)

결국 같은 난이도? 복잡도겠지만.

 

여기에 스토리를 붙이면 이렇겠죠.

1. 사과가 10개 있다, (사과의 무게는 따로 있고)

한상자에 1.5kg~ 2.5kg 이면 출하 할 수 있다.

출하할 수 있는 경우는 모두 몇 가지 인가?

 

최소 이정도는 되어야 문제 같아 보이지요?

 

2. 위 1번과 유사한데 사과 공장에 사과가 10가지의 무게로 분류되어

   있다.(사과의 갯수는 무한대)

한상자에 1.5kg~ 2.5kg 이면 출하 할 수 있다.

출하할 수 있는 경우는 모두 몇가지 인가?

 

3. 암나사와 숫나사가 앞뒤로 자웅동체?인 나사가 있습니다.

   (각 나사의 암나사, 숫나사의 규격은 주어집니다.)

  앞뒤로 여러가지 규격의 암나사와 숫나사의 규격이 있을때

  최대 연결 할 수 있는  나사의 갯수는 얼마인가?

 

만들고자 하면 무수히 할 수 있지만 이번 편은 점들 간의 관계를 봤습니다.

 

위 공식을 외우고 위 세 문제를 풀어보세요.

이 정도는 풀실수 있으시지요? 취준생이니까.

(학교 중간 고사 시험 정도 밖에 안되지요? 그런데 그 수준을 계속 유지 하기가 어렵지요.)

 

다음 편은 1차원 배열의 관계를 보겠습니다.

 

#삼성_소프트웨어_역량_테스트