https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 1. 두개의 명함을 비교할때 나올 수 있는 케이스는 2가지 밖에 없다. A B A B C D 와 D C 두가지밖에 없다. 첫번째에서 A B를 뒤집으면 두번째 케이스와 같아지기 때문이다. 2. 결국 이 두가지 케이스를 a, b에 넣어주고 a의 명함넓이가 b 명함넓이보다 작으면 answer = a, 반대면 answer = b를 해주면서 answer값을 계속 갱신해준다. 3...
https://programmers.co.kr/learn/courses/30/lessons/85002?language=python3 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr def solution(weights, head2head): answer = [] # WL = [[승리횟수, 자신보다 몸무게가 무거운 복서 이긴횟수], 복서번호] # 4번째 조건인 작은 번호가 앞에 오도록 하기위해 i+1(복서번호)을 넣어주었다. WL = [[[0, 0], i+1] for i in r..
https://programmers.co.kr/learn/courses/30/lessons/72411?language=python3 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr # 2021 카카오 블라인드 코딩테스트 문제이다. # 우선 메뉴종류가 A부터 Z까지 26가지이고 course가 10이하이므로 모든 요리를 다 확인한다해도 26C1 + 26C2 + 26C3 + ... + 26C10 = 10,970,271가지이다. 따라서 모든 메뉴의 조합을 다 구한 뒤 각 메뉴의 개수를 파악해서 풀어주었다. 1. 각 손..
https://programmers.co.kr/learn/courses/30/lessons/84512?language=python3 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr # 모음이 5개 밖에 없고 길이도 5가 최대이므로 A부터 UUUUU까지 모든 단어를 만든뒤 dic에 넣고 찾고자 하는 단어의 index를 반환하는 식으로 짰다. 1. 처음에 11번째줄에서 반복문을 돌며 add_word('A'), add_word('E') ... add_word('U')를 ..
https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr # 2021 카카오 블라인드 코딩테스트 문제이다. # 그냥 문제를 보면 '그래프' ..
https://programmers.co.kr/learn/courses/30/lessons/84325?language=python3 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr # 위클리 챌린지 4주차 문제이다. (3주차 문제는 너무 헬이어서 못 풀었다..) # 문제에서 시킨대로 단순 구현만 하면 되는 문제이다. 어차피 문제에서 주어지는 table은 그대로라고 했으므로 SI, CONTENTS, HARDWARE, PORTAL, GAME의 딕셔너리를 미리 만들어 놓고 시작했다. 1. 선호하는 언어의 번호와 선..
https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr # 2020카카오 블라인드 코딩테스트 2번문제이다. # 문제 설명이 친절하지 않은데.. 문제 설명을 잘 읽고 따라가면 크게 어렵지 않게 풀 수 있다. 1. 우선 '균형잡힌 괄호 문자열'과 '올바른 괄호 문자열' 두가지가 있는데, '균형잡힌 괄호 문자열'은 단순히 ')'의 개수와 '('의 개수가 같으면 된다. '올바른 괄호 문자열'은 우리가 처음 스택을 배울때 푸는..
https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr # 2020 카카오 블라인드 코딩테스트 1차 문제이다. # 단순 구현문제이다. 생각보다 쉬웠는데 정답률이 25.9%여서 놀랐다. # 일단 1번문제이기도 하고 처음에 문제를 볼땐, 완전 탐색을 생각해서 시간초과가 나지 않을 것 같으면 짜보는 게 좋은 것 같다. (열심히 짜놓고 시간초과 나면 손해긴 하지만..) # 문자열을 잘랐을 때 나오는 부분의 최대 길이..
모르는 사이에 조금씩 조금씩..
