로그 남기기

💪 Today I Did 프로그래머스 문제풀이 완주하지 못한 선수 전화번호 목록 다리를 지나는 트럭 🏃‍♂️ 한마디 너무 백준에서만 문제를 푼 것 같아서 프로그래머스에서도 몇 문제 풀어보려고 한다.

다리를 지나는 트럭 📌 문제 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다. solution 함수의 매개변수로 다리 길이 bridge_length, 다리가 견딜 수 있는 무게 ..

전화번호 목록 📌 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. ⚠️ 제한사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. ..

완주하지 못한 선수 📌 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. ⚠️ 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 📋 코드 from collections import defaul..

2021년 신입 LINER 공개채용 서류전형 메일 받고 깜짝 놀랐다. 코딩테스트를 두 단계로 나눠서 본다니 당혹스러웠다. 코딩테스트 코딩테스트 2시간 4문제, 단계별 코딩테스트 2시간 3문제로 총 7문제를 풀었다. 1차 코딩테스트 사실 후기를 작성하는 이 시점이 시험 본 지 열흘도 더 지나서 정확한 문제가 기억나지 않는다. 가장 아쉬웠던 점은 4번 문제를 풀다가 시간이 다 끝나버린 것이다. 히든 케이스를 맞췄을 지는 모르지만 어쨌든 4문제 중 3문제 제출하고 테스트 케이스를 통과했다. 2차 단계별 코딩테스트 단계별 코딩테스트는 터미널에서 쓰는 명령어처럼 input을 받아 요구사항에 맞게 구현하는 내용이었다. 1번 문제를 풀어야 거기에 추가하여 2번을, 2번을 풀어야 3번을 푸는 방식이었다. 3문제 모두 ..

2021년 NTS 춘계 채용전제형 인턴십 서류전형 적부라 전부 서류 합격했을 줄 알았는데 자소설닷컴 보니까 그렇지만은 않았다. 작년에 면접까지 간 사람은 서류에서 떨어진 케이스도 꽤 있었다. 코딩테스트 2시간 5문제 (알고리즘 4문제 + SQL 1문제)여서 쉬울 줄 알았다. (작년 UI 직무 인턴 코테도 쉬웠다는 후기를 여럿 봤었고) 근데 왠걸 1번부터 어려웠다. 아니 어렵다기 보다는 수학적으로 접근해 효율성을 찾아내기가 힘들었다. 결국 1번에서 생각했던 것 이상의 시간을 쏟아붓고 3, 4번은 건들지도 못했다. 결과 당연히도 불합격했다. 200 중반까지 합격한 걸 보니 확실히 까다로웠던 것 같다. 프로세스가 굉장히 빨랐던 점은 좋았다. 코테 본 날 저녁에 결과 메일을 받았으니…