프로그래머스 - 이진 변환 반복하기 (월간 코드 챌린지 시즌1) [Python]

문제 programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 문제 상황 - 문자열을 순회하며 1의 개수를 이진수로 반환하는 작업을 반복하며 입력된 수가 "1"이 될 때까지 반복된 횟수와 연산 과정에서 삭제된 0의 개수를 출력한다. 해결 전략 - 1의 개수를 2진 변환 해주는 함수를 작성하고, 이 연산을 반복하며 횟수와 삭제된 0의 개수를 출력한다. 여기서 0의 개수는 입력된 전체 길이에서 연산 될 1의 개수를 빼주면 된다.(0의 개수를 구하기 위한 새로운 메모리 할당 필요 x) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def binary_transition(x: str) -..
알고리즘 학습/프로그래머스 2021. 1. 8. 09:27
프로그래머스 - 스킬트리 (Summer/Winter Coding(~2018)) [Python]

문제 programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 문제 상황 - 입력받은 문자열은 중복되지 않는 대문자 알파벳이며, 이 알파벳은 반드시 순서를 지켜야한다. skill_trees에서 가능한 스킬트리의 개수를 출력한다. 해결 전략 - 기본적으로 후보군을 순회하며 스킬트리에 있는 스킬인지 확인한다. 스킬트리에 없는 것이라면 넘어가고, 스킬트리에 있는 것이면 첫번째 요소와 비교하여 첫번째 요소와 다르면 후보에서 탈락된다. 만약 첫번째 요소와 같으면 그 요소를 삭제하고 다음으로 넘어간다. 모두 통과하면 정답 수를 하나 늘린다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 from col..
알고리즘 학습/프로그래머스 2021. 1. 7. 22:40
프로그래머스 - 멀쩡한 사각형 (Summer/Winter Coding(2019)) [Python]

문제 programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제 상황 - 가로 Wcm, 세로 Hcm인 종이를 대각선으로 잘라 단위 사각형으로 잘라 쓸 수 없는 부분을 전체에서 제거한다. 해결 전략 - 전체에서 대각선이 지나가는 사각형을 빼야하고, 결국 반복되는 구조이므로 최소 비율이 몇번 반복되는지 찾아야한다. 이를 위해 GCD(최대 공약수) 개념이 필요하다. 예시의 8cm, 12cm의 경우 비율이 2..
알고리즘 학습/프로그래머스 2021. 1. 7. 13:17
프로그래머스 - 자물쇠와 열쇠 [Python]

문제 programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제 상황 - 자물쇠와 열쇠의 배열이 주어지고 해당 열쇠를 90도씩 돌려가며 자물쇠와 매칭시켜 맞는 순간이 존재하면 True를, 없으면 False를 출력한다. 해결 전략 - 범위가 크지 않으므로 완전탐색으로 모든 상황을 확인한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38..
알고리즘 학습/프로그래머스 2020. 9. 12. 11:44
프로그래머스 - 괄호 변환 [Python]

문제 programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 문제 상황 - 괄호의 묶음을 입력받아 처리하는 로직을 알려주고 그것을 구현하는 문제 해결 전략 - 문제를 이해하고 그대로 구현하면 된다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46..
알고리즘 학습/프로그래머스 2020. 9. 11. 17:47
프로그래머스 - 길 찾기 게임 [Python]

문제 programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 문제 상황 - 주어진 리스트의 좌표를 활용하여 노드를 그리고 그 노드를 이용해 전위순회, 후위순회한 결과를 출력한다. 해결 전략 - class를 이용해 노드를 생성하고, 그 정보들을 이용해서 순회한 결과를 리스트로 담아준다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30..
알고리즘 학습/프로그래머스 2020. 9. 11. 16:43
프로그래머스 - 무지의 먹방 라이브 [Python]

문제 programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 문제 상황 - 주어진 리스트는 무지가 먹어야 할 음식의 종류(인덱스)와 그 양(요소)를 의미하고 하나씩 음식을 먹어가며 k초 후 방송이 멈춘 후 다시 방송이 재개되었을 때 먹을 다음 음식을 찾는다. 해결 전략 - 정확성은 매우 쉬운 문제이지만 효율성은 정답률 5.52%의 매우 어려운 문제였다. 논리적인 방법은 생각해냈지만 구현 과정에서 반례를 생각해야하고, 효율성에서 문제가 생기는 부분을 해결하는 방법을 고안하기가 까다로웠다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24..
알고리즘 학습/프로그래머스 2020. 9. 11. 11:27
프로그래머스 - 조이스틱 [Python]

문제 programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 문제 상황 - AAA로 시작해서 이름을 바꾸는데 조작해야하는 조이스틱 횟수를 계산한다. 해결 전략 - 바꿔야할 횟수를 계산하되 알파벳 26자중 가운데를 넘어서는 순간 반대쪽으로 돌리는 것이 더 유리하므로 26을 기준으로 나눠준다. - 횟수 변경후 반영해주고, 문자열이 일치하는지 확인한다. - 일치하면 반환, 안하면 왼쪽 오른쪽 중 바꿔야하는 방향이 가..
알고리즘 학습/프로그래머스 2020. 9. 10. 22:07
1 2 3 4 5 6