본문 바로가기
728x90
반응형

Algorithm

 (120)
[C++] 22251 : 빌런 호석 https://www.acmicpc.net/problem/22251 22251번: 빌런 호석 LED를 2개까지 바꿀 수 있을 때, 5층에서 3층, 6층, 8층, 그리고 9층으로 바꿔버릴 수 있다. www.acmicpc.net #include using namespace std; int n, k, p, x; /* 0 1 2 3 4 5 6 */ bool dig[10][7] = { {true, true, true, false, true, true, true}, // 0 {false, false, true, false, false, true, false}, // 1 {true, false, true, true, true, false, true}, // 2 {true, false, true, true, false..
[C++] 20125번 : 쿠키의 신체 측정 https://www.acmicpc.net/problem/20125 20125번: 쿠키의 신체 측정 쿠키런은 데브시스터즈에서 제작한 모바일 러닝 액션 게임이다. 마녀의 오븐에서 탈출한 쿠키들과 함께 모험을 떠나는 게임으로, 점프와 슬라이드 2가지 버튼만으로 손쉽게 플레이할 수 있는 www.acmicpc.net #include using namespace std; int n; char M[1123][1123]; int xans, yans; int laans, raans, bans, llans, rlans; int main(void) { cin >> n; int i; int j; for (i = 1; i M[i][j]; } } int headx; bool isHeadFind = false; for (i = ..
[C++] 1863 : 스카이라인 쉬운거 https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net #include using namespace std; int n; int ans; stack st; int main(void) { cin >> n; int x; int y; st.push(-1); for (int i = 0; i > x >> y; if (st.top() != -1) { while (st.top() ..
[C++] 2668 : 숫자고르기 https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net #include using namespace std; int n; int d[111]; set ans; vector v; bool isEnd(int cur) { for (auto i : v) { if (i == cur) { return true; } } return false; } void fun(int start, int cur) { if (ans.find(start) != ans...
[C++] 7682 : 틱택토 https://www.acmicpc.net/problem/7682 7682번: 틱택토 틱택토 게임은 두 명의 사람이 번갈아가며 말을 놓는 게임이다. 게임판은 3×3 격자판이며, 처음에는 비어 있다. 두 사람은 각각 X 또는 O 말을 번갈아가며 놓는데, 반드시 첫 번째 사람이 X를 놓고 www.acmicpc.net #include using namespace std; char MAP[3][3]; // c가 3줄로 있으면 true 반환 bool condition(char c) { // 가로 확인 for (int i = 0; i < 3; i++) { bool valid = true; for (int j = 0; j < 3; j++) { if (MAP[i][j] != c) { valid = false; } } ..
[C++] 2138 : 전구와 스위치 https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net #include using namespace std; int n; bool src[112345]; bool dst[112345]; int ans; void switching(bool t[], int i) { if (i == 0) { t[i + 1] = !t[i + 1]; } else if (i == n - 1) { t[i - 1] = !t[i - 1]; } else {..
[C++] 4659 : 비밀번호 발음하기 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net #include using namespace std; string s; bool isVowel(char c) { return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u'; } int main(void) { while (true) { cin >> s; if (s == "end") { return 0; } bool isV = false; ..
[C++] 2467 : 용액 https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net #include using namespace std; int n; vector v; pair ans; long long min_s; int main(void) { cin >> n; long long input; for (int i = 0; i > input; v.push_back(input); } ans = {v[0], v[n - 1]}; min_s = abs(..
728x90
반응형

티스토리툴바