새벽 기상을 꿈꾸는 루민

이번에 풀어본 문제는 위클리 챌린지 8주차 최소직사각형 문제입니다. 사실 이 문제는 어렵지 않고 쉬운데 커피숍에서 친구 기달리는 시간에 풀어봤습니다. 1. 문제 설명 2. 제한 사항 및 입출력 3. 문제풀이 이번 문제는 카드의 가로와 세로중 가장 큰 값을 구해주면 됩니다. 가로와 세로중 가장 큰 값이라고 하면 해당 값을 정렬해서 가장 큰 값 2개를 곱해주면 끝입니다. 그렇지만 가장 중요하게 봐야 하는 포인트는 카드를 눕힐 때 세로와 가로를 바꿔서 눕힐 수 있다는 점 그 말은 즉 가로에는 가장 큰값들 세로에는 가장 작은값들을 넣은 뒤 정렬해서 그 중에 큰 값을 가져오면 됩니다. 예시 1번을 보면 원래는 80과 70으로 5600이 가장 크지만 (30, 70)을 세로로 눕혀서 80과 다음으로 큰 50으로 40..

이번에 풀어볼 문제는 전화번호 목록 문제! 생각보다 쉬웠지만 삽질을 조금 많이함 ㅎ 문제 설명 제한 사항 및 입출력 예시 풀이 사실 이번 문제는 쉽게 접근할 수 있는 문제 중 하나이다. 위의 예시처럼 i번째 문자열이 i+1번째 문자열에 포함이 된다면 False를 반환하면 되구 포함되는 접두사가 하나도 없다면? True를 반환하면 된다. 곰곰히 생각하다가 문제를 풀 방법은 딱 2가지가 생각났다. 첫번째 : 2중 For문을 돌리면서 하나씩 확인해보기 2중 포문으로 사용하는건 정확한 방법이지만 N^2 시간복잡도가 소요되기 때문에 효율성에서 많이 떨어진다. 두번째 : 정렬을 한번 해준 후 하나씩 증가하면서 확인하기 정렬을 이용하는 방법을 생각한 걸 예시로 보여드리면 위에 처럼 문자열 정렬을 하게 되면 포함된 값..

이번 문제는 dateTime만 알고 있다면 10분도 안걸리는 문제 중 하나를 가져왔습니다. 바로 2016년 문제! 이 글을 포스팅 하는 이유는 나중에 DateTime을 또 사용할 수 있을꺼 같아서... 문제 설명 및 입출력 예시 풀이 2016년도에서 월과 일이 주어진다면 해당 요일을 출력하면 됩니다. 그렇다면 하나씩 년별로 계산해도 되지만... 이 방법은 정말 미친짓이기 때문에 사실상 제일 간편한 방법은 dataTime을 이용하는 것! 코드 def solution(a, b): import datetime dayList = ['MON','TUE','WED','THU','FRI','SAT','SUN'] answer = dayList[datetime.date(2016, a, b).weekday()] retur..

이번에 풀어볼 문제는 완주하지 못한 선수! 이 문제는 생각해보면 쉽지만 효율성에서 통과하기 어려웠던 문제 중 하나 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한 사항 및 입출력 예시 [ 제한사항 ] 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이..

이 문제를 포스팅 하는 이유는....... 진짜 간단한 문제를 1시간 30분동안 풀었다는 점에서... 사실 풀고 난 후 테스트 케이스에 통과 못한 것들이 존재해서....하 ㅠㅠ 이번에 풀 문제는 신규 아이디 추천! 20201년 카카오 신규 블라인드 모집 문제 중 하나입니다. 문제 설명 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다...