sson-coding 님의 블로그

문제 링크https://www.acmicpc.net/problem/17103문제골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다.입력첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 출력각각의 테스트 케이스마다 골드바흐 파티션의 수를 출력한다.예제입력5681012100출력11216정답 및 풀이import sysinput = sys.stdin.readlineMAX = 1000000is_prime = [True] * (M..

문제 링크https://www.acmicpc.net/problem/24723문제입력녹색거탑의 높이를 나타내는 정수 N 이 주어진다 (1출력녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다.예제입력2출력4정답 및 풀이import sysinput = sys.stdin.readlinen = int(input())print(2**n)import sys표준 입력을 더 빠르게 처리하기 위해 sys 모듈을 불러온다.input = sys.stdin.readline기본 input()보다 빠른 입력 함수를 사용하도록 input을 재정의한다.많은 문제에서 시간 단축 효과가 있다.n = int(input())녹색거탑의 높이를 입력받고 정수로 변환해 n에 저장한다.print(2**n)녹색거탑에서는 층이 1 증가할 때마..

📚 오늘 공부한 내용https://sson-coding.tistory.com/264 [백준] 4949 : 균형잡힌 세상 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/4949문제세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호sson-coding.tistory.comhttps://sson-coding.tistory.com/266 [백준] 1929 : 소수구하기 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/1929문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 ..

문제 링크https://www.acmicpc.net/problem/1929문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.예제입력3 16출력3571113정답 및 풀이import sysinput = sys.stdin.readlinem, n = map(int, input().split())for i in range(m, n + 1): if i import sys빠른 입력을 사용하기 위해 sys 모듈을 불러온다.input = sys.stdin.readline기본 input()..

문제 링크https://www.acmicpc.net/problem/4949문제세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어..