<초기 아이디어>
roomNumber = list(input())
stack = []
cnt = 0
for i in range(len(roomNumber)):
n = roomNumber.pop(0)
if n not in stack:
stack.append(n)
elif n in stack:
cnt+=1
stack.append(n)
if cnt == 0:
print(cnt+1)
else:
print(cnt+1)
# 6과 9처리가 까다로워 다른 방법으로 답을 냄
<정답>
# 6,9 묶음으로 cnt + 1씩 해주고 마지막에 2로 나눈 몫을 취한다
# 다른 수들은 그냥 1씩 증가 시켜준다
n = input()
roomNumber = [0] * 10
for i in str(n):
if i == '6' or i == '9':
if roomNumber[6] == roomNumber[9]:
roomNumber[6] += 1
else:
roomNumber[9] += 1
else:
roomNumber[int(i)] += 1
print(max(roomNumber))
'문제풀이 > 백준(Boj) 문제풀이' 카테고리의 다른 글
[백준][DFS/BFS] 1260. DFS와 BFS (2)(파이썬/Python) (0) | 2021.10.29 |
---|---|
[백준][구현] 2455. 지능형 기차 (파이썬/Python) (0) | 2021.10.29 |
[백준][구현] 10808. 알파벳 개수 (파이썬/Python) (0) | 2021.10.28 |
[백준][구현] 2490. 윷놀이 (파이썬/Python) (0) | 2021.10.28 |
[백준][구현] 3046. R2 (파이썬/Python) (0) | 2021.10.28 |