Algorithm/99클럽

오늘의 문제외발뛰기(ID: JUMPGAME)https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상algospot.com나의 풀이import syssys.stdin = open('input.txt', 'r')def solve(si, sj, a): global tmp tmp[si][sj] = a dij = ((1, 0), (0, 1)) x = board[si][sj] for di, dj in dij: n..

오늘의 문제백준 5904. moo 게임https://www.acmicpc.net/problem/5904나의 풀이import syssys.stdin = open('input.txt', 'r')# 총 수열 길이, 가운데 수열 길이, 구하려는 순서def solve(total_length, mid_length, N): if N 3k = 0while total_length 오늘의 회고- 분할 정복에 대해 이해하고 관련 문제들을 풀어봤다.- 문제를 2개 이상의 큰 부분 문제들로 나누는 기준을 찾는 것이 중요하다.

오늘의 문제: 프로그래머스 - 두 개 뽑아서 더하기 https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 - numbers에 들어있는 수 두 개를 더한다. - 더한 값을 집합(set)에 저장한다. - 집합을 리스트로 변환 후, 오름차순으로 출력한다. def solution(numbers): answer = set() for i in range(len(numbers)): for j in numbers[i+1:]: answer.add(numb..

오늘의 문제: 프로그래머스 - 택배상자 https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이전에 푼 풀이 1. 보조 컨테이너를 확인 2. 메인 컨테이너 안의 데이터를 확인 - 타겟 상자가 존재하면, 앞의 상자를 보조 컨테이너로 이동하고 그 상자를 꺼낸다. # 이전 풀이 def solution(order): N = len(order) stack = [] result = 0 main = 1 for i in range(N): # 1. 꺼낼 수 있는 ..

오늘의 문제: 프로그래머스 - 햄버거 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 빵, 야채, 고기는 1, 2, 3 - 햄버거는 1, 2, 3, 1 - 뒤늦게 쌓인 재료의 순서가 "1, 2, 3, 1"이면, 햄버거가 완성되고 해당 재료는 빠진다. - 선입후출 구조이므로 stack을 사용하여 구현 풀이 def solution(ingredient): answer = 0 # 1빵 2야채 3고기 # 1231햄버거 stack = [] f..

Python에는 itertools 라이브러리로 순열과 조합을 쉽게 구현할 수 있다. 순열, permutations 순열은 n개의 원소를 순서를 정하여 r개의 배열로 나타내는 것이다. 순열은 순서가 있기 때문에 원소의 종류가 같아도 순서가 다르면 다른 배열이 된다. from itertools import permutations a = [1, 2, 3] permute = permutations(a, 2) print(list(permute) # [(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)] 오늘의 문제: 프로그래머스 - 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반..