글 읽기 - [파이썬] 어디가 틀린건가요

(追記) (追記ここまで)

[파이썬] 어디가 틀린건가요

14713번 - 앵무새

batsy_22 2년 전 0

1. 각각의 앵무새가 말한 문장을 덱에 넣고

2. 받아 쓴 문장을 단어 단위로 탐색해서

3. 각 덱의 맨 앞 원소를 비교하는 방식으로 했는데요

어디가 문제일까요,,

import sys
from collections import deque
def is_possible_sentence(sentence_list, target):
 loop = len(sentence_list)
 for target_word in target: # 받아쓴 문장의 단어 탐색
 found = False
 for i in range(loop):
 if sentence_list[i] and sentence_list[i][0] == target_word: # 문장의 첫 번째 단어가 일치
 sentence_list[i].popleft()
 found = True
 break
 if found == False:
 return False # 불가능한 단어를 받아 씀
 return True
def print_answer(result):
 if result == True:
 print('Possible')
 else:
 print('Impossible')
if __name__ == '__main__':
 N = int(sys.stdin.readline().rstrip()) # 앵무새의 수
 spoken_by_parrot = [deque(sys.stdin.readline().split()) for _ in range(N)] # 앵무새가 말한 문장
 written_sentence = sys.stdin.readline().split() # 받아적은 문장
 res = is_possible_sentence(spoken_by_parrot, written_sentence)
 print_answer(res)

myungwoo 2년 전 0

반례입니다

2
a
b
a

batsy_22 2년 전 0

감사합니다!

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

[파이썬] 어디가 틀린건가요

batsy_22 2년 전 0

myungwoo 2년 전 0

batsy_22 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말