728x90
반응형

라인플러스 2019 상반기 인턴 채용 코딩테스트 

 

문제 해설 링크

 

2019년 상반기 LINE 인턴 채용 코딩테스트 문제 해설 - LINE ENGINEERING

LINE에서 개발 직군을 뽑을 때 신입이든 경력이든 가장 먼저 보는 것이 코딩 테스트입니다. LINE의 코딩 테스트는 일반적인 알고리즘 경진대회와는 경향이 조금 다른데요. 알고리즘 경진대회는 1��

engineering.linecorp.com

 

from collections import deque
def solution(conyPosition, brownPosition):
    time = 0
    visit = [[0]*2 for _ in range(200001)]
    q = deque()
    q.append((brownPosition, 0))
    
    while 1:
        conyPosition += time
        if conyPosition > 200000 or conyPosition < 0:
            return -1
        if visit[conyPosition][time%2]:
            return time
        for i in range(0, len(q)):
            current = q.popleft()
            currentPosition = current[0]
            newTime = (current[1]+1)%2
            
            newPosition = currentPosition - 1
            if newPosition >= 0 and not visit[newPosition][newTime]:
                visit[newPosition][newTime] = True
                q.append((newPosition, newTime))
            newPosition  = currentPosition + 1
            if newPosition < 200001 and not visit[newPosition][newTime]:
                visit[newPosition][newTime] = True
                q.append((newPosition, newTime))
            newPosition = currentPosition * 2
            if newPosition < 200001 and not visit[newPosition][newTime]:
                visit[newPosition][newTime] = True
                q.append((newPosition, newTime))
        time += 1
728x90
반응형
728x90
반응형

프로그래머스 문제

 

안녕하세요! 왠지 오늘은 하나 더 풀고싶어서 풀어봤습니다!

프로그래머스에서 진행한 월간코드첼린지라는 게 있더라구요. 여기서 기출한 문제입니다.

문제링크

 

이 문제도 어렵지 않았는데, 파이썬으로 풀면 정말 쉬운 문제 유형인 것 같습니다.

중복 제거용으로 set 써주었고 sort 사용하여 정렬까지 해 주었습니다.

def solution(numbers):
    answer = []
    n2 = numbers.copy()
    for i in range(len(numbers)):
        for j in range(len(numbers)):
            if i == j:
                continue
            answer.append(numbers[i] + numbers[j])
    answer = list(set(answer))
    answer.sort()
    return answer

그럼 이만~!

728x90
반응형
728x90
반응형

프로그래머스 Level 2 스킬트리

코테 준비는 조금 귀찮지만 그래도 꾸준히 하지 않으면 실력을 다 잃어버리는 것 같아서 하루에 한 문제라도 꾸준히 다시 풀려고 합니다!

문제 링크  programmers.co.kr/learn/courses/30/lessons/49993
 

코딩테스트 연습 - 스킬트리

 

programmers.co.kr

 

from collections import deque
def solution(skill, skill_trees):
    answer = 0
    for item in skill_trees:
        dq = deque(skill)
        for s in item:
            if s in skill:
                if s != dq.popleft():
                    break
        else:
            answer += 1
                
    return answer

 

보통 python으로 문제를 풀 때 자료구조로 deque 를 많이 쓰게 되는 것 같습니다.

오늘은 진짜 오랜만에 간단하게.. 한 문제 풀기 :)

 

그럼 이만!

728x90
반응형
728x90
반응형

하나금융티아이 코딩테스트

지난주 금요일(21일) 하나금융티아이에서 온라인 코딩테스트를 봤습니다.

 

한 3주 전쯤이었나.. 인성검사를 봤고, 코딩테스트는 이렇게 따로 보게 하더라고요!

다른 기업 코딩테스트에서 많이 떨어져서 크게 자신이 있지는 않았고, 그만큼 스스로에게 기대를 하지 않았어서 오히려 가벼운 마음으로 시험을 준비했습니다.

공부하려 노트북을 켰지만 구글링을 하게 되었고 엘리스라는 새로운 플랫폼과 MOU를 맺었다고.. 하는 걸 봐서 왠지 저 플랫폼을 사용하려나? 했는데 딱 맞게 엘리스를 쓰더라구요.

프로그래머스, 코딜리티 등등 다른 플랫폼은 봤어도 엘리스는 처음 들어봤는데 프로그래머스랑 좀 비슷하더라구요! 

 

대망의 시험 당일!

코로나의 확산으로 온라인으로 진행되었고 검색, 책 참고 등등 아무것도 안된다고 하더라구요. 그래서 화면도 공유하고 캠도 키고 시험 봤습니다. (근데... 코딩할 때 구선생님 없이 하는 사람도 있나 ㅠㅠ 구선생님 없이 하려니 좀 걱정됐음)

화면도 공유하고 캠도 켜야 하니 카페보다는 집에서 하는 게 낫겠다 싶어서 집에서 시험을 봤고 주민등록증으로 본인 확인한 후 시간이 되면 시험이 시작됩니다.

언어는 C/C++, Java, Python 이렇게만 볼 수 있었습니다! 저는 Python으로 시험을 봤고,

난이도는... 중하 정도...? 정말 이거라고..? 라며 시험 시간을 한참 남겨놓고 제출 버튼을 누르고 시험을 종료했습니다.

사실 'python 한 줄로 출력' <-- 이거 정말 생각이 안 나서 구글링 하고 싶었는데 ㅋㅋㅋㅋㅋㅋ 

결국 어찌어찌 구글링 없이 풀었어요! 아마 그래서 난이도를 좀 쉽게 낸 거 아닐까 하는 생각이 들었습니다.


 

오늘(8/28) 필기시험 결과가 나왔는데, 결과는 두구둥!!!


합! 격! 

 

와 씨ㅠㅠㅠ 면접 본다ㅠㅠㅠㅠ

벌써 막 청라에 집 알아보면서 김칫국 사발로 드링킹 하는 거 나라구 ㅠㅠㅠㅠ

요 며칠 취업 때문에 기분이 안 좋았는데 코테합해주신 하금티 🥺 감사합네다 ㅠㅠ

면접까지 화이팅 해서 후기로 돌아올게요!!

그럼 이만 :)

 


면접이 미뤄졌었죠! 25일 금요일로 ㅎㅎ

저는 전형포기하게 되었는데, 관련 포스팅을 올렸습니다!

2020/10/02 - [취업해] - [하나금융티아이 신입공채 면접] 전형 포기

 

[하나금융티아이 신입공채 면접] 전형 포기

전형 포기의 이유.. 딱 일주일 전이 하나금융티아이 신입 공채 1차 면접날이었습니다. 2020/08/29 - [취업해] - 하나금융티아이 필기시험(코딩테스트) 후기 요 글에서 볼 수 있듯이 코딩테스트 통과��

haonly.tistory.com

 

완죠니 신나가지고 들떴던 때와 달리 포기하게 됐다니 ㅠㅠ 저도 아쉽습니당.

자세한건 포스팅 확인해주세요~!

728x90
반응형

+ Recent posts