오늘의 문제외발뛰기(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..
728x90
Algorithm
728x90
반응형
오늘의 문제백준 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://www.algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적 www.algospot.com 문제 분석 및 알고리즘 설계 "x"라고 표현된 곳은 4분면으로 표현된다. 4분면: 왼쪽 위(lt), 오른쪽 위(rt), 왼쪽 아래(lb), 오른쪽 아래(rb) 상하반전을 하면 다음과 같이 변한다. x + 왼쪽 아래(lb), 오른쪽 아래(rb), 왼쪽 위(lt), 오른쪽 위(rt) 단, 상하 반전 시 가장 안쪽부터 바깥쪽까지 적용해야 ..
오늘의 문제: 프로그래머스 - 두 개 뽑아서 더하기 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:]: ..
오늘의 문제: 프로그래머스 - 택배상자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): ..
오늘의 문제: 프로그래머스 - 햄버거 만들기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 = [..
Python에는 itertools 라이브러리로 순열과 조합을 쉽게 구현할 수 있다.순열, permutations순열은 n개의 원소를 순서를 정하여 r개의 배열로 나타내는 것이다.순열은 순서가 있기 때문에 원소의 종류가 같아도 순서가 다르면 다른 배열이 된다.from itertools import permutationsa = [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 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 2023.12.16 - [Algorithm] - [이코테] 03. 구현(Implementation) [이코테] 03. 구현(Implementation) 📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 구현(Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 완전 탐색: 모든 경우의 수를 주저 없이 imhihi.tistory.com 문제 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 2023.12.16 - [Algorithm] - [이코테] 03. 구현(Implementation) [이코테] 03. 구현(Implementation) 📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 구현(Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 완전 탐색: 모든 경우의 수를 주저 없이 imhihi.tistory.com 문제 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다. 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤 모든 숫자를 더한 값을 이어서 출력한다. 입력 조건 첫째 줄에 하나의 문자열 S가 주어진..

📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 2023.12.16 - [Algorithm] - [이코테] 03. 구현(Implementation) [이코테] 03. 구현(Implementation) 📢 '이것이 코딩 테스트다 with 파이썬' 책을 공부하고 복습하기 위해 작성했습니다. 구현(Implementation) 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 완전 탐색: 모든 경우의 수를 주저 없이 imhihi.tistory.com 문제 필살기 '럭키 스트레이트' 기술은 특정 조건을 만족할 때만 사용할 수 있다. 특정 조건은 현재 캐릭터의 점수를 N이라고 할 때 자릿수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿..