목록알고리즘 (532)

1일1알

백준 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
백준 17828번 문자열 화폐 C++

https://www.acmicpc.net/problem/17828 17828번: 문자열 화폐 첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다. www.acmicpc.net 그리디하게 a의 최대 개수를 구한다. #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:..
알고리즘 2023. 5. 7. 13:05
이전 Prev 1 ··· 4 5 6 7 8 9 10 ··· 89 Next 다음