반응형 2017/06/2814 [Backjoon] 4613번 문제 - Quicksum 이 문제에서 당신은 Quicksum이라고 하는 checksum 알고리즘을 구현해야 한다. Quicksum 패킷은 오직 대문자와 공백으로 이루어져있다. 그리고 시작과 끝은 항상 대문자이다. 공백은 문자와 섞여있을수 있으며 연속되어서 있을수도 있다.Quicksum은 각각의 캐릭터의 위치와 케릭터 값의 합이다. 공백은 0이다. 문자는 고유의 위치값을 가지고 있는데 예를들어 A=1, B=2 ... Z=26이다.예제 문장은 "ACM" 과 "MID CENTRAL"인데 살펴보면 다음과 같다.ACM: 1*1 + 2*3 + 3*13 = 46MID CENTRAL: 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7*14 + 8*20 + 9*18 + 10*1 + 11*12 = 650 풀이문자열에 저장 후 .. 2017. 6. 28. [Backjoon] 11648번 문제 - 지속 키파는 곱하기를 좋아한다. 그래서 키파는 수를 보면 각 자리 숫자를 모두 곱해서 하나의 수를 만든다. 키파는 기쁘다. 키파는 이 작업을 계속해서 반복한다. 그런데 수가 한 자리가 되었다. 키파는 슬퍼졌다.키파의 기쁨이 지속될 수 있는 것이 몇 단계인지를 출력하는 프로그램을 작성하시오. 예를 들어 679라면:679 → 6*7*9 = 378 (1단계)378 → 3*7*8 = 168 (2단계)168 → 1*6*8 = 48 (3단계)48 → 4*8 = 32 (4단계)32 → 3*2 = 6 (5단계: 키파는 슬퍼졌다.)키파는 5단계만에 슬퍼지므로 5를 출력하면 된다. 풀이 문자열 배열로 바꾼 후 반복문을 돌며 모든 배열값을 곱한 값을 구한다.그리고 이 값을 다시 문자열로 변환하여 배열로 바꾸어준다.이 배열의 길이.. 2017. 6. 28. 이전 1 2 3 4 다음 반응형