전체 글 33

프로그래머스_완전탐색_모의고사

문제를 풀면서도 이건 좀 아니다.. 하면서 풀었던 문제 간단해보이는 문제가 60줄이나작 된다. 확실히 코드 자체의 시간 효율성도 떨어지고 작업 효율성.. 그러니까 이렇게 풀면 풀이시간이 엄청 오래걸릴것같다. 오류가 나도 찾기가 힘들듯.. 좀 더 깔끔하게 풀 수 있는 방법을 고민해보면 좋을 것 같다. 문제설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3..

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 이하인 자연수..