문제풀이 썸네일형 리스트형 [BOJ] 백준 2775 파이썬 - 부녀회장이 될테야 4층 1 6 21 56 126 252 3층 1 5 15 35 70 126 2층 1 4 10 20 35 56 1층 1 3 6 10 15 21 0층 1 2 3 4 5 6 이런 식으로 0층은 열에 따라 1씩 증가하고 층이 올라가면 구하고자 하는 방의 왼쪽방 인원 + 아래쪽방 인원 을 해주면 해당 방의 인원이 구해지게 된다 인원을 지정해주기 전에 미리 해당 방까지 도달하기 위해 0으로 채워진 리스트를 만들어 숫자를 대체하여 저장해 가며 채워나가야 한다. t = int(input()) for i in range(t): k = int(input()) n = int(input()) resNum = [[0 for col in range(n)] for row in range(k+1)] # 층별로 인원을 구분 이렇게 층별.. 더보기 [BOJ] 백준 4948 파이썬 - 베르트랑 공준 백준 4948번 베르트랑 공준 문제입니다. n과 2n 사이에 적어도 소수가 하나 존재한다는 내용입니다. 이 문제는 1000 단위 정도까지는 일반적인 소수를 구하는 방식으로 하면 별 문제가 없지만 숫자가 커지면 일반적인 루프를 돌려 일일이 소수임을 판단해주는 방식으로는 시간제한에 걸리게 됩니다. 그렇기 때문에 제한조건을 활용하여 코드를 짜면 됩니다. 문제에서 제한조건은 1 더보기 이전 1 다음
