jm_p_op
알고리즘 .py 본문
1.패킹을 활용하여 input값 분리하기
2.split과 len을 활용하여 0의 길이 구하기
# 인풋이 OX니까 .split("X")한 뒤,
# .count("O")로 O의 연속된 갯수만큼 뽑아 등차수열의 합
input_value = '''5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX'''
num, *input_list = input_value.split('\n')
for ox in input_list:
ox_split_list = ox.split('X')
sum_o = 0
for ox_split in ox_split_list:
len_o = len(ox_split)
sum_o += len_o*(len_o+1)/2
print(int(sum_o))
a = []
a.append(1)
'수학 > 알고리즘' 카테고리의 다른 글
python a,b 값 바꾸기 (0) | 2023.08.25 |
---|---|
알고리즘 - 과일장수 (시간복잡도 줄이기) (1) | 2023.05.09 |
모의고사 해설 py. n진법=> 10진법 (0) | 2023.05.03 |
.py 재귀함수(파스칼의 삼각형) (0) | 2023.04.28 |
모이고사 해설6. [카카오 인턴] 수식 최대화 (2) | 2023.04.26 |