비트마스킹7 AtCoder ABC 244 풀이 https://atcoder.jp/contests/abc244/tasks Tasks - AtCoder Beginner Contest 244 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 마지막 글자를 출력해줍시다. #include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(0), cin.tie(0); int n; string s; cin >> n >> s; cout n; string s; cin >> s; int x = .. 2022. 9. 25. AtCoder ABC 246 풀이 https://atcoder.jp/contests/abc246/tasks Tasks - AtCoder Beginner Contest 246 AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. 직사각형의 세 꼭짓점이 주어질 때 나머지 한 점을 출력해주는 문제입니다. 세 점이 주어지면 x,y좌표들의 최대, 최소는 모두 나왔으므로, 좌표를 저장한 뒤 방문하지 않은 좌표를 출력해주면 됩니다. 에디토리얼 풀이가 매우 훌륭합니다. x, y좌표에 대한 XOR연산 1번으로 바로 답을 낼 수 있습니다. 같은 것끼리는 0이 되서, 주어진.. 2022. 9. 22. AtCoder ABC 269 풀이 https://atcoder.jp/contests/abc269/tasks Tasks - UNICORN Programming Contest 2022(AtCoder Beginner Contest 269) AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A. (a+b)*(c-d)와 문자열 하나를 출력해주면 됩니다. #include using namespace std; int main() { ios::sync_with_stdio(0), cin.tie(0); int a, b, c, d; cin >> a >> b >> c >> d;.. 2022. 9. 18. AtCoder Educational DP Contest M~Q https://atcoder.jp/contests/dp/tasks Tasks - Educational DP Contest AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp M. dp[i][j]를 i번째 학생까지 합이 j가 되게 나눠주는 경우의 수라고 정의합니다. dp[i][j]는 dp[i-1][j-k]들의 합입니다. (k=0 ~ a[i]) 이 식을 navie 하게 계산하면 O(NK^2)입니다. dp[i][j]들의 합을 미리 계산해놓아 k=0~a[i]까지 합을 O(1)에 구할 수 있습니다. 그리고 dp식을 갱신할 때 i와 i.. 2022. 9. 16. 이전 1 2 다음
