목록전체 글 (616)

1일1알

백준 17085번 십자가 2개 놓기 C++

https://www.acmicpc.net/problem/17085 17085번: 십자가 2개 놓기 첫째 줄에 격자판의 크기 N, M (2 ≤ N, M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 격자판의 상태가 주어진다. 항상 두 개의 십자가를 놓을 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 백트래킹으로 십자가를 놓을 수 있는 좌표 2개를 찾고 거기서 설치할 수 있는 십자가의 곱의 최대값을 구하면 된다. 세가지 경우를 생각해서 그중 가장 큰 값을 구하였다. 1 : 좌표 1의 최대 십자가 크기를 구한 뒤 좌표 2의 최대 크기를 구한다. 2 : 좌표 2의 최대 십자가 크기를 구한 뒤 좌표 1의 최대 크기를 구한다. 3 : 좌표1, 좌표 2의 크기를 동시에 늘려가며 가능한 최대 크기..
알고리즘 2023. 5. 14. 15:45
백준 11536번 줄 세우기 C++

https://www.acmicpc.net/problem/11536 11536번: 줄 세우기 이름이 증가하는 순으로 나타나면 INCREASING, 감소하는 순이면 DECREASING을 한 줄에 출력한다. 만약 위의 두 경우가 아니라면 NEITHER를 출력한다. www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector v; int main() { ios_base::sync_w..
알고리즘 2023. 5. 13. 11:48
백준 12933번 오리 C++

https://www.acmicpc.net/problem/12933 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net 방문 체크를 하면서 계속 반복하면서 올바른 울음소리를 내는 사이클을 얼마나 반복하는지 세면 된다. 우는것을 시작도 안하는 경우, 울다 마는 경우 예외처리를 해줘야한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ..
알고리즘 2023. 5. 12. 11:49
백준 15671번 오델로 C++

https://www.acmicpc.net/problem/15671 15671번: 오델로 오델로(Othello)는 검은색, 또는 하얀색 작은 원판을 6x6의 판 위에 늘어놓는 보드 게임이다. 보통 일본에서는 オセロ(오세로), 국내에서는 오델로라 부르고 있다. 어원은 오셀로 희곡으로 오셀로의 www.acmicpc.net 단순 구현 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int dRow[8] = { -1,-1, ..
알고리즘 2023. 5. 11. 11:27
백준 25206번 너의 평점은 C++

https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base::sync_with_std..
알고리즘 2023. 5. 9. 16:27
백준 2331번 반복수열 C++

https://www.acmicpc.net/problem/2331 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int64 a; int p; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ci..
알고리즘 2023. 5. 8. 23:05
이전 Prev 1 ··· 13 14 15 16 17 18 19 ··· 103 Next 다음