![]()
백준 1764 파이썬 문제 풀이 문제 링크 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명..
![]()
백준 1620 파이썬 문제 풀이 문제 링크 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제 입력 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어. 둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인..
![]()
백준 11723 파이썬 문제 풀이 문제 링크 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제 입력 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. 출력 check 연산이 주어질때마다, 결과를 출력한다. 제출 코드 import sys input = sys.stdin.readline test = int(input()) # 수행 횟수 S = [] for i in ran..
![]()
다이나믹 프로그래밍의 개념 다이나믹 프로그래밍은 하나의 큰 문제를 작은 여러 개의 문제로 나누어 해결하는 알고리즘 기법이다. 중복되는 문제의 하위 해답을 저장하고 재사용하여 계산해서 재 사용성을 높이는 방법이다. 다이나믹 프로그래밍의 원리 1. 작은 문제로 분리 - 큰 문제를 작은 문제로 나눈다. 2. 하위 문제 해결 - 하위 문제를 해결하고 그 답을 저장한다. 3. 상위 문제 해결 - 하위 문제의 답을 가지고 재귀적으로 반복적으로 상위 문제를 해결해 나간다. 다이나믹 프로그래밍 문제 예시 백준 1463번 - 자세한 설명 및 문제는 링크를 통해 확인 풀이 n = int(input()) d = [0] * (n + 1) for i in range(2, n + 1): d[i] = d[i - 1] + 1 if ..
![]()
[백준 문제풀이] 1874 : 스택 수열 (파이썬) 문제 링크 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 깃허브 링크 GitHub - jong-seoung/BaekJoon: 백준 문제풀이 백준 문제풀이. Contribute to jong-seoung/BaekJoon development by creating an account on GitHub. github.com 스택 수열 시간 제한 메모리 제한 정답 비율 2 초 128..
