본문 바로가기

백준6

[백준] 2346번 풍선 터뜨리기 (C++) https://www.acmicpc.net/problem/2346  풍선안에 종이를 넣고 1부터 풍선안에 든 종이에 따라서 순서대로 어떤 인덱스가 터지는지 출력하는 문제이다.이 문제를 보고 백준 11866 요세푸스 문제랑 비슷하다고 생각하였다.데크를 사용하여 데크 안에 {숫자, 인덱스}를 넣어서 저장해야겠다고 생각하였다.   코드// baekjoon 24228#include using namespace std;typedef pair pii;typedef long long ll;#define endl "\n"#define MAX 1025int dx[4] = {-1, 1, 0, 0};int dy[4] = {0, 0, -1 ,1};deque> dq;vector v;int N;int main() { ios.. 2025. 1. 13.
[백준] 24228번 젓가락 (C++) https://www.acmicpc.net/problem/24228  N 종류의 젓가락이 있을때 R개의 짝을 맞춰야한다는 문제이다.이때 중요한 키워드는 최악의 경우이므로 최악의 경우가 어떻게 나오는지 그림으로 한번 알아보자.  N = 3, R = 3 일때즉 3개의 종류의 젓가락이 존재하고 3짝을 맞추는 경우에서 최악의 경우를 생각해 보겠다.이때 최악의 경우는 일단 3개의 종류를 하나씩 뽑는것이다.이후 짝을 맞추기 위해서 N종류중 하나의 종류만 뽑아서 짝을 맞추는 것이다.만약 N 종류의 젓가락을 하나씩 뽑고 이후 한 종류의 젓가락을 뽑는 것이 아닌 다른 종류의 젓가락을 뽑았을때 무조건 하나의 짝이 완성되기 때문에 최악의 경우가 아니다. 1. N 종류의 젓가락을 하나씩 뽑는다. ( + N)2. N 종류중 하.. 2025. 1. 12.
[백준] 9095번 1, 2, 3 더하기 python https://www.acmicpc.net/problem/9095   풀이방법은 2가지 방법으로 풀었다 1. 중복순열문제처럼 N이 4일경우에는 자리 수가 4칸, 3칸, 2칸, 1칸이 생긴다 즉 3파이 4, 3파이 3, 3파이2, 3파이 1을 다 더한 가지의 경우가 생긴다그 중 합이 4인경우만 더해줘 값을 반환하는 방식으로 만들었다. # baekjoon 9095import sysfrom itertools import productinput = sys.stdin.readlineT = int(input())arr = [1, 2, 3]for _ in range(T): a = int(input()) cnt = 0 for i in range(1, a+1): result = list(pr.. 2024. 8. 19.
[백준] 9461 파도반 수열 python 안녕하세요 오늘은 백준 9461번 문제 파도반 수열을 풀이과정을 한번 보겠습니다. https://www.acmicpc.net/problem/9461  사실 이렇게 도형으로 나오는 문제는 분명 규칙이 존재할것이라고 생각을 하고 풀었다.실제로 그려보면서 문제를 풀었다. 그려보면서 수들 사이의 규칙을 찾아 내었다구하려고 하는 항은 전항 + -5항으로 나오며 점화식을 세우면a[i] = a[i-1] + a[i-5]로 나온다 하지만 저 점화식을 적용하기 위해선 이전에 [0, 1, 1, 1, 2, 2] 이전 원소 배열이 반드시 존재해야한다.첫 인덱스에 0을 넣은 이유는 시작 인덱스를 1부터 세기 위해서 넣었다. 이제 그럼 점화식을 사용해서 풀어보면# baekjoon 9461import sysinput = sys.st.. 2024. 8. 13.