본문 바로가기

전체 글92

[백준] 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.
[백준] 1654번 랜선자르기 (이분탐색) -문제 틀렸습니다 나왔던 이유 : 자료형 실수 1 = n) return true; else return false; } int main() { int k, tmp, max=0; scanf("%d %d", &k, &n); for (int i = 0; i < k; i++) { scanf("%d", &tmp); a.push_back(tmp); if (max < a[i]) max = a[i]; } int res=0; long long lt, rt, H; lt = 0; rt = max; while (lt 2022. 7. 31.

티스토리툴바