Solution developer

from collections import deque def bfs(x, y, point, maps): dir = [[1,0],[0,1],[-1,0],[0,-1]] q = deque() q.append([x,y,point]) while q: x, y, point = q.popleft() maps[x][y] = 0 for dx, dy, in dir: nx, ny = x + dx, y + dy if nx == len(maps) - 1 and ny == len(maps[0])-1: return point +1 elif 0

파이썬에서 태그 사이에 있는 value 값을 가져오자. 1. 특정 단어 사이의 값 추출 a 태그 내의 href 값을 가져오려고 할 때, 아래의 코드를 이용하여 value를 뽑아올 수 있다. import re def solution(word, pages): c2 = re.findall('', page) print(page) 2. 특정 단어 찾기 import re def solution(word, pages): c1 = re.compile(word, re.I) basicPoint = c1.findall(page) print(basicPoint)

파이썬 정규표현식을 이용하여 split 처리하기 1. 문자열을 숫자+문자+특수문자의 조합으로 split 하기. 문자열: "1S2D*3T" split 결과 : [('1', 'D', ''), ('2', 'S', '#'), ('10', 'S', '')] # 참고 문제 : 프로그래머스 17682 다트게임 import re def solution(dartResult): p = re.compile("(\d+)([a-zA-Z])(\*|#)?") scores = p.findall(dartResult)

파이썬 알고리즘 문제를 풀다보면, 2차원 배열을 초기화해야할 경우가 생긴다. 이때 [[0]*n]*n 과 같은 방법으로 2차원 배열을 초기화하게 되면, [0]*n이 얕은 복사가 되어 원하는 값을 얻을 수 없다. 따라서 2차원 배열 초기화 시, 아래와 같은 방법으로 선언해주어야 한다. [[0]*n for _ in range(n)]

파이썬의 itertools 이용하여 순열, 조합 리스트를 만들어 보자. 아래의 코드는 숫자 형태의 리스트를 k개수 만큼 선택하여 순열 또는 조합의 결과를 다시 리스트로 리턴하는 코드이다. * 숫자형태의 경우 map(str,리스트명)의 과정이 추가로 들어가야한다. ** k는 순열, 조합 시 선택할 원소의 개수이다. 1. 순열 리스트 만들기 from itertools import permutations def solution(nums): k=len(nums) caseList = list(map(''.join, permutations(map(str, nums), k))) return answer print(solution(nums=[3,1,2,3])) >> ['31', '32', '33', '12', '13'..

4/100 , 프로그래머스 완주하지 못한 선수 (42756) 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주..

3/100 , 프로그래머스 주식가격 (42584) 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42584' 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 (prices / r..

2/100 , 프로그래머스 기능개발 (42586) 1. 문제 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도..

알고리즘 시험을 위해 한 달동안 100문제를 풀어보려고 한다. 알고리즘에 대한 사전 공부를 해 본적 없었기 때문에 프로그래머스의 level2부터 시작해보려고 한다. 한 달 공부의 목적은 처음부터 모범 답안 참고없이 풀기보다는, 알고리즘 문제 유형을 익혀보기로 했다. 유형에대한 정리와 풀이를 나름대로 정리해보는 시간을 가질 것이다. 1/100 , 프로그래머스 124 나라의 숫자(12899) 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명..

[문제] 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] [1차 풀이] - 숫자를 문자로 읽어 사용한다. - 배열을 reversed를 통해 뒤집는다. def solution(n): return list(reversed([int(x) for x in str(n)])) [2차 풀이] - list(reversed(리스트))를 리스트[::-1]로 표현할 수 있다. def solution(n): return [int(x) for x in str(n)][::-1] [링크] https://pro..