[모각코] 모각코 3회

모각코 3회

1. 목표
2. [C++] 백준 10819번 - 차이를 최대로
3. [C++] 백준 2621번 - 카드게임
4. 느낀점

---

목표

1. 백준 10819번 - “차이를 최대로” 풀기
2. 백준 2621번 - “카드게임” 풀기
3. 제한 시간안에 두 문제 풀기

백준 10819번

https://www.acmicpc.net/problem/10819

접근 방식

처음 문제에 접근할 때 우선 N의 범위를 보고 시간 제한을 절대로 넘지 않겠구나 라는 생각을 했다.

규칙을 찾아보려는 시도도 있었지만, 그냥 완전탐색으로 풀려고 했다.

예전에 순열에 대한 문제를 푼 적이 있기에 next_permutation 함수를 사용하여 풀어야겠다고 생각했다.

코드

백준 2621번

https://www.acmicpc.net/problem/2621

접근 방식

처음 문제를 봤을 때, 9가지의 규칙을 조건문을 통해 나타내야 할 것 같았다.

하지만, 9개나 되는 규칙을 일일이 if-else 문으로 나열하기에는 코드가 지저분할 것 같았고,

연관성이 있는 규칙끼리 짝지어 생각해보았다. 또한, 각 규칙들에 대한 변수를 선언하여

규칙 달성 시에 해당 변수에 값을 주어 조건문에서 보다 사용하기 쉽게 하였다.

코드

느낀점

오늘의 목표를 달성하지 못해서 아쉬웠다. 하루하루 문제를 풀면서 점점 실력이 늘고 있다는

생각이 들지만, 더 많은 노력과 시간을 쏟아야 할 것 같다.

오늘 푼 첫번째 문제인 “차이를 최대로” 문제에서 3명의 풀이가 모두 달랐고, 다른 사람의

풀이를 보고 들으면서 나와는 다른 발상을 경험할 수 있었고, 다음에는 저렇게도 풀어봐야지라는

생각을 하게 되어 유익한 시간이었다.

추가

해당 모각코 시간에 풀지 못했던 2621번 문제를 풀어보면서 왜 제한 시간안에 풀지

못하였는지 생각해보았다. 사실 대단히 어려운 자료구조나 알고리즘을 요구하는 문제는

아니었지만, 문제에서 요구하는 양이 많아서 당황했던 것 같다.

앞으로는 문제를 접했을 때, 차근차근 문제가 요구하는 내용을 파악해야겠다고 생각했다.