본문 바로가기

Algorithm

 (129)
수 묶기 (1744번) - 백준 (BOJ) https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 백준 - 수 묶기 (1744번) 난이도 : Gold 4 알고리즘&자료구조 : Sorting (정렬) 풀이 소요 시간 : 20분 import sys input = sys.stdin.readline if __name__ == '__main__': pos = []; neg = []; ones = 0 for _ in range(int(input())): if (x := int(input()))
행렬 테두리 회전하기 (77485번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 행렬 테두리 회전하기 (77485번) 난이도 : Lv 2 알고리즘 : Implementation (구현) def solution(rows, columns, queries): def rotate(x1, y1, x2, y2): x1 -= 1; y1 -= 1; x2 -=1; y2 -= 1 miny = tmp = board[x1][y1] for r in range(x1, x2): boar..
Moo 게임 (5904번) - 백준 (BOJ) https://www.acmicpc.net/problem/5904 5904번: Moo 게임 Moo는 술자리에서 즐겁게 할 수 있는 게임이다. 이 게임은 Moo수열을 각 사람이 하나씩 순서대로 외치면 되는 게임이다. Moo 수열은 길이가 무한대이며, 다음과 같이 생겼다. m o o m o o o m o o m o o o www.acmicpc.net 백준 - Moo 게임 (5904번) 난이도 : Gold 5 알고리즘&자료구조 : Recursive (재귀) & Divide and Conquer (분할 정복) if __name__ == '__main__': N = int(input()) acc, t = 0, 2 while acc + ((1
메뉴 리뉴얼 (72411번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 메뉴 리뉴얼 (72411번) 난이도 : Lv 2 알고리즘 : Combinations (조합) & Implementation (구현) from itertools import combinations def solution(orders, course): orders = [''.join(sorted(order)) for order in orders] answer = [] for c in ..
카드 짝 맞추기 (72415번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 카드 짝 맞추기 (72415번) 난이도 : Lv 3 알고리즘 : BFS (깊이 우선 탐색) 풀이 소요 시간 : 150 mins from itertools import permutations as p from copy import deepcopy def solution(board, r, c): def bfs(r1, c1, r2, c2): v = [[False]*4 for _ in r..
욕심쟁이 판다 (1937번) - 백준 (BOJ) https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 백준 - 욕심쟁이 판다 (1937번) 난이도 : Gold 3 알고리즘&자료구조 : DFS (깊이 우선 탐색) & Dynamic Programming (동적계획법, DP) 풀이 소요시간 : 25분 import sys input = sys.stdin.readline sys.setrecursionlimit(pow(10, 9)) def adjs(r, c): if 0 < r: yield r-1,..
광고 삽입 (72414번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 광고 삽입 (72414번) 난이도 : Lv 3 알고리즘 : Prefix Sum (누적 합) 풀이 소요 시간 : 100 mins def ttos(x): h, m, s = map(int, x.split(':')) return h*3600 + m*60 + s def solution(play, adv, logs): play = ttos(play) adv = ttos(adv) memo = ..
기타 레슨 (2343번) - 백준 (BOJ) https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 백준 - 기타 레슨 (2343번) 난이도 : Silver 1 알고리즘&자료구조 : Parametric Search, Binary Search (이진 탐색) import sys input = sys.stdin.readline if __name__ == '__main__': N, M = map(int, input().split()) size = list(map(int, input().split())) s, ..

티스토리툴바