본문 바로가기

알고리즘204

[백준] 14712번 - 넴모넴모 (Easy) (C++) 문제 및 풀이 문제) 백준 - 백트래킹 - 넴모넴모 (Easy) https://www.acmicpc.net/problem/14712 14712번: 넴모넴모 (Easy) 네모는 뿌××× 게임에 깊은 감명을 받아, 직사각형 모양의 격자판과 “넴모”라는 수수께끼의 생물을 이용하는 “넴모넴모”라는 게임을 만들었다. 이 게임의 규칙은 아주 간단하다. 격자판의 www.acmicpc.net C++ 소스코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/14712_%EB%84%B4%EB%AA%A8%EB%84%B4%EB%AA%A8.cpp GitHub - Chocochip101/BOJ_Solution: BOJ Solutions BOJ Solutio.. 2022. 2. 17.
[백준] 2167번 - 2차원 배열의 합 (C++) 문제 및 풀이 문제) 백준 - 구현 - 2차원 배열의 합 https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 배열에 저장된 수에서 인덱스의 쿼리가 주어질 때 합을 구하는 문제였습니다. C++ 소스 코드) 2022. 2. 17.
[백준] 14722번 - 우유 도시 (C++) 문제 및 풀이 문제) 백준 - 동적 계획법 - 우유 도시 https://www.acmicpc.net/problem/14722 14722번: 우유 도시 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후 www.acmicpc.net 동적 계획법을 통해 동쪽, 남쪽을 탐색하면 우유를 마시거나, 마시지 않으면서 최대 우유 개수를 탐색합니다. C++ 소스 코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/14722_%EC%9A%B0%EC%9C%A0%EB%8F%84%EC%8B%9C.cpp GitHub -.. 2022. 2. 16.
[백준] 18353번 - 병사 배치하기 (C++) 문제 및 풀이 문제) 백준 - 동적 계획법 - 병사 배치하기 https://www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 열외 해야 하는 최대 병사 수를 구하는 문제였습니다. 문제의 관점을 바꾸자면 내림차순을 만들 수 있는 최대 병사 수를 구하는 문제이므로 11722번-가장 긴 감소하는 부분 수열 문제와 유사하다는 것을 알 수 있습니다. ㅁ 2021.03.09 - [PS(Problem Solving)/백준_BOJ] - [백준] 11722번 - 가장 긴 감소하는.. 2022. 2. 16.
[백준] 2160번 - 그림 비교 (C++) 문제 및 풀이 문제) 백준 - 구현 - 그림 비교 https://www.acmicpc.net/problem/2160 2160번: 그림 비교 N(2 ≤ N ≤ 50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비 www.acmicpc.net 반복문으로 하나씩 저장 후 비교하여 가장 비슷한 것을 출력합니다. C++ 소스코드) 2022. 2. 16.
[백준] 21937번 - 작업 (C++) 문제 및 풀이 문제) 백준 - DFS - 작업 https://www.acmicpc.net/problem/21937 21937번: 작업 민상이가 작업할 개수 $N$와 작업 순서 정보의 개수 $M$이 공백으로 구분되어 주어진다. 두 번째줄부터 $M + 1$ 줄까지 작업 $A_i$와 작업 $B_i$가 공백으로 구분되어 주어진다. 이때 두 값의 의미는 작 www.acmicpc.net 깊이 우선 탐색을 통해 먼저 끝내야 할 작업의 수를 계산합니다. 그래프를 저장할 때 역순으로 저장하여 탐색을 진행합니다. C++ 소스코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/21937_%EC%9E%91%EC%97%85.cpp GitHub - Cho.. 2022. 2. 15.
[백준] 19583번 - 싸이버개강총회 (Python) 문제 및 풀이 문제) 백준 - 문자열 - 싸이버개강총회 https://www.acmicpc.net/problem/19583 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59) 각 시간은 HH:MM의 형식으로 주어진다. 두번째 줄부터는 www.acmicpc.net S, E, Q의 숫자를 차례로 받고 시간 T와 이름의 입력을 받습니다. 정해진 입력 범위가 없기 때문에 밑의 코드와 같이 입력을 받습니다. while True: try: T, Name = input().split() except: break 그 후 시간 비교를 통해 출석 여부를 판단합니다. 따로 시간 Tokenizing.. 2022. 2. 15.
[백준] 20207번 - 달력 (C++) 문제 및 풀이 문제) 백준 - 정렬 - 달력 https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net C++ 소스코드) 2022. 2. 14.
[백준] 21939번 - 문제 추천 시스템 Version 1 (C++) 문제 및 풀이 문제) 백준 - 우선 수위 큐 - 문제 추천 시스템 Version 1 https://www.acmicpc.net/problem/21939 21939번: 문제 추천 시스템 Version 1 tony9402는 최근 깃헙에 코딩테스트 대비 문제를 직접 뽑아서 "문제 번호, 난이도"로 정리해놨다. 깃헙을 이용하여 공부하시는 분들을 위해 새로운 기능을 추가해보려고 한다. 만들려고 하는 명령 www.acmicpc.net 가장 어려운 문제와 쉬운 문제를 출력하기 위해 최대 힙과 최소 힙을 모두 이용했습니다. 하지만, 두 개의 힙으로는 solved(제거)를 못하므로 lev배열을 이용해 제거 여부를 판단합니다. 만약, lev이 -1일 경우 제거된 경우입니다. C++ 소스코드) 2022. 2. 14.
반응형

티스토리툴바