🔥 TIL - Day 32

2차 프로젝트 발표까지 끝 !!
알고리즘 주간 시작 ~

내일부터 1주일 간 알고리즘 시간을 갖는다. 제대로 시작하기 전에 오늘 살~짝 맛봤다.

비교적 쉬운 문제를 풀며 굳어있는 알고리즘 뇌를 풀었다...

---

📌 문제1 - 최대값 찾기

2중 for문? Nope
O(N)으로 끝내야 한다.

input = [3, 5, 6, 1, 2, 4]


def find_max_num(array):
    n = array[0]
    for i in range(1, len(array)):
        if array[i] > n:
            n = array[i]
    return n


result = find_max_num(input)
print(result)

📌 문제2 - 최빈 알파벳 찾기

뽀인트
ord: 문자를 ascii 값으로 변환하는 함수
chr: ascii 값을 문자로 변환하는 함수

26개짜리 알파벳 리스트를 잘 다루는 것이 POINT!!

# 최대값 찾기 함수
def find_max_item(array):
    num = array[0]
    max_idx = 0

    for i in range(1, len(array)):
        if array[i] > num:
            num = array[i]
            max_idx = i

    return max_idx


def find_alphabet_occurrence_array(string):
    alphabet_occurrence_array = [0] * 26

    for s in string:
        if s.isalpha():
            alphabet_occurrence_array[ord(s) - ord('a')] += 1

    # 최빈값에 해당하는 알파벳의 인덱스를 반환 (0=a)
    max_idx = find_max_item(alphabet_occurrence_array)

    return chr(max_idx + ord('a'))


print(find_alphabet_occurrence_array("hello my name is sparta"))

📌 문제3 - 곱하기, 더하기 최대값

뽀인트
0과 1은 곱했을 때가 아닌 더했을 때가 최대값이다.

# 왼쪽부터 차례대로 연산될 때 +, *로만 가장 큰 수를 만들어라.

input = [0, 3, 5, 6, 1, 2, 4]

def find_max_plus_or_multiply(array):
    result = 0

    for a in array:
        if a <= 1 or result <= 1:
            result += a
        else:
            result *= a

    return result


result = find_max_plus_or_multiply(input)
print(result)

📌 문제4 - 소수찾기

아리토스테네스의 체..!

# 입력받은 정수보다 작은 모든 소수를 구하여라

def get_all_prime(num):
    result = []
    arr = [0] * (num+1)
    for i in range(2, num):
        if arr[i] == 0:
            j = i*2
            while j <= num:
                arr[j] = 1
                j*=2

    for i in range(2, num+1):
        if arr[i] == 0:
            result.append(i)

    return result


num = int(input())
print(get_all_prime(num))

📌 문제5 - 문자열 뒤집기

# 0, 1로 구성된 문자열을 뒤집어서 모두 같은 문자로 맞추고 싶을 때 최소 뒤집는 횟수를 구하여라

input = "011110"

def find_count_to_turn_out_to_all_zero_or_all_one(string):

    to_one = 0
    to_zero = 0

    if string[0] == '0':
        to_one += 1
    else:
        to_zero += 1
    for i in range(len(string)-1):
        if string[i] is not string[i+1]: # 앞 뒤가 달라지는 순간이 뒤집는 순간
            if string[i+1] == '0':
                to_one += 1
            else:
                to_zero += 1

    return min(to_one, to_zero)


result = find_count_to_turn_out_to_all_zero_or_all_one(input)
print(result)

알고리즘 문제를 아주 오랜만에 풀기도 했고 초반이라 쉬운 문제 위주로 했더니 매우 재미있었던..ㅎ 모든 문제가 이랬으면 합니다!!..!!