반응형 noj2 (Python/🥈4)백준 알고리즘 1789번: 수들의 합 문제 바로가기 문제: 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력: 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력: 첫째 줄에 자연수 N의 최댓값을 출력한다. 풀이: import sys sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r') N = int(sys.stdin.readline()) res = 0 cnt =0 for i in range(1,N+1): res += i cnt += 1 if res > N: cnt -=1 break print(cnt) 최솟값을 구하려면 1 부터 쭉 더해서 누적합이 N보다 커지면 카운한 갯수에서 1을 빼주고 브레이크 해준.. 2023. 7. 6. (Python/🥇3)백준알고리즘 15711번: 환상의 짞꿍 문제 바로가기 문제: 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이어붙이고 그 끈을 다시 길이가 소수인 끈 두개로 정확히 나눌 수 있다면 두 사람은 환상의 짝꿍이라고 한다. 하지만 그들은 길이가 소수인 두개의 끈으로 나눌 수 있는지 판단하는 것이 어려워서 대부분 서로가 인연임을 모르고 그냥 지나간다고 한다. 애석하게도... 그런 그들을 위해서 어떤 두 사람이 환상의 짝꿍인지 판단하는 프로그램을 작성하라. 편의상 두 사람의 끈을 이어붙일 때와 나눌 때 손실되는 끈의 길이는 0이라고 가정한다. 입력: 첫째 줄에 테스트 케이스의 수 T(1 ≤ T ≤ 500)가 주어진다. .. 2023. 6. 28. 이전 1 다음 반응형
