알고리즘149 [파이썬]programmers: 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs/bfs문제 아래 내용은 bfs로 구현한 내용이다. from collections import deque def solution(maps): n = len(maps) m = len(maps[0]) visit = [[0]*m for _ in range(n)] directy = [-1,1,0,0] directx = [0,0,-1,1] def bfs(start): q = deque() q.appen.. 2023. 3. 31. [파이썬]baekjoon 1032: 명령 프롬포트 https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 단순 구현문제 주어진 값들이 다 같은 값을 띄는지 확인 후 출력하면된다! n = int(input()) arr = [] for i in range(n): arr.append(input()) Max = len(arr[0]) for i in range(len(arr)): if Max !=len(arr[i]): arr[i] += '='*(Max-len(arr[i])) answer = '' for .. 2023. 3. 9. [파이썬]baekjoon 1283: 단축키 지정 https://www.acmicpc.net/problem/1283 1283번: 단축키 지정 첫째 줄에 옵션의 개수 N(1 ≤ N ≤ 30)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄에 옵션을 나타내는 문자열이 입력되는데 하나의 옵션은 5개 이하의 단어로 표현되며, 각 단어 역시 10개 이하 www.acmicpc.net 구현문제 import sys n = int(sys.stdin.readline()) arr = [] for _ in range(n): word = list(map(str, sys.stdin.readline().split())) for i in range(len(word)): if word[i][0].upper() not in arr: arr.append(word[i][0].upper(.. 2023. 3. 8. [파이썬]baekjoon 3980: 선발 명단 https://www.acmicpc.net/problem/3980 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 한 줄에 하나씩 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net 브루스포스 문제 입력이 최대 11 *11 배열이므로 따로 dp를 쓸 필요없이 브루스포스로 풀었다. 전체 배열 돌면서 가장 수치가 높은 포메이션을 짜면 됨! def dfs(level, path): global Max if level ==11: Max = max(sum(path), Max) return for i in range(len(arr[level])): if arr[level][i] == 0: continue if vis.. 2023. 3. 7. [파이썬]programmers: 할인 행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현문제 index값을 잘 처리하는게 관건 def solution(want, number, discount): answer = 0 n = sum(number) for i in range(len(discount) - n+1): a = discount[i:i+n:1] require = [0] * len(number) for j in range(len(a)): if a[j] in want: if a[.. 2023. 3. 6. [파이썬]programmers: 스킬트리 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현을 통해 푼 문제 해당 스킬을 배우기 전 선행스킬을 배웠는지 안배웠는지 확인하기 위해 [0]* len(skill) 배열을 만들고, 해당 스킬을 배우기 전 선행스킬을 배우지 못했다면 0을 return 가능한 스킬트리라면 1을 return 하여 answer 에 더해줬다 def solution(skill, skill_trees): answer = 0 def right_skill_tree(skill_.. 2023. 3. 5. 이전 1 2 3 4 ··· 25 다음