본문 바로가기

Algorithm706

[수학/브루트포스] 백준 10972 다음 순열 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 2. 문제 풀이 다음 순열을 구하는 문제입니다. 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 순열은 오름차순 순서로 나열되며, N이 3일 때의 순열은 위와 같습니다. 3. 코드 from itertools import permutations import sys input = sys.stdin.readline n = int(input()) perm = list(map(int, input().split())) # 순열 계산 permutation = list(pe.. 2022. 7. 14.
[구현/수학] 백준 24078 余り (나머지, Remainder) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24078번: 余り (Remainder) 正の整数 X が与えられる．X を 21 で割った余りを出力せよ． www.acmicpc.net 2. 문제 풀이 주어진 수를 21로 나눈 나머지를 구하는 문제입니다. 3. 코드 # 입력 x = int(input()) # 출력 print(x%21) 나머지 연산자 %를 사용해서 21로 나눈 나머지를 출력합니다. 2022. 7. 13.
[구현/수학] 백준 24082 立方体 (입방체, Cube) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24082번: 立方体 (Cube) 一辺の長さが X cm の立方体の体積が何 cm3 か，単位 (cm3) を省いて出力せよ． www.acmicpc.net 2. 문제 풀이 한 변의 길이가 입력으로 주어집니다. 정육면체의 부피를 구해야 합니다. 3. 코드 # 입력 x = int(input()) # 출력 print(x**3) 정육면체의 부피는 (한 변의 길이)^3입니다. 2022. 7. 12.
[탐색/BFS] 백준 2583 영역 구하기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 2. 문제 풀이 사각형으로 분리된 영역의 개수의 크기를 구하는 문제입니다. 2022.07.01 - [Algorithm] - [구현/수학] 백준 2669 직사각형 네개의 합집합의 면적 구하기 - 파이썬(Python) 위 문제에서 사용했던 방법과 비슷합니다. 미리 모눈종이를 만들어두고, 사각형의 영역만 False로 바꿉니다. 그러면, 사각형이 겹쳐지더라도 문제가 되지 않습니다. 이후 BFS 탐색을 .. 2022. 7. 11.
[그리디/브루트포스] 백준 1543 문서 검색 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 2. 문제 풀이 문서 내에 몇 개의 단어가 포함되어있는지 찾는 문제입니다. 단, 중복은 안됩니다. 문서: aaaa 단어: aa 출력: 2 예를 들어, 위 예시에서는 aa가 총 2개 있습니다. aaaa aaaa aaaa 이렇게 중복해서 찾으면 안됩니다. 3. 코드 doc = input() # 문서 word = input() # 단어 cnt = 0 # 등장 횟수 idx = 0 # 단어의 몇 번째 글자 n = len(word.. 2022. 7. 10.
[구현/수학] 백준 24086 身長 (신장, Height) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24086번: 身長 (Height) JOI 君のこの 1 年間の身長の伸びは何 cm であるか，単位 (cm) を省いて出力せよ． www.acmicpc.net 2. 문제 풀이 1년 동안 자란 키를 구하는 문제입니다. 구글 번역기만 있으면 쉬운 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 A = int(input()) B = int(input()) # 출력 print(B-A) 2022. 7. 9.
[구현/수학] 백준 22193 Multiply - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 22193번: Multiply Write a program that computes a product of two non-negative integers A and B. The integers are represented in decimal notation and have N and M digits, respectively. www.acmicpc.net 2. 문제 풀이 두 수를 곱하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 입력 N, M = map(int, input().split()) a = int(input()) b = int(input()) # 출력 print(a*b) 파이썬에서는 N, M 자릿수.. 2022. 7. 8.
[동적계획법/DP] 백준 11057 오르막 수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 2. 문제 풀이 길이가 N인 오르막 수를 구하는 문제입니다. 2022.06.02 - [Algorithm] - [DP/동적계획법] 백준 1904 01타일 - 파이썬(Python) DP문제로, 백준 01타일과 비슷합니다. 길이가 i-1인 오르막 수에서, 맨 끝자리보다 같거나 큰 숫자를 덧붙여서 길이가 i인 오르막 수를 만듭니다. 예를 들어 길이가 3이고 맨 끝자리가 2인 오르막 수 c.. 2022. 7. 7.
[암호/AES] 백준 24218 Double Crypt 1 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 24218번: Double Crypt 1 You are given ten problem instances in the text files named double1.in to double10.in. Each input file consists of three lines. The first line contains the integer $s$, the second line the plaintext block $p$, and the third line the ciphertext block $c_2$ www.acmicpc.net 2. 문제 풀이 Double AES 암호화된 두 블록을 출력해야 합니다. Double AES에 대한 설명은 문제에 나와있습니다. Doub.. 2022. 7. 6.

티스토리툴바