Algospot 문제 HAMMINGCODE

문제는 Hamming code 7-4에 대해 다룬다.

[이슈]

#[예외처리]문제를 꼼꼼히 읽자... 이것 때문에 도대체 몇번을 실패한겨..

#[성능]아래의 코드에서 속도를 줄일 수 없는가?

#	문제	제출자	언어	길이	결과	수행시간	제출시간
332873	HAMMINGCODE		cpp	735B	정답	6ms	1시간 전
332861	HAMMINGCODE		cpp	705B	오답	5ms	2시간 전
332852	HAMMINGCODE		cpp	645B	시간초과		2시간 전

시간초과 결과는 납득이 되지 않았다. char 형 끼리의 반복 연산이 그렇게 크리티컬하다고 생각하지 않는데 시간 초과가 났다.

다음은 코드 로직이다.

Put value in INT Cases

 while : Cases >0

{

Initialize INT Input[], INT Syndrome[], CHAR temp[];

Put value in CHAR temp[];

Convert CHAR temp to INT input;

Put calculated inputs in Syndrome;

Find the error position;

Correct the digit of the error position;

Put correct Inputs in output;

Print output;

}

풀이는 참고만하면 되니 이정도로 서술 끝 푸는건 푸는 사람의 몫.

의사코드가 더 어렵다.

이로 인해 현재 전적은

온라인 저지 통계

• • 랭크
  • 시도/미시도 문제
  • 푼 문제
  • 못 푼 문제
  • 제출 답안 수
  • 정답 수
• • 470
  • 25/309
  • 25/25 (100%)
  • 0/25 (0%)
  • 100
  • 27 (27%)

• 
  

정답률을 올려야하는데 쉽지 않군. 

코딩 길이 및 성능 최적화 요구