글 읽기 - 반례 부탁드려도 괜찮을까요..

rosf73 2년 전 1

조건문과 반복문만으로 풀었습니다

입력예제는 일단 다 돌아갑니다..

질문 글 반례에 50만 이상 채널에서 마이너스탐색,

고장난버튼 10개나 0개인 경우,

0번이나 100번을 찾는 여러 예시 등등...은

다 돌아가는 것 같습니다

대략 30퍼 중후반 쯤에서 터집니다

혼자서 넣어본 예시만으로는 도저히 찾을 수가 없네요

조금만 도와주시면 감사드리겠습니다 ㅠㅠㅠ

import sys; s=sys.stdin.readline

N = int(s())
int(s())
wrong = list(map(int, s().split()))

def check(num): # 제일 가까우면서 직접 누를 수 있는 번호 찾기
	for e in str(num):
		if int(e) in wrong:
			return False
	return True

def count():
	if abs(N-100) < 3: # 97~103번
		return abs(N-100)
		
	count = 0
	a = N
	b = N
	while a != 100 and b != 100:
		if check(a):
			if check(b) and len(str(b)) < len(str(a)): # 거리가 같은 경우 자릿수가 적은 것을 택
				count += len(str(b))
				break
			count += len(str(a))
			break
		if check(b):
			count += len(str(b))
			break
		count += 1
		a += 1
		if b > 0: # 0밑으로 내려가서 찾지 못하도록
			b -= 1
	return count

print(count())

l35794 2년 전 1

채널이 0부터 100000만이면 1살아있는데 1번이라서 1나올 수도 있죠. 논리라기보단 카운트 함수 첫 줄이 문제 아닐까 싶습니디???

그리고 18 19 줄도 에이 비 둘 모두 N같은데요?????????

rosf73 2년 전 0

ㅠㅠㅠ 하신 말씀 이해를 잘 못했습니다 죄송합니다

18, 19줄에 N에서 +, -로 멀어지면서 누를 수 있는 번호를 찾는 방식입니다.. 혹시 어떤 게 문제 인건지 알려주실 수 있나요..?

첫번째 줄은 97에서 103 사이에 위치한 수만 빨리 찾아내도록 걸어놓은 조건인데 문제가 될까요?

rkaxhdals 2년 전 2

반례입니다...!

입력

97
3
6 7 8

출력

정답

l35794 2년 전 1

바꿀 채널 1. 마비된 버튼 2,3,4,5. 횟수 1.

rosf73 2년 전 0

위에 분 올려주신 97반례

14번 조건에 =하나 더 붙여서 체크했습니다! 감사합니다.

하지만 같은 퍼센트에서 터지네요 흑흑

아래

2 3 4 5반례

제쪽에서는 1이 정상으로 출력됩니다.... 아니면 1이 나오면 안되는걸까요 허헣

답변해주신분들 모두 감사합니다!

흐름을 바꾸던가 하는 방향으로 다시 짜봐야겠습니다 도움주셔서 감사합니다

rkaxhdals 2년 전 2

웬만한 건 잘 되는 것 같은데 아쉽네요.. ㅠㅠ

반례 하나 더 드립니다.

입력

88
2
8 9

출력

정답

rosf73 2년 전 2

정말 감사합니다!

반례 주신거 다 보니 100번에서 오직 +,-로 이동만 할 경우의 체크가 안되는 것 같아서

번호 선택 후 움직인 경우와 위 경우를 비교하여 해결하였습니다!!

def count():
	up = N
	down = N
	select_and_up = 0xFFFFFFFF
	select_and_down = 0xFFFFFFFF
	only_move = abs(N-100)
	while up != 100 and down != 100:
		if check(down):
			select_and_down = len(str(down)) + abs(N-down)
			break
		if check(up):
			select_and_up = len(str(up)) + abs(N-up)
			break
		up += 1
		if down > 0:
			down -= 1
	return min([select_and_up, select_and_down, only_move])

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

문제

문제

출처

ICPC

반례 부탁드려도 괜찮을까요..

rosf73 2년 전 1

l35794 2년 전 1

rosf73 2년 전 0

rkaxhdals 2년 전 2

l35794 2년 전 1

rosf73 2년 전 0

rkaxhdals 2년 전 2

rosf73 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말