‡ CODING TEST STUDY ‡/º 백준 134

[백준 8958번] OX퀴즈

8958번: OX퀴즈 (acmicpc.net) 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 단순하게 생각해서 생각한대로 단순하게 풀었더니 맞은 문제 n개의 정수만큼 string을 입력 받으니, n 입력 받고 vector에 n개만큼 input을 넣어줌 그리고 각 string을 하나씩 꺼내와서 점수를 계산하고 출력해주는 데 string의 char 하나씩 꺼내서 O면 1점부터 시작해서, O이 나올때까지 count가 1씩 증가함 그래서 OOX이면, count는 1, 2가 됨 그래서 score ..

[백준 1764번] 듣보잡

1764번: 듣보잡 (acmicpc.net) 문제를 읽으면 쉬워보이는 데, 시간 제한이 걸려 있어서 생각을 더 해봐야했던 문제 정말 단순하게 생각하면, 이중 for문을 사용해서 풀 수 있다. 근데 복잡도가 O(n^2)이라 그렇게 제출하면 시간초과가 떠버리는ㅠ 그렇게 제출한 잘못된 코드는 #include #include #include #include using namespace std; int main() { int n, m; int count = 0; cin >> n >> m; vector d, b, db; string name; for(int i=0; i> name; d.push_back(name); } for(int i=0; i> name; b.push_back(name); } sort(d.begi..