https://codeforces.com/contest/1670/problem/D
이거 감도 안 오길래 그냥 던질려다가 뭔가 예제랑 문제 잘 읽어보니까 왠지 x**(1/2)에 비례한게 답일거 같아서 (4567*(3/2))**(1/2) 계산해보니까 진짜 답이랑 비슷하게 나오는거임. 그래서 그냥 (4567*(3/2))**(1/2) 이거 계산한 다음 근처만 계산해보는 식으로 대충 내봤는데 이게 맞네? 솔직히 이런 풀이는 좀 오바지?
import sys
input=sys.stdin.readline
t=int(input())
for _ in range(t):
n=int(input())
k=int((n*3/2)**(1/2))
for x in range(-2,3):
if n*3<=(k+x)**2*2 and (k+x)>0:
print(k+x)
break
이렇게 풀었음
코포는 영어+맞으면 장땡이라 저렇게 많이 하는듯
흠.. 뭔가 찝찝한데 ㅋㅋ 저런 풀이
양날의 검인 듯. 코포는 조심해야 할 게 그거 노리고 예제를 만드는 경우도 있어서 눈치 잘 봐야할 걸
진짜 모르겠다 싶을 때 한번 해보는 식으로만 해야겠다
고순데?
근데 웬만하면 그렇게 추리가 가능할 정도로 예제가 많이 안주어지지 않나
나도 이렇게 푼거 처음임
그걸 조금 더 발전시키면 느린 풀이를 적고 그 결과값으로 규칙찾기해서 푸는게 가능함
나도 그렇게 풀고싶다
고수들은 div2~3 a b 같은거 종종 그렇게 풀기도 한다는 썰을 들었던 거 같은데
이거 딥2 D임 ㄹㅇ 개고수;;
이거 d치고 쉬운 문제 였으
제발 코너케이스에 뚝배기
어차피 버츄얼인데 뭐.. 틀려도 또 하나 배우는 거지