본문 바로가기
반응형

Problem Solving232

[프로그래머스 programmers] 줄 서는 방법 / 레벨 3 https://programmers.co.kr/learn/courses/30/lessons/12936?language=python3 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr def solution(n, k): def factorial(a): if a==0: return 1 val = a while a>1: a -= 1 val *= a return val used = [0]*n global count count = 0 answer = [0]*n def dfs(c, ftr): global c.. 2021. 8. 11.
[백트래킹/파이썬] 백준 2239번: 스도쿠 / 골드 4 https://www.acmicpc.net/problem/2580(문제 동일) 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net table = [] for _ in range(9): table.ap.. 2021. 8. 5.
[ 최소 신장 트리 ] 백준 1922번: 네트워크 연결 / 골드 4 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net def find(parent, x): if parent[x] != x: parent[x] = find(parent, parent[x]) return parent[x] def union(parent, a, b): a = find(parent, a) b = find(parent, b) if a < b: parent[b] = a else: parent[a] = b import sys n = int(input()) m = int(input()) parent = [0]*(n+1) edges = .. 2021. 7. 29.
[투 포인터] 백준 2467번: 용액 / 골드 5 https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net n = int(input()) lst = list(map(int, input().split())) if lst[0] >= 0: # all elem is positive print(lst[0], lst[1]) quit() if lst[-1] 0: right -= 1 new = abs(lst[left] + lst[right]) if new 2021. 7. 29.
[구현] 백준 2638번: 치즈 / 골드 4 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net x_lim, y_lim = map(int, input().split()) # count the initial num of cheese cheese = 0 graph = [] for i in range(x_lim): row = list(map(int, input().split())) graph.append(row) for j in range(y_lim): if row[j] == 1: c.. 2021. 7. 28.
[누적합] 백준 11660번: 구간 합 구하기 5 / 실버 1 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import sys n, m = map(int, input().split()) table = [] for i in range(n): row = list(map(int, sys.stdin.readline().split())) for j in range(1, n): row[j] += row[j-1] table.append(row) for x in range(.. 2021. 7. 26.
반응형

티스토리툴바