분류 전체보기 (21) 썸네일형 리스트형 백준 1022번 소용돌이 예쁘게 출력하기 https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다.www.acmicpc.net일정한 규칙으로 만들어지는 정사각형 모양 수열에서입력으로 주어지는 좌표구간의 값만 출력하는 문제다. 구현하는 방법은 1. 소용돌이를 구현하고 해당 좌표구간만 출력하기2. 소용돌이의 특정 좌표의 값을 구하는 함수 만들기 이렇게 두가지가 떠올랐다. 1번 방법은 메모리나 시간의 낭비가 될 거 같지만 구현하기는 더 쉬울 거 같아서 먼저 코드를 짜보았다.# 소용돌이 생성def whirlpool(n): o = (n-1)//2 # 1이 들어가는 가운데 시작점 # 1 ~ 3 까지 초기값 넣기 arr[o][o].. 백준 12865번 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)www.acmicpc.netknapsack 문제, 그중에서도 0-1 knapsack 문제이다. 동적 알고리즘을 활용하여 문제를 해결할 수 있다.# 입력 받기n, k = map(int, input().split())things = [[0, 0]] # 동적 프로그래밍을 위한 초기화for i in range(n): w, v = map(int, input().spl.. 백준 1002번 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.www.acmicpc.net두 점에서 정해진 거리를 갖는 좌표의 수를 구하는 문제 말로 풀어하니 어렵지만 두 원의 교점의 수를 구하면 되는 간단한 문제다.# 입력 받기n = int(input())for i in range(n): x1, y1, r1, x2, y2, r2 = map(int, input().split()) # 교점이 무수히 많은 경우 -> 두 원이 같은 경우 if x1 == x2 and y1 == y2 and r1 == r2: print(-.. 백준 1158번 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)www.acmicpc.net순열을 하나씩 제거하는 문제 큐를 사용하여 풀어야할 거 같지만 사용하진 않았다.# 입력 받기n, k = map(int, input().split())# 초기화arr = []for i in range(1, n+1): arr.append(i)count = 0# 순열의 원소 제거 진행print('= len(arr): # 범위 초과시 인덱스를 맞춰줌 count -= len(arr) if len(arr) != 1: print(arr.pop(count), end=.. 백준 7576번 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토www.acmicpc.net토마토들이 서서히 익어가는 문제 처음에는 단순히 문제에서 주어진대로 풀어봤다.import copy# 입력 받기m, n = map(int, input().split())box = [[0 for col in range(m)] for row in range(n)]for i in range(n): box[i] = list(map(int, input().split()))# 처음부터 모든 토.. 이전 1 2 3 다음
