코딩테스트 공부 12

2019 카카오 겨울 인턴쉽_크레인 인형뽑기 게임

작년에 경험삼아 쳐본 2019 카카오 인턴쉽 알고리즘 코딩테스트 문제를 프로그래머스에서 발견해서 다시 한번 풀어본다. 그 당시 이문제만 풀고 나머지 문제는 시간/코딩 능력 상 못 풀었었는데 다시 푸니까 이상한데에서 헤매서 또 시간이 오래 걸렸다.. 사소한 실수를 반복하지 않도록 연습할 필요가 있을 것 같다. 문제 출처: https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 ..

프로그래머스 해시_위장 (Counter, reduce)

위장 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의 모든 원소는 문자열로 이루어져 있습니다. 모든 문자열의 길이는 1 이상 20 이하인 자연수..