[Baekjoon] 9794_Another Word Sorting

문제(출처: https://www.acmicpc.net/problem/9794)

---

< Another Word Sorting >

 

문제 풀이 

 

a = 1 ~ z = 26으로 치환하여 점수를 계산한다. a의 아스키코드 값이 97이므로 96을 빼서 1로 치환한다. 

 

보너스 조건을 잘 계산해야 한다.

한 쌍의 연속된 글자는 한 번만 보너스 계산한다.

ex)
apppp(1+16+16+16+16+(2x16))과 같이 보너스는 p 한 번만 계산된다.
appcpp(1+16+16+3+16+16+(2x16)+(2x16))

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Collections;

public class _9794_ { // Another Word Sorting
	static class Info implements Comparable<Info> {
		private String word;
		private int score;

		public Info(String word, int score) {
			this.word = word;
			this.score = score;
		}

		@Override
		public int compareTo(Info o) {
			if (o.score == this.score) {
				return this.word.compareTo(o.word);
			}
			return o.score - this.score;
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		String str = "";

		ArrayList<Info> list = new ArrayList<>();
		while ((str = bf.readLine()) != null) {
			int num = str.charAt(0) - 96;

			boolean flag = false;
			for (int i = 1; i < str.length(); i++) {
				num += str.charAt(i) - 96;
				if (!flag && str.charAt(i - 1) == str.charAt(i)) {
					flag = true;
					num += (2 * (str.charAt(i) - 96));
				} else {
					flag = false;
				}
			}
			list.add(new Info(str, num));
		}

		Collections.sort(list);

		for (int i = 0; i < list.size(); i++) {
			bw.write(list.get(i).word + "\n");
		}
		bw.flush();
	}
}

변수)
str : 입력값
num : 점수
flag: 연속 여부
list : 입력 단어, 점수를 저장하는 ArrayList

 

입력이 없을 때까지 계속 단어를 입력받아 다음 과정을 반복한다.

 

1) 단어를 탐색하며 점수 계산

2) ArrayList에 단어와 점수를 저장

 

최종 ArrayList를 점수 기준 내림차순, 알파벳 기준 오름차순으로 정렬하여 단어를 출력한다.

---

---