글 읽기 - 14725 반례 뭐있을까요 ㅠㅠ도저히 모르겠네요...

angly97 2년 전 0

다른 블로그의 정답코드랑 비교해봐도

논리적으로 뭐가 다른지 모르겠ㅅ브니다...ㅠ 뭐를 빠뜨린걸까요 ㅠㅠㅠㅠㅠㅠ

import sys
from collections import defaultdict
input = sys.stdin.readline

if __name__ == '__main__':
  n = int(input())
  foods = [input()[1:].strip().split() for _ in range(n)]

  foods.sort()

  prev = '';
  for i in range(n):
    # 이전 배열과 현재 배열의 접두사 길이 카운트
    # ex 1. ARRDEF와 ARSIE의 접두사 = AR
    # ex 2. B와 A의 접두사는 없음
    cnt = 0    
    for j in range(len(foods[i])):
      if j<len(prev) and cnt == j and prev[j] == foods[i][j]:
        cnt += 1
        continue
      # 접두사 이후에 있는 배열 원소를 출력
      print(('--')*j+foods[i][j])
    prev = foods[i]
  

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

문제

문제

출처

ICPC

14725 반례 뭐있을까요 ㅠㅠ도저히 모르겠네요...

angly97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말