๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm

[๋ฐฑ์ค€] 5218๋ฒˆ: ์•ŒํŒŒ๋ฒณ ๊ฑฐ๋ฆฌ(๋ฌธ์ž์—ด)

by ์ฃผ๋ฐœ2 2020. 2. 6.
๋ฐ˜์‘ํ˜•

https://www.acmicpc.net/problem/5218

 

5218๋ฒˆ: ์•ŒํŒŒ๋ฒณ ๊ฑฐ๋ฆฌ

๋ฌธ์ œ ๊ธธ์ด๊ฐ€ ๊ฐ™์€ ๋‘ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ ๋‹จ์–ด์— ํฌํ•จ๋œ ๋ชจ๋“  ๊ธ€์ž์˜ ์•ŒํŒŒ๋ฒณ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‘ ๊ธ€์ž x์™€ y ์‚ฌ์ด์˜ ์•ŒํŒŒ๋ฒณ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ•˜๋ ค๋ฉด, ๋จผ์ € ๊ฐ ์•ŒํŒŒ๋ฒณ์— ์ˆซ์ž๋ฅผ ํ• ๋‹นํ•ด์•ผ ํ•œ๋‹ค. 'A'=1, 'B' = 2, ..., 'Z' = 26. ๊ทธ ๋‹ค์Œ y ≥ x์ธ ๊ฒฝ์šฐ์—๋Š” y-x, y < x์ธ ๊ฒฝ์šฐ์—๋Š” (y+26) - x๊ฐ€ ์•ŒํŒŒ๋ฒณ ๊ฑฐ๋ฆฌ๊ฐ€ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 'B'์™€ 'D' ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๋Š” 4 - 2 = 2์ด๊ณ , 'D'์™€ 'B' ์‚ฌ์ด์˜ 

www.acmicpc.net

์ฝ”๋“œ

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		for(int i=0; i<N; i++) {
			String str1 = scan.next();
			String str2 = scan.next();
			int[] arr = new int[str1.length()];
			for(int j=0; j<str1.length(); j++) {
				if(str2.charAt(j) >= str1.charAt(j)) {
					arr[j] = str2.charAt(j) - str1.charAt(j);
				}
				else {
					arr[j] = str2.charAt(j) - str1.charAt(j) + 26;
				}
			}
			System.out.print("Distances: ");
			for(int j=0; j<arr.length; j++) {
				System.out.print(arr[j] + " ");
			}
			System.out.println();
		}
		scan.close();
	}

}

๋ฌธ์ œ์— ๋งž๊ฒŒ ๊ตฌํ˜„ํ•˜๊ณ , ์ถœ๋ ฅํ•ด์ฃผ๋ฉด ๋ ..

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€