[Python] 백준 #1059- 좋은 구간

문제

---

1059번: 좋은 구간

코드

---

My answer

import sys
input=sys.stdin.readline

s=int(input())
l=list(map(int,input().split()))
if(1 not in l):
    l.append(0)
n=int(input())
cnt=0
l.sort()


for i in range(len(l)-1):
    if(n>l[i] and n<l[i+1]):
        tmp=[i for i in range(l[i]+1,l[i+1])]
        #print(tmp)
        for j in range(len(tmp)-1):
            for k in range(j,len(tmp)):
                if(n>=tmp[j] and n<=tmp[k] and tmp[j]!=tmp[k]):
                    #print(tmp[j],tmp[k])
                    cnt+=1
print(cnt)

Another answer

import sys
input=sys.stdin.readline

l=int(input())
a=list(map(int,input().split()))
a=[0]+a
a.sort()
n=int(input())

left=0
right=0
if n in a:
    print(0)
    sys.exit()

for x in a:
    if n>x:
        left=x+1
    else:
        right=x-1
        break
print(left,right)
print(right-left+(right-n)*(n-left))

풀이

---

나는 어떻게 구해야될지를 몰라서 그냥 모든 구간에 대해서 계산하였다. 이거야말로 브루트포스 아닐까..그냥 리스트를 정렬하고 리스트의 i번째랑 i+1번째 사이에 있는 모든숫자들에 대한 리스트를 또 만들고 그 리스트 원소들로 만들 수 있는 모든 구간들을 일일이 확인해봤다. 3중 반복문이라 시간초과 걱정했는데 다행히 안걸렸다. 처음에 계속 20프로에서 틀렸는데 s집합이 1개이거나 s집합에 있는 수보다 n이 작을 때를 처리해주기위해 맨처음에 0을 추가해줬다. 

다른사람의 코드도 가져왔는데, 나는 잘 이해를 못하겠어서.. 다른분의 블로그 링크를 첨부하겠다..문제설명이 너무 이해가 어렵다 아직도 이해를 잘 한건지 모르겠다.

[백준 1059번] 좋은 구간 (실버 5)