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

지난편에 많은 문제가 아래와 같다고 하였는데

"전처리 + 모든 경우의 수 + 조건 만족 확인"

전처리도 쉽지 않은 경우도 많이 있습니다.

입코딩으로 하기는 쉬운데 실제 손이 안따라가는 경우도 많이 있죠.

 

아래와 같은 경우 입코딩을 한다면

"문자열을 받아서 각 문자와 연산자를 분리라고

문자의 끝을 보고 진수를 알면 10진수로 바꾸면 되잖아.

그리고 나서 연산자를 case문에 넣고 연산자 별로 계산하면 되지"

 

1. 4567O + 10111B 와 같이 여러 진수의 +, -, /, * 연산의 결과는?

    O : 8진수, B : 2진수, D :10진수, H: 16진수

 

힌트1) gets 을 쓰지 않고 scanf로만으로도 충분

힌트2) 4567O의 문자열에서 일단 무슨 진수를 알수 있을까?

          문자열의 길이를 끝까지 가고 나서 마지막 문자열을 보고 진수를 파악한 다음

          다시 처음 부터 와서 8진수임을 알고 처리할까?

 

많은 전처리에 대해서는 완전탐색처럼 딱 정해져있지 않아서

과제나 프로젝트를 많이 해본사람이 자신도 모르게 많은 방법을 알고 있을 것 같습니다.

 

전산관련과를 졸업하고 과제도 했으면 위 정도는 하겠죠.

단, 1시간 30분안에 코딩까지 끝내지 못하는 분이 많이 있을걸요.

연습이 필요합니다.

 

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