[1일 3알고리즘] Day3

    728x90

    주말을 패스... 하고 다시 시작! 깃헙에 올릴지 고민중이다

    쉬운 문제를 많이 풀어서 파이썬 기초를 다시 다지고자 한다.

     

    1. 서울에서 김서방 찾기

    https://school.programmers.co.kr/learn/courses/30/lessons/12919

     

    프로그래머스

    코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

    programmers.co.kr

    def solution(seoul):
        ans = 0
        for name in seoul:
            if "Kim" in name:
                break
            ans+=1
        return 	f"김서방은 {ans}에 있다"

     

    이렇게 해도 되지만

    def solution(seoul):
        ans = seoul.index("Kim")
        return 	f"김서방은 {ans}에 있다"

    이게 훨씬 쉬운듯하다

     

    개념 정리

    첨에 f안쓰고 ""+""+""써서 붙엿다.... (나중에 서치하다가 f 를 기억했다)

     

    2. 콜라츠 추측

    https://school.programmers.co.kr/learn/courses/30/lessons/12943

     

    프로그래머스

    코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

    programmers.co.kr

    def solution(num):
        ans = 0
        while num != 1:
            ans += 1
            if num % 2 == 0:
                num /= 2
            else:
                num = num * 3 + 1
            if ans >= 500:
                return -1
        return ans

    개념 정리

    말 그대로 조건에 맞춰 if문만 넣었다. for문을 잘 써서 개선할 수 있는 코드일 거 같은데 아직 어렵다

     

    3. 음양 더하기

    https://school.programmers.co.kr/learn/courses/30/lessons/76501

     

    프로그래머스

    코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

    programmers.co.kr

    def solution(absolutes, signs):
        sum = 0
        for i in range(len(absolutes)):
            if signs[i] == True:
                sum += absolutes[i]
            else:
                sum += absolutes[i] * -1
        return sum

    개념 정리

    이 문제는 약간 어이없었던 게, 제시된 signs 배열에 boolean 말고 str이 들어간 줄 알고, "true"를 조건으로 걸었다가 해맷다. 솔루션 자체는 문제에 제시된 것과 같이 간단하다.

     

    'Algorithm' 카테고리의 다른 글

    [1일 3알고리즘] Day5  (0) 2024.04.17
    [1일 3알고리즘] Day4  (0) 2024.04.16
    [1일 3알고리즘] Day2  (0) 2024.04.12
    [1일 3알고리즘] Day1  (0) 2024.04.11
    [DP]note 5  (0) 2023.12.03

    댓글