Programmers Alogrithm 3

2019 KAKAO BLIND RECRUITMENT - 실패율

https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 스테이지의 수 N이 주어지고 사용자들의 스테이지 현황 배열 stages가 주어진다. 현재 스테이지를 클리어하지 못한 사용자들의 수가 가장 많은 스테이지가 실패율이 가장 높은 스테이지이다. 각 스테이지의 실패율을 저장한 다음 실패율이 높은 순으로 정렬해서 출력하면 되는 문제이다. 문제 풀이 생각했던 로직은 다음과 같다. 길이가 N인 배열을 만들어 실패율을 저장한다. 실패율의 계산은? - ..

2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어

https://school.programmers.co.kr/learn/courses/30/lessons/81301?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 문자로 주어진 숫자를 해당 숫자로 바꿔서 출력하는 문제이다. "one" 이라면 1로 바꾸는 것이다. key와 value를 가진 collection을 사용한다면 쉽게 풀 수 있는 문제이다. 문제 풀이 이전에 파이썬으로 풀었던 풀이는 다음과 같다. def solution(s): answer = "" num_str = {"zero" : "0","one": "1"..

2018 KAKAO BLIND RECRUITMENT - [1차] 비밀지도

https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 길이가 n인 10진수를 원소로 갖는 배열 2개가 주어지고 10진수를 2진수로 만들어 부호화 시키는 문제이다. 멀티미디어 과목을 수강하면서 부호화 압축 알고리즘을 배워서 관심이 갔던 문제이다. 문제 풀이 우선 처음 떠올렸던 로직은 2진수로 변환시킨다. n만큼의 비트를 가지는 2진수로 만든다. (길이가 n인 문자열로 만든다) 2개의 배열을 각각 board로 만든다. 두개의 board를 비교..