글 읽기 - 1474: 밑 줄 문제 질문입니다.

dolpang2 9년 전 0

새로 만드는 단어의 길이와

입력으로 들어오는 단어의 길이의 합을 구해서 총 언더바의 개수를 구하고

그걸 구분자 개수로 나눠서 언더바 구분자를 만든 후에

출력하는데 틀렸다고 나오네요.

어디서 예외가 있는 건지 궁금합니다.

제가 손으로 해보는 테스트 경우들은 다 맞게 나오는데 말이죠 ㅠ_ㅠ

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int numOfWords = scanner.nextInt();
    int lengthOfNewWord = scanner.nextInt();
    
    List<String> wordList = new ArrayList<String>();
    int sumOfWordLength = 0;
    for (int i = 0; i < numOfWords; ++i) {
      String word = scanner.next();
      wordList.add(word);
      sumOfWordLength += word.length();  // 입력 단어들의 길이의 합을 저장
    }

    int numOfDelimiters = numOfWords - 1;  // 단어와 단어 사이의 구분자가 들어갈 갯수: N - 1
    // 새로운 단어 길이 - 입력 단어 길이의 합이 언더바의 갯수
    int totalUnderBarLength = lengthOfNewWord - sumOfWordLength;  
    
    // 평균적인 언더바 구분자는 총 언더바 길이 / 구분자 갯수임
    String standardDelimiter = "";
    for (int i = 0; i < totalUnderBarLength / numOfDelimiters; ++i) {
      standardDelimiter += "_";
    }
    
    System.out.print(wordList.get(0));
    for (int i = 1; i < wordList.size(); ++i) {
      // 언더바 나머지가 조건에 맞으면 평균적 언더바 갯수 + 단어 출력
      if (i <= numOfDelimiters - (totalUnderBarLength % numOfDelimiters)) {
        System.out.print(standardDelimiter + wordList.get(i));
      } else {  // 언더바 나머지가 조건이 안맞으면 언더바를 _ 1개 더 붙이고 출력
        System.out.print(standardDelimiter + "_" + wordList.get(i));
      }
    }
    
    scanner.close();
  }

}

portableangel 9년 전 1

아스키 코드의 대소 비교는 다음과 같습니다.

'A' < 'Z' < '_' < 'a' < 'z'

즉, 밑줄이 먼저 등장하는 것이 사전순으로 앞서는 경우도 있습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1474: 밑 줄 문제 질문입니다.

dolpang2 9년 전 0

portableangel 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말