[TIL_Carrotww] 4

📝공부 한 것

🧲 알고리즘

🔍 백준 알고리즘 한 수 1065번
https://www.acmicpc.net/problem/1065

💡 풀이

temp = int(input())

result = [x for x in range(1, temp + 1)]

cnt = 0
def fun1(result):
    global cnt
    while result:
        num = str(result.pop())
        if len(num) == 1 or len(num) == 2:
            cnt += 1
            continue
        num_list = [int(x) for x in num]
        if num_list[1] - num_list[0] == num_list[2] - num_list[1]:
            cnt += 1
    return cnt

print(fun1(result))

🔗 해설

딱히 해설 부분이 없는 것같다.
입력값이 1000 이하였는데 만약 자릿수가 많아진다면

num_list[1] - num_list[0] == num_list[2] - num_list[1]:

위와 같은 식으로 짜면 안된다.
하지만 자릿수가 3자리 이하니까... 1, 2자리는 cnt += 1 처리를 하고 3자리는 위 if 문에 걸리게 하였다.

🧲 [알고리즘] 가장 많은나온 문자 찾기

🔍 아래 입력이 들어왔을때 가장 많이 입력된 알파벳 출력

input = "hello my name is sparta"

💡 풀이

from collections import defaultdict

input = "hello my name is sparta"

def find_max_occurred_alphabet(string):
    result = defaultdict(int)
    string = ''.join(string.split())
    for i in string:
        result[i] += 1
    test = [[key, val] for key, val in result.items()]
    temp = test[0]

    for x, y in test:
        if temp[1] <= y:
            temp[0], temp[1] = x, y

    return temp[0]
result = find_max_occurred_alphabet(input)
print(result)

🔗 해설

1. defaultdict(int) 로 0으로 초기화된 dictionary를 만든 후 split() 함수로 빈 문자를 잘라 주었다
2. 그 다음 result에 저장된 알파벳들을 돌리며 temp에 첫 문자를 저장 후 최댓값 찾은 후 출력