문제 링크 www.acmicpc.net/problem/5893 5893번: 17배 첫째 줄에 이진수 N이 주어진다. N은 최대 1000자리인 이진수이며, 0이 들어오는 경우는 없다. www.acmicpc.net 풀이 17 = 10001(2) 입니다. 입력받은 이진수를 왼쪽 4칸 쉬프트 해주고, 다시 그 이진수와 더해주면 17을 곱해준 것과 같습니다. 범위가 크니까 큰 수 덧셈을 구현해줍시다. 정답 코드 #include #define all(x) (x).begin(), (x).end() using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); string u, v, ans; cin >> u; v = u; u +..
문제 링크 www.acmicpc.net/problem/1014 1014번: 컨닝 최백준은 서강대학교에서 “컨닝의 기술”이라는 과목을 가르치고 있다. 이 과목은 상당히 까다롭기로 정평이 나있기 때문에, 몇몇 학생들은 시험을 보는 도중에 다른 사람의 답지를 베끼려 한 www.acmicpc.net 풀이 각 줄마다 사람을 앉힐 수 있는 각 조합을 상태로 생각합니다. 맨 앞줄부터 사람을 채워나간다고 합시다. $d[i][s]$: $i$번 줄에 조합 $s$로 사람을 앉힐 때 현재까지 앉을 수 있는 사람의 최댓값. 조합 $s$를 비트마스킹으로 관리할 수 있습니다. 어떤 자리에 사람을 앉히려고 할 때, 그사람의 바로 앞줄 대각선과 바로 옆에만 사람이 없으면 앉을 수 있습니다. 따라서 단순하게 위의 조건을 만족시키는 두 ..
링크 codeforces.com/contest/1496 Dashboard - Codeforces Round #706 (Div. 2) - Codeforces codeforces.com A번: 제출시간 00:24 문제 해석 + 이해하는데만 10분 넘게 걸린 것 같다.. 결국 $a_{k+1}$은 팰린드롬이든 아니든 상관없고, 나머지 $k$개는 각각 대칭되어야 한다. 그러니 양끝에서부터 같은 문자의 개수를 세준 뒤 $k$값과 비교하자. 문자열 길이가 짝수일때는 $a_{k+1}$의 길이가 적어도 2이상이어야 하므로 살짝의 예외처리가 필요하다. B번: 제출시간 00:46 분명히 빠르게 풀이를 짜고 구현했다고 생각했는데 20분이나 걸렸다.. 만약 초기 상태에서 $mex < max$인 경우 몇 번을 연산하든 $mex$..