Henry's Algorithm

안녕하세요

알고리즘을 공부하는 개발자 Henry 입니다.

이번 하반기, 코로나 19로 인해 취업 시장이 많이 움츠려졌는데요,

그럼에도 불구하고 쏘카에서 채용을 진행한다는 소식을

친구를 통해 전해듣고, 저도 지원을 하게 되었어요

아래의 채용 공고를 통해 설문지를 작성하고

접수하는 방식입니다.

https://www.notion.so/d458b6b77a2243fb873d1ac800c321f7

그 동안 빅데이터 엔지니어 분야를 선호하며 취업을 준비하였는데요.

이번에는 데이터 엔지니어 분야를 채용하지 않아서,

서버 개발자로 지원을 하게 되었습니다.

구글 독스를 통해서 접수를 했기 때문에,

다음과 같이 Google Forms로부터 접수 완료 메일을 받았습니다.

그리고 이틀 뒤 쏘카 채용팀으로부터 서류결과 메일이 왔습니다.

결과는!!

합격이었습니다! 오예~~~><

쏘카같은 경우에는 중복 지원이 가능해서

내가 백엔드, 프론트엔드 모두 관심이 있으면 중복으로 지원을 할 수 있습니다.

그러나 코딩테스트에서는 하나만 골라서 진행을 해야하는 것 같았습니다.

최근 들어서 코딩테스트 준비에 조금 소홀했었지만, 

그래도 평소에 알고리즘 공부하는 것을 좋아했기 때문에

이틀 뒤 진행할 코딩테스트를 준비하였습니다.

코딩테스트는 프로그래머스에서 진행된다고 하여,

저도 프로그래머스로 코딩테스트를 준비하였습니다.

준비 기간 동안 제가 푼 문제는 아래와 같습니다.(강의로 만들어 보았습니다.)

https://www.youtube.com/watch?v=eP4oDwN_uQ8&list=PLdfdlCB0Mc8fZm6nK8vQoV3QlY9y6xq84

그리고

이틀동안 열심히 공부하고

코딩테스트 날이 밝았습니다!

전체적으로 문제가 그렇게 어렵지 않는 느낌이었고,

유명한 알고리즘을 사용하는 문제보다는

문제에 적합한 방법(플로우)를 정리해서

풀어나가면 되는 정도의 난이도였습니다.

저도 다른 코테보다는 비교적 어렵지 않게 풀 수 있었습니다.

테스트 종료 후 이렇게 바로 글을 남기고 있습니다.

요즘에 코로나19로 인해서 전체적으로 힘든 시기에 있지만,

힘들때일 수록 내가 달려가던 길을 잠시 멈추고

삶의 방향에 대해서 잠깐 고민해보는 시간을 가져보는 것은 어떤가요?

나라와 모두를 위해서 기도하겠습니다.

코딩테스트 결과는 어떻게 되었을지 저도 궁금하네요!

내일 프로그래머스에서 쏘카 개발자 채용 코딩테스트를 봐야해서

공부하고 있다.

근데 level 1은 생각보다 쉬운 것 같다.

어려운 알고리즘은 아닌 것 같고

일반적으로 생각할 수 있는 방법으로 잘 풀린다.

def solution(answers):
    
    supo1 = 0
    supo2 = 0
    supo3 = 0
    
    # 1번 수포자의 변수
    supo1_arr = [1,2,3,4,5]
    
    # 2번 수포자의 변수
    supo2_arr = [2,1,2,3,2,4,2,5]
    
    # 3번 수포자의 변수
    supo3_arr = [3,3,1,1,2,2,4,4,5,5]
    
    for i in range(len(answers)):
        # 1번 수포자의 채점
        if answers[i] == supo1_arr[i%5]:
            supo1 += 1
        
        # 2번 수포자의 채점
        if answers[i] == supo2_arr[i%8]:
            supo2 += 1
        
        # 3번 수포자의 채점
        if answers[i] == supo3_arr[i%10]:
            supo3 += 1
    
    # dict()으로 정렬해서 가장 큰 점수 가져오기
    max_value = {}
    max_value[1] = supo1
    max_value[2] = supo2
    max_value[3] = supo3
    
    # 정렬
    max_value = sorted(max_value.items(), key=f1, reverse=True)
    max_num = max_value[0][1]
    
    # 가장 큰 값과 값이 비슷하면 result 배열에 넣어줌
    result = []
        
    for i,v in max_value:
        if v == max_num:
            result.append(i)
    
    # result 반환
    return result
    
    
def f1(x):
    return x[1]

아래 사이트를 들어가면

어느정도 로직은 비슷한데,

다양한 python 내장 함수를 사용해서 훨씬 간결하게 짠 코드들이 많다.

열심히 노력해야겠다

https://programmers.co.kr/learn/courses/30/lessons/42840/solution_groups?language=python3

P.S 혹시 코딩테스트를 대비하고 공부하고 싶으신 분들을 위해 강의를 올리고 있습니다.(많은 참여 부탁드립니다~~)

https://www.youtube.com/channel/UCYYao-BSPaetw7N2GFFJ-Yw?view_as=subscriber

오늘의 목표

프로그래머스 문제 3문제 정도 풀어보기!

프로그래머스 - 완주하지 못한 선수 문제풀이 를 풀어보았다.

set이라는 자료형을 사용하면 차집합을 낼 수 있기 때문에

결과 = list(set(input1) - set(input2))

* 형태로 풀어주려고 했다가 동명이인일 경우 set에서 하나만 남기고 제거해버리기 때문에

동명이인인 경우를 다시 생각해주었다.

다 풀고 나서 알게된 사실은

위의 *동명이인의 경우에는 Counter 자료형을 통해 풀어줄 수 있다고 한다.(Set 대신 Counter 사용)

def solution(participant, completion):
    
    # 미완주자가 동명이인이 아닐 경우, 차집합으로 생각하기
    complement = list(set(participant) - set(completion))
    
    if len(complement) != 0:
        return complement[0]
    
    # 동명이인일 경우, 정렬하여 다른 시점에서 반환해주기(미완주자 1명이므로)
    participant = sorted(participant)
    completion = sorted(completion)
    
    for i in range(len(participant)):
        if participant[i] != completion[i]:
            return participant[i]
    
    answer = ''
    return answer

나와 같은 방법으로 푸는 사람들도 많이 있었고,

Counter와, zip 이라는 클래스, 명령어를 사용해서 푸는 사람들도 있었다.(하단의 링크 참조)

https://programmers.co.kr/learn/courses/30/lessons/42576/solution_groups?language=python3

P.S 혹시 코딩테스트 준비가 어려우신 분들은 저의 알고리즘 강의를 참고해주시기 바랍니다!!ㅎㅎ

https://www.youtube.com/channel/UCYYao-BSPaetw7N2GFFJ-Yw?view_as=subscriber