마구간 문제
249
banggoo1152
작성한 질문수 5
0
밑의 코드와 같이 작성하여 실행시켰는데, 2번 예제에 대해서만 오류가 뜹니다.
정답은 43이라고 되어 있는데, 제 답은 37로 나옵니다.
강사님의 강의와 제 코드를 비교해봐도 어느 부분이 정확히 틀렸는지 잘 모르겠습니다.
검토해주시고 알려주시면 정말 감사하겠습니다.
import sys
sys.stdin = open(r"C:\Users\user\Desktop\Documents\파이썬 알고리즘 문제풀이(코딩테스트 대비)\섹션 4\4. 마구간 정하기\in2.txt", "r")
n ,target_count = list(map(int, input().split()))
input_list1 = []
for i in range(n):
input_list1.append(int(input()))
def decide_horse_house():
input_list = sorted(input_list1)
left = 1
right = max(input_list) - 1
distance_between_closet_horses = (left+right)//2
result = 0
while True:
count = 1
start = input_list[0]
for i in range(start+1, len(input_list)):
if (input_list[i] - start) >= distance_between_closet_horses:
count = count + 1
start = input_list[i]
if count >= target_count:
result = distance_between_closet_horses
left = distance_between_closet_horses + 1
distance_between_closet_horses = (left+right)//2
elif count < target_count:
right = distance_between_closet_horses - 1
distance_between_closet_horses = (left+right)//2
if left > right:
print(result)
break
decide_horse_house()
답변 2
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
0
76
2
스택에서 ')'을 만나는 경우
0
78
3
문제가 어디있나요?
0
64
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
55
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
160
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
163
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
93
0
5번 틀림
0
113
0
오류원인?
0
98
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
69
1
코딩테스트
0
92
1
DFS 순서 질문드립니다.
0
124
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1