목록Algorithm/Python
반응형
(29)
s5unnyjjj's LOG
프로그래머스 사용 언어: Python 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 아래와 같이 작성해보았다. import re from itertools import permutations def calculation(n1, n2, operation): if operation == '-': return n1 - n2 elif operation == '*': return n1*n2..
백준 사용 언어: Python 문제 링크: https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에는 아래와 같이 작성해보았다. import sys from collections import deque input = sys.stdin.readline N, M, T = list(map(int, input().split())) dx = [1, -1, 0, 0] dy = [0, 0, 1..
프로그래머스 사용 언어: Python 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에는 아래와 같이 작성해보았다. from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, 1, -1] def bfs(maps): que = deque() que.append([0, 0]) n, m = len(maps..
프로그래머스 사용 언어: Python 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr *** 본 문제를 푸는 과정을 공유하려 한다. ▶ 처음에는 아래와 같이 작성해보았다. def solution(edges): answers = [0, 0, 0, 0] n = max(max(edges))+1 edges_in, edges_out = [0]*n, [0]*n for i, j in edges: edges_in[i] += 1 edges_out..
프로그래머스사용 언어: Python문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42840?language=python 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr *** 본 문제를 푸는 과정을 공유하려 한다.▶ 1번 수포자와 2번 수포자와 3번 수포자가 수학 문제를 찍는 패턴이 반복된다. 그렇다면 1번, 2번, 3번 수포자가 찍는 반복되는 패턴이 담긴 배열을 각각 만들어서 해당 배열을 이용하면 된다. 단, 반복되는 패턴이 각각 다르기 때문에 반복되는 패턴의 길이를 따로 구해야 한다. >> 위 내..