본문 바로가기

전공공부211

(c++) 백준 "5525)IOIOI" https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net #include #include using namespace std; int main() { int N, M; cin >> N >> M; string str; cin >> str; int answer = 0; for (int i = 1; i < str.size() - 1; i++) { int count = 0; while (i= .. 2022. 6. 8.
(c++) 프로그래머스 "섬 연결하기" https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr #include #include #include using namespace std; int parent[101]; bool comp(vector n1, vector n2) { if (n1[2] == n2[2]) { return n1[0] < n2[0]; } return n1[2] < n2[2]; } int getParent(int n) { if (parent[n] == n) { return n; } else { return getParent(parent[n].. 2022. 6. 8.
(c++) 백준 "1780) 종이의 개수" https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net #include #include #include using namespace std; int main() { int N; cin >> N; vector board; for (int i = 0; i > n; tmp.push_back(n); } board.push_back(.. 2022. 6. 7.
(c++) 백준 "1541) 잃어버린 괄호" https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #include #include #include #include using namespace std; int main() { string expr; cin >> expr; vector num; vector oper; string str = ""; for (int i = 0; i < expr.size(); i++) { if ('0' 2022. 6. 7.

티스토리툴바