12월28일 모각코_와팬호 1회차 결과보고서

2020년 12월 28일 월요일 20:00~23:00

 

🔥 programmers 1단계 문제 해결 목록 🔥

•  최대 공약수와 최소 공배수
    - 유클리드 호제법으로 해결
•  콜라츠 추측
    - 반복문, 조건문으로 해결
•  평균 구하기
    - (배열의 합) / (배열의 길이)
•  하샤드 수
    - 히샤드 수: x의 자릿수의 합으로 x가 나누어 떨어지는 수
    - (정수) / (정수 각 자릿수의 합)
•  핸드폰 번호 가리기
    - 반복문 사용: 1) 0~(문자열 길이 -4)까지 * 추가
                       2) (문자열 길이-4)~(문자열 길이)까지 문자열 값 추가
• 행렬의 덧셈
     - 반복문 사용: 각 리스트의 같은 위치끼리 합
• x만큼 간격이 있는 n개의 숫자 
     - 반복문 사용: (정수)+(정수)*(반복문 횟수)로 간단하게 해결
• 직사각형 별 찍기
     - 기존에 별 찍기와 다른 것이 없어 반복문으로 쉽게 해결

 

---

 

최대공약수와 최소공배수

 

문제풀이

def gcd(a,b):
    while(b!=0):
        r = a % b
        a=b
        b=r
        if(b==1):
            return 1
    return a

def lcm(a,b):
    return a*b/gcd(a,b)

def solution(n, m):
    answer = []
    answer.append(gcd(n,m))
    answer.append(lcm(n,m))
    return answer

 유클리드 호제법을 사용하여 최대 공약수를 구하였다. (두 자연수의 곱) = (최대 공약수) x (최소 공배수) 이므로 

두 자연수의 곱과 최대 공약수를 이용하여 최소 공배수를 구하여 문제를 해결할 수 있었다.

 

---

[카카오 인턴] 키패드 누르기

 

문제풀이

 

def solution(numbers, hand):
    answer = ''
    # 12 = 키패드 *을 의미, 10 = 키패드 #을 의미
    tempR = 12 #오른손 위치 저장
    tempL = 10 #왼손 위치 저장

    for i in range(len(numbers)):
        if (numbers[i] == 0): #키패드 0 -> 계산을 위해 11로 변경
            numbers[i] = 11
        if (numbers[i] == 1 or numbers[i] == 4 or numbers[i] == 7): #1,4,7인 경우 왼손
            answer += "L"
            tempL = numbers[i]
        elif (numbers[i] == 3 or numbers[i] == 6 or numbers[i] == 9): #3,6,9인 경우 오른손
            answer += "R"
            tempR = numbers[i]
        else: #2,5,8,7인 경우 
            #거리 구함
            temp1 = abs(numbers[i] - tempL) 
            temp2 = abs(numbers[i] - tempR)
            dstL = 0
            dstR = 0
            #거리 별로 숫자 부여
            if (temp1 == 1 or temp1 == 3):
                dstL = 1
            elif (temp1 == 2 or temp1 == 4 or temp1 == 6):
                dstL = 2
            elif (temp1 == 5 or temp1 == 7 or temp1 == 9):
                dstL = 3
            elif (temp1 == 8 or temp1 == 10):
                dstL = 4

            if (temp2 == 1 or temp2 == 3):
                dstR = 1
            elif (temp2 == 2 or temp2 == 4 or temp2 == 6):
                dstR = 2
            elif (temp2 == 5 or temp2 == 7 or temp2 == 9):
                dstR = 3
            elif (temp2 == 8 or temp2 == 10):
                dstR = 4
            
            if (dstL < dstR): #왼손이 더 가까운 경우
                answer += "L"
                tempL = numbers[i]
            elif (dstL == dstR): #거리 같은 경우 hand따라
                if (hand == "right"):
                    answer += "R"
                    tempR = numbers[i]
                else:
                    answer += "L"
                    tempL = numbers[i]
            else: #오른손이 더 가까운 경우
                answer += "R"
                tempR = numbers[i]

    return answer

  먼저 계산의 편리를 위하여 * = 10, 0=11, #=12로 바꾸어 문제를 해결하였다. 

 1,4,7인 경우는 왼손, 3,6,9인 경우는 오른손을 answer에 저장해준다.

 그 이외의 값은 거리를 구해야 해결할 수 있다.

 차를 이용하여 거리를 구하여 각 거리별로 숫자를 부여해준다. 앞에서 구한 부여해준 숫자를 이용하여

 더 가까운 손을 answer에 저장해준다. 

  고려해야 할 것이 많은 문제였기에 다른 문제들보다 해결하는데 시간이 조금 더 걸렸다!!

---