문제링크 :https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr 문제설명 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solution 함수를 완성해 주세요. 알고리즘 w : 3 , h : 3 , 사용 가능한 정사각형의 개수 : 9 - 3 -> 6 w : 2 , h : 2 , 사용 가능한 정사각형의 개수 : 4 – 2 -> 2 w : 5 ,..

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 문제 설명 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하는 solution 함수 알고리즘 1. 각 스테이지별 실패율을 구한다. 2. key에 스테이지를 value에 실패율 ..

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제설명 순서대로 누를 번호가 담긴 배열 numbers, 왼손잡이인지 오른손잡이인 지를 나타내는 문자열 hand가 매개변수로 주어질 때, 각 번호를 누른 엄지손가락이 왼손인 지 오른손인 지를 나타내는 연속된 문자열 형태로 return 하는 ..

문제링크 :https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 문제설명 선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수 알고리즘 1. 스킬트리 리스트에서 선행 스킬 순서 skill 에포함된 스킬만 차례대로 뽑아낸다. 2. 선행 스킬 순서와 뽑은 스킬 의 순서를 비교한다. 3. 순서가 다르면 false 순서가 같으면 true 를 return 코드 1234567891011121314151617def solution(skill, skill_trees): answer = 0 fo..

문제링크 :https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 �� programmers.co.kr 문제설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하는데, 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같다. 속한 노래가 많이 재생된 장르를 먼저 수록 장르 내에서 많이 재생된 노래를 먼저 수록 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록 노래의..

문제링크 :https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 문제설명 1. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 2. 서로 다른 옷의 조합의 수를 return 하는 solution 함수 알고리즘 1. clothes 배열로 딕셔너리를 만든다. 2. 딕셔너리의 키는 의상의 종류, 밸류는 의상 명. 3. 각 키의 밸류 갯수 +1 ( 안입는것도 포함) 를 곱하고 마지막에 1을뺀다 .( 모두다 안입는경우는없으므로) 코드 123456789101112131415161718#위장clothes = [['crow_mask', 'face'], ['blue_sunglasses', 'fac..