본문 바로가기

분류 전체보기100

[백준] 5883. 아이폰 9S(c++) https://www.acmicpc.net/problem/5883 5883번: 아이폰 9S사람 9명이 줄을 서있고 각 사람이 원하는 용량의 크기는 2, 7, 3, 7, 7, 3, 7, 5, 7 이다. 용량 3을 원하는 사람을 줄에서 빼버리면, 줄은 2, 7, 7, 7, 7, 5, 7가 되고, 7을 원하는 사람이 4명이 연속된 구간이www.acmicpc.net 문제풀이에 대한 방법을 생각하는데 어려움을 겪었다.중복없이 원소들을 저장하여 매 반복마다 순서대로 원소들을 제거 후 제일 긴 구간을 찾으면 된다. 풀고나서 다른 분의 풀이를 봤을 때 set이 있는 걸 보고 라이브러리 이용이 아쉽다는 생각을 했다.#include #include #include #include #include #include #incl.. 2024. 4. 26.
[백준] 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.

티스토리툴바