PS/BOJ75 [백준] 15993. 1, 2, 3 더하기 8(c++) https://www.acmicpc.net/problem/15993 15993번: 1, 2, 3 더하기 8첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다.www.acmicpc.net 누가봐도 dp 문제였다.다만 규칙 찾기가 쉽지 않았는데 문제에 힌트가 숨어있었다.홀수와 짝수를 구분해서 출력하라고 했는데, 다음과 같은 규칙이 있었다. i>3일 때, 홀수[i] = 짝수[i-1] + 짝수 [i-2] + 짝수[i-3], 짝수[i] = 홀수[i-1] + 홀수 [i-2] + 홀수[i-3]인 규칙이다.이것만 해결하면 끝이다.#include #include #include #include #include #.. 2024. 4. 26. [백준] 10798. 세로읽기(c++) https://www.acmicpc.net/problem/10798 10798번: 세로읽기총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’www.acmicpc.net어렵지 않은 문제였다.문자열은 15개의 사이즈로 제한되었고, 각각의 사이즈는 다를 수 있는 것을 조건에 넣어주고 2차원 배열로 출력해주면 된다.#include #include #include #include #include #include #include #include using namespace std;using ll = long long;int main() { ios_base::sync_w.. 2024. 4. 25. [백준] 2876. 그래픽스 퀴즈(c++) https://www.acmicpc.net/problem/2876 2876번: 그래픽스 퀴즈오늘은 기초컴퓨터그래픽스의 퀴즈가 있는 날이다. 기다란 교실 안에는 N개의 책상이 한 줄로 늘어서 있는데, 각 책상당 두 명의 학생이 앉도록 되어있다. 모든 학생들은 그래픽스를 열심히 www.acmicpc.net 문제를 이해하는데 꽤나 어려움이 있었다.또한 dp로 풀 수 있는 생각이 잘 들지 않아서 블로그를 참조했다. 문제 이해 & 풀이 방식에 대한 설명이 나와있다. 다만 예전 채점방식으로 한 틀린 알고리즘이라 몇 줄 추가해야 한다.https://bconfiden2.tistory.com/290 [백준] 2876 : 그래픽스 퀴즈https://www.acmicpc.net/pro.. 2024. 4. 24. 이전 1 ··· 10 11 12 13 다음
