[Codeforces] 1095A: Repeating Cipher

https://codeforces.com/problemset/problem/1095/A

Problem - 1095A - Codeforces

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		String str = scan.next();
		String result = "";
		int index = 0;
		for(int i=0; i<str.length(); i++) {
			if(index >= str.length())
				break;
			result += str.charAt(index);
			index += (i+1);
		}
		System.out.println(result);
		scan.close();
	}

}

풀이

문자열 s = s1s2 ... sm 으로 이루어져 있을때, 암호의 규칙은 아래와 같다.

s1은 한번쓰고, s2는 두번쓰고, s3은 3번쓰고, ... sm은 m번 쓴다.

s = bab라면 b aa bbb -> baabbb 가 된다.

 

따라서 처음 사용된 문자만 뽑아왔다.

s.charAt(0) + s.charAt(1) + s.charAt(3) + s.charAt(6) + s.charAt(10) + ... 

이런식으로 charAt() 안에 들어가는 값은 등차수열을 이뤄서 index += (i+1) 로 해결했다.