728x90

www.acmicpc.net/problem/5615

 

5615번: 아파트 임대

첫째 줄에 아파트의 면적의 수 N이 주어진다. 다음 줄부터 N개 줄에 카탈로그에 적혀있는 순서대로 면적이 주어진다. N은 100,000이하이고 면적은 231-1이하이다.

www.acmicpc.net

N = int(input())

area=[]
for i in range(N):
    area.append(int(input()))

area.sort()

result=[]
for i in range(1,N):
    for j in range(1,N):
        if(i+j+2*i*j)<=area[N-1]:
            if (i+j+2*i*j) not in result:
                result.append((i+j+2*i*j))
result.sort()
print(area)
print(result)
cnt=0                
for i in range(N):
    for j in range(len(result)):
        if area[i]==result[j]:
            cnt+=1
print(N-cnt)
반응형

'전.py' 카테고리의 다른 글

백준 1673 치킨 쿠폰  (0) 2020.12.17
백준 2309 일곱 난쟁이  (0) 2020.12.17
백준 2217 로프  (0) 2020.12.17
백준 1010 다리 놓기  (0) 2020.12.17
백준 1781 컵라면(실패)  (0) 2020.12.17
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기