본문 바로가기

백준 문제풀이13

백준 22115번: 창영이와 커피 https://www.acmicpc.net/problem/22115 22115번: 창영이와 커피 커피는 종류별로 하나씩 준비되어 있기 때문에, 동일한 커피를 여러 개 마실 수 없음에 유의하라. www.acmicpc.net 예제) 4 5 1 1 3 2 들어온 카페인 양을 1 1 2 3으로 정렬 (안해도 될거같긴함) intake i \ j 0 1 2 3 4 5 0 0 0 0 0 0 0 1 1 1 1 1 1 1 2 1 2 2 2 2 2 3 0 1 2 3 4 4 4 0 1 2 3 4 5 cnt i \ j 0 1 2 3 4 5 0 0 0 0 0 0 0 1 0 1 1 1 1 1 2 0 1 2 2 2 2 3 0 1 1 2 3 3 4 0 1 1 1 2 2 1~(i-1)번째 커피를 마셔서 얻을 수 있는 카페인(최대 j).. 2022. 10. 10.
백준 6051번: 시간 여행 https://www.acmicpc.net/problem/6051 6051번: 시간 여행 모범생 현수는 코딩하는 시간을 늘리기 위해 타임 머신을 구매 했다. 현수는 정상적으로 문제를 코딩하거나 (타임 머신을 사용하지 않고), 과거의 임의의 지점으로 시간여행 할 수 있다. 미 www.acmicpc.net map을 이용해서 각 쿼리별 목록을 저장하고 불러온다. #include using namespace std; int n, k; char order; map m; vector v; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; m[0] = v; for (int i = 1; i > order; if .. 2022. 10. 10.
백준 7682번: 틱택토 https://www.acmicpc.net/problem/7682 7682번: 틱택토 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 줄은 9개의 문자를 포함하며, 'X', 'O', '.' 중 하나이다. '.'은 빈칸을 의미하며, 9개의 문자는 게임판에서 제일 윗 줄 왼쪽부터의 순서이다. 입 www.acmicpc.net 입력된 케이스의 o개수, x개수, 빈칸 개수, 3칸이 연결된 개수를 세서 답을 내려고 했지만, if 처리할 경우를 모두 찾지 못했다.. 그래서 그냥 가능한 틱택토 최종 모양을 모두 만들어서 저장한 후에 입력된 케이스가 있다면 valid, 없다면 invalid를 출력했다. #include using namespace std; int arr[3][3]; map m; void make_c.. 2022. 10. 6.
백준 19576번: 약수 https://www.acmicpc.net/problem/19576 19576번: 약수 가능 한 방법 중 하나로, a2를 12로, a3을 3으로 바꾸면 된다. www.acmicpc.net a < b < c 일 때, a, b가 배수 관계이고, b, c가 배수관계면 a, c가 배수 관계인점을 이용했다. 주어진 숫자들 사이의 배수관계를 찾아서 이어주고, 각 숫자마다 배수관계를 몇 번 이어나갈 수 있는지 최대값을 찾아서 전체 숫자 개수에서 빼주었다. 예제 입력을 예시로 들면 5 24 10 4 6 3 [3] - [6, 24] [4] - [24] [6] - [24] [10] - [] [24] - [] 위처럼 연결할 수 있고, 이때 3 - 6 - 24로 최대 3개가 연결될 수 있기 때문에 답은 5 - 3 = 2가 된.. 2022. 10. 6.