[백준] #24267, #24313

팔랑이·2023년 11월 12일

BOJ

목록 보기
3/12

#24267

머리가 너무 아팠다...
시간복잡도 개념으로 계속 접근하다 보니 이걸 어떻게 풀지... 싶었는데
다시 한 번 차근차근 생각해보니 쉬운 문제였음.

MenOfPassion 알고리즘에서 n이 7이라 하면,
123, 124, 125, 126, 127
134, 135, 136, 137
...
345, 346, 347
356, 357
...

1부터 7까지의 정수를 중복되지 않게 조합, 즉 7C3을 구하면 되는거였다.
따라서 코드는 다음과 같음.

N = int(input())
print((N*(N-1)*(N-2)) // 6)
print(3)

앞으로도 문제를 좀 가벼운 마음으로 넓게 봐야겠다는 생각을 했다...


#24313

그래프도 그려보고 난리도 아니었음.
여러 틀렸습니다와 런타임에러를 거친 결과물.

a, b = map(int, input().split())
c = int(input())
d = int(input())
  
if b <= d * (c-a) and a<=c:
    print(1)

else:
    print(0)

profile
정체되지 않는 성장

0개의 댓글