본문 바로가기

개인 공부/알고리즘 트레이닝36

[python] programmers - 크레인 인형뽑기 게임 programmers - 크레인 인형뽑기 게임 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제의 자세한 설명은 위의 링크를 참조해주세요. 문제설명 그림처럼 2차원 배열로 인형뽑기판이 주어지면, 주어진 입력에 따라 인형을 뽑아서 오른쪽 바구니에 인형을 쌓게 됩니다. 이때 바구니에 같은 종류의 인형이 쌓이게 되면 터지게 되고, 터진 인형의 수를 구하면 되는 문제입니다. 문제풀이 오른쪽 바구니의 그림을 보고 스택 자료구조를 떠올릴 수 있습니다... 2022. 9. 5.
[python] programmers - 키패드 누르기 programmers - 키패드 누르기 https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며.. 2022. 9. 5.
[python] programmers - 숫자 문자열과 영단어 programmers - 숫자 문자열과 영단어 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이전 문제와 마찬가지로 정규식을 통해서 풀이했습니다. import re def solution(s): st = re.sub('zero','0',s) st = re.sub('one','1',st) st = re.sub('two','2',st) st = re.sub('three','3',st) st = re.sub('four','4',st) st = re.. 2022. 9. 5.
[python] programmers - 신규 아이디 추천 programmers - 신규 아이디 추천 https://man-25-1.tistory.com/224 정규 표현식 man-25-1.tistory.com 며칠전 배운 정규 표현식을 활용해서 문제를 해결해보겠습니다. 간략하게 문제를 소개하면 아래 규칙을 구현하면 됩니다. 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new.. 2022. 9. 5.

티스토리툴바