TIL_9주차(3) 코드카타: 알고리즘(Python)

원진·2025년 2월 14일

아직도 낫지 않는 몸살감기로..늦게나마 코드카타하기. 그래도 오늘은 두 개했다.
아티클도 쓰고, 자기소개서도 써야 하는데 쉽지 않다. 휴

알고리즘
1. 삼총사
풀이:

def solution(number):
    answer = 0
    
    for i in range(len(number)-2):
        for j in range(i+1, len(number)-1):
            for k in range(j+1, len(number)):
                if number[i] + number[j] + number[k] == 0:
                    answer += 1
    return answer
  1. 풀이:크기가 작은 부분: 문자열
def solution(t, p):
    answer = 0
    p_len = len(p)
    t_len = len(t)
    p = int(p)
    for i in range(0, t_len+1-p_len):
        if int(t[i:i+p_len]) <= p:
            answer+=1
    return answer

0개의 댓글