본문 바로가기

Algorithm706

[구현/수학] 백준 4880 다음수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4880번: 다음수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 수열의 연속하는 세 정수 a1, a2, a3이 한 줄에 주어진다. (-10,000 < a1, a2, a3 < 10,000) a1, a2, a3은 서로 같지 않다. 입력의 마지막 www.acmicpc.net 2. 문제 풀이 주어진 수열이 등차인지, 등비인지 판별하고 그 다음에 올 항을 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline while True: a, b, c = map(int, input().split()) if a == b == c == 0: break if b-a == c-b: print(f"AP {c + c.. 2023. 2. 6.
[구현/수학] 백준 11586 지영 공주님의 마법 거울 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11586번: 지영 공주님의 마법 거울 천나라 민호성의 지영 공주님은 매우 아름답다. 공주님 자신도 이 세상 그 누구보다 자신이 아름답다는 것을 알고 있다. 공주님은 자신의 아름다움이 세월의 저편으로 사라지는 것을 매우 두려 www.acmicpc.net 2. 문제 풀이 심리상태가 1이면 그대로 출력, 2이면 좌우반전, 3이면 상하반전해야하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline n = int(input()) mirror = [input().rstrip() for _ in range(n)] k = int(input()) if k == 1: # 원본 출력 print(*mirror, sep='\n') elif.. 2023. 2. 5.
[구현/수학] 백준 23812 골뱅이 찍기 - 돌아간 ㅍ - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23812번: 골뱅이 찍기 - 돌아간 ㅍ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 반시계 방향으로 90도 돌아간 ㅍ자 모양의 골뱅이가 들어있다. 돌아간 ㅍ자 모양은 가로 및 세로로 각각 5개 www.acmicpc.net 2. 문제 풀이 돌아간 ㅍ 모양을 @모양으로 찍는 문제입니다. 3. 코드 n = int(input()) for _ in range(n): print('@'*n + ' '*(3*n) + '@'*n) for _ in range(n): print('@'*(5*n)) for _ in range(n): print('@'*n + ' '*(3*n) + '@'*n) for _ in range(n): print('@'.. 2023. 2. 4.
[구현/수학] 백준 14545 Square - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 14545번: Square For each integer l, you should output the total number of squares which can be seen in an image of a grid square of length l, with one line of output for each line of input. www.acmicpc.net 2. 문제 풀이 길이가 i인 정사각형 격자에 포함된 정사각형 수를 찾는 문제입니다. 흔히 넌센스나 두뇌 퀴즈에서 많이 볼 수 있는 문제죠. 3. 코드 p = int(input()) for _ in range(p): i = int(input()) res = 0 for j in range(1, i+1.. 2023. 2. 3.
[수학/브루트포스] 백준 1016 제곱 ㄴㄴ수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net 2. 문제 풀이 min과 max가 주어집니다. 두 정수 사이에서 제곱수의 배수가 아닌 수를 판별하여 개수를 구하는 문제입니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, 난폭한) +.. 2023. 2. 2.
[구현/수학] 백준 15818 오버플로우와 모듈러 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15818번: 오버플로우와 모듈러 첫 줄에 연산될 정수의 개수 N(1 ≤ N ≤ 100)과 M(1 ≤ M ≤ 2,147,483,647)이 주어진다. 두 번째 줄에는 N개의 정수 ai (1 ≤ ai ≤ 2,147,483,647)가 한 줄로 주어진다. www.acmicpc.net 2. 문제 풀이 문제 그대로, N개의 정수를 M으로 나눈 나머지로 곱해갑니다. 3. 코드 n, m = map(int, input().split()) numlist = list(map(int, input().split())) res = numlist[0] % m for i in numlist[1:]: res *= i res %= m print(res) 2023. 2. 1.
[구현/수학] 백준 4562 No Brainer - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 4562번: No Brainer For each data set, there will be exactly one line of output. This line will be "MMM BRAINS" if the number of brains the zombie eats is greater than or equal to the number of brains the zombie requires to stay alive. Otherwise, the line will be "NO BRAINS". www.acmicpc.net 2. 문제 풀이 단순 비교 문제입니다. 3. 코드 t = int(input()) for _ in range(t): n, m = map(int, .. 2023. 1. 31.
[구현/수학] 백준 2712 미국 스타일 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2712번: 미국 스타일 첫째 줄에 테스트 케이스의 개수 T(1 2023. 1. 30.
[구현/수학] 백준 23804 골뱅이 찍기 - ㄷ - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23804번: 골뱅이 찍기 - ㄷ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㄷ자 모양의 골뱅이가 들어있다. ㄷ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 2. 문제 풀이 ㄷ 자 모양의 @를 찍는 문제입니다. 3. 코드 n = int(input()) for _ in range(n): print("@@@@@"*n) for _ in range(n*3): print("@"*n) for _ in range(n): print("@@@@@"*n) 한 획씩 그려나갑니다. 2023. 1. 29.

티스토리툴바