반응형
문제
길이가 N 인 수열의 i(1≤i≤N) 번째 원소를 정수 ai(1≤ai≤100) 라고 하자. 동훈이는 이 수열을 잘 정렬해서 홀짝 수열로 만들고 싶다. 어떤 수열이 홀짝 수열이 되려면 다음 조건을 만족해야 한다.
- 수열의 홀수번째 원소는 모두 홀수여야 하고, 순서대로 나열했을 때 감소하지 않아야 한다.a1≤a3≤a5≤a7≤...
- 수열의 짝수번째 원소는 모두 짝수여야 하고, 순서대로 나열했을 때 감소하지 않아야 한다.a2≤a4≤a6≤a8≤...
다음과 같은 수열은 홀짝 수열이다. [1,2,1],[3],[5,4] 그러나 다음과 같은 수열은 홀짝 수열이 아니다. [3,2,1],[2,2],[5,4,7,2]
[3,2,1] [3,1] 인데, 감소하기 때문에 홀짝 수열이 아니다.
의 홀수번째 원소들을 순서대로 나열하면[2,2]
는 첫 번째 원소가 홀수가 아니므로 홀짝 수열이 아니다.[5,4,7,2] [4,2] 인데, 감소하기 때문에 홀짝 수열이 아니다.
의 짝수번째 원소들을 순서대로 나열하면길이 N 의 수열 a1,a2,…aN 이 주어졌을 때, 이 수열을 잘 정렬한다면 홀짝 수열로 만드는 것이 가능할까?
문제풀이
import math
N=int(input())
List=list(map(int,input().split()))
a=0
b=0
for i in range(len(List)):
if(List[i]%2!=0):
a+=1
else:
b+=1
if(a==math.ceil(N/2) and b==N//2):
print(1)
else:
print(0)
'프로그래밍 > 백준' 카테고리의 다른 글
[알고리즘] 백준 25373 파이썬 - 벼락치기 (0) | 2022.10.17 |
---|---|
[알고리즘] 백준 17293 파이썬 (0) | 2022.10.17 |
[알고리즘] 백준 23809 파이썬 - 골뱅이 찍기 - 돌아간 ㅈ (0) | 2022.10.15 |
[알고리즘] 백준 20410 파이썬 - 추첨상 사수 대작전! (Easy) (0) | 2022.10.15 |
[알고리즘] 백준 18127 파이썬 - 모형결정 (0) | 2022.10.15 |