전체 글 (178) 썸네일형 리스트형 옥상 정원 꾸미기 (6198번) - 백준 (BOJ) https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 백준 - 옥상 정원 꾸미기 (Bad Hair Day) (6198번) 난이도 : Gold 5 알고리즘&자료구조 : Stack (스택) import sys input = sys.stdin.readline class Cows(): def __init__(self): self._stack(int(input())-1) def _stack(self, N): stack = [int(input())] c.. 블록 이동하기 (60063번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 블록 이동하기 (60063번) 자료구조&알고리즘 : BFS (너비 우선 탐색) 난이도 : Lv 3 def solution(board): n = len(board) rmemo = [[False]*n for _ in range(n)] for r in range(n): rmemo[r][0] = True cmemo = [[False]*n for _ in range(n)] cmemo[0] .. 나머지 합 (10986번) - 백준 (BOJ) https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 백준 - 나머지 합 (10986번) 난이도 : Gold 3 알고리즘&자료구조 : Prefix Sum (누적합) class ResSum(): def __init__(self): self.N, self.M = map(int, input().split()) self.arr = list(map(int, input().split())) self.get_num.. 스도쿠 (2580번) - 백준 (BOJ) https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 백준 - 스도쿠 (2580번) 난이도 : Gold 4 알고리즘&자료구조 : Backtracking (백트래킹) class Sudoku(): def __init__(self): self.board = [list(map(int, input().split())) for _ in range(9)] self.init_memo() self.backtrack(0) def init_memo(self): boar.. 연구소 (14502번) - 백준 (BOJ) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 백준 - 연구소 (14502번) 난이도 : Gold 4 알고리즘&자료구조 : DFS (깊이 우선 탐색) & Combinations (조합) from itertools import combinations as comb from copy import deepcopy if __name__ == '__main__': maxy = 0 N, M = map(int, input().split()) lab = [list(ma.. 외벽 점검 (60062번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 외벽 점검 (60062번) 난이도 : Lv 3 from itertools import permutations as p def solution(n, weak, dist): miny = 9 wn = len(weak) weak += list(map(lambda x: x+n, weak)) for seq in p(dist): for i in range(wn): lm = i+wn-1 cur .. 길 찾기 게임 (42892번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 길 찾기 게임 (42892번) 난이도 : Lv 3 알고리즘&자료구조 : Tree (트리) import sys sys.setrecursionlimit(pow(10, 9)) def solution(nodeinfo): def preodr(node): if not node: return [] return [node] + preodr(cs[node][0]) + preodr(cs[node][.. 경주로 건설 (67259번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 경주로 건설 (67259번) 난이도 : Lv 3 알고리즘&자료구조 : BFS (너비 우선 탐색) 풀이 소요 시간 : 40 mins import sys INF = sys.maxsize def solution(board): dr = [0, 0, 1, -1] dc = [1, -1, 0, 0] n = len(board) memo = [[[INF]*4 for _ in range(n)] fo.. 이전 1 ··· 7 8 9 10 11 12 13 ··· 23 다음