목록알고리즘 풀이/프로그래머스 (22)

보물창고 블로그

2020 카카오 인턴십 키패드 누르기 풀이 With Python

문제 링크: 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 실제 시험 당시에는 경우의 수를 생각하여 풀었지만, 복원된 문제를 다시 풀었을 때는 Dict 자료구조를 통해 각 키패드마다 좌표 값을 부여하여 각 상황마다 눌러야 하는 번호와 왼손과 오른손의 위치와의 거리를 계산하여 문제를 해결하였습니다. ..
알고리즘 풀이/프로그래머스 2020. 7. 6. 19:53
2018 KAKAO BLIND RECRUITMENT 3차 압축

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 설명대로 그대로 구현하면 된다. 풀이는 아래와 같다. dic1 = {} for i in range(65, 91): dic1[chr(i)] = i - 64 def solution(msg): last = 27 answer = [] l = len(msg) idx = 0 c = 1 while 1: if dic1.get(msg[idx:idx + c]) is None: dic1[msg[idx:idx ..
알고리즘 풀이/프로그래머스 2020. 3. 26. 17:11
2018 KAKAO BLIND RECRUITMENT 3차 방금그곡

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #처리를 용이하기 위해 별도의 딕셔너리를 선언하고 이를 통해 변환하여 처리에 용이함을 더했다. 시간 문자열 처리의 용이함을 위해 datetime 모듈을 사용하였다. mdic = {'C': 'ㄱ', 'C#': 'ㄴ', 'D': 'ㄷ', 'D#': 'ㄹ', 'E': 'ㅁ', 'E#': 'ㅂ ', 'F': 'ㅅ', 'F#': 'ㅇ', 'G': 'ㅈ', 'G#': 'ㅊ', 'A': 'ㅋ', 'A#': '..
알고리즘 풀이/프로그래머스 2020. 3. 26. 16:36
2018 KAKAO BLINDRECRUITMENT 1차 다트게임

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결한 코드는 아래와 같다. def solution(dartResult): answer = 0 lastscore = 0 score = 0 length = len(dartResult) idx = 0 number = '' while idx < length: if '0'
알고리즘 풀이/프로그래머스 2020. 3. 26. 16:33
Prev 1 2 3 4 5 6 Next