본문 바로가기

이론/코딩테스트71

[백준] 8958번 ox퀴즈 (문자열) -문제 -코드 #include #include using namespace std; int main() { int n, cnt=0, res=0; scanf("%d", &n); string s; for (int i = 0; i > s; cnt = 0; res = 0; for (int j = 0; s[j] != '\0'; j++) { cnt++; if (s[j] == 'X') cnt = 0; res += cnt; } cout 2022. 7. 31.
[백준] 10773번 제로 (stack) -문제 -코드 #include #include using namespace std; int main() { int n, k, res =0; scanf("%d", &n); stack s; for (int i = 0; i < n; i++) { scanf("%d", &k); if (k == 0) { s.pop(); } else { s.push(k); } } while(!s.empty()) { res += s.top(); s.pop(); } printf("%d", res); return 0; } 2022. 7. 31.
[백준] 11399번 ATM (삽입정렬) -문제 리스트 최대 크기 : 1,000 시간의 합의 최솟값을 구하려면 오름차순으로 정렬하면 된다. 데이터 크기가 작은 편이라 삽입정렬을 사용했다. -코드 #include #include using namespace std; int main() { int n, j, tmp, res=0; scanf("%d", &n); vector a(n); for (int i = 0; i = 0; j--) { if (a[j] > tmp) a[j + 1] = a[j]; else break; } a[j + 1] = tmp; } for (int i = 0; i < n.. 2022. 7. 31.
[백준] 2468번 안전 영역 (BFS) -문제 틀렸습니다 나왔던 이유 : 특정 케이스 확인 필요 초기 케이스(?) 확인하자 2 1 1 1 1 해당 케이스는 1이 나와야한다. -코드 #include #include using namespace std; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, 1, 0, -1}; int main() { queue q; int n, cnt = 0, min = 100, max = 1, res = 0; scanf("%d", &n); int map[100][100], ch[100][100]; for (int i = 0; i max) .. 2022. 7. 31.

티스토리툴바