알고리즘
-
Codeforces Round #532 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 8. 18:11
codeforces.com/contest/1100 Dashboard - Codeforces Round #532 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C 못 풀은 문제: D, E, F 난이도 A - 1000 B - 1300 C - 1200 D - 2500 E - 2200 F - 2500 B번 생각하는데 오래 걸려서 아쉬웠음 Python Fast I/O import os import sys from io import BytesIO, IOBase from collections import defaultdict, deque, Counter, OrderedDict import threading def main(): return BUFSIZE = 8192 clas..
-
Educational Codeforces Round 58 (Rated for Div. 2) A ~ E알고리즘/Codeforces 2021. 1. 7. 18:22
codeforces.com/contest/1101Dashboard - Educational Codeforces Round 58 (Rated for Div. 2) - Codeforces codeforces.com풀은 문제: A, B, C, E못 풀은 문제: D, F, G풀이만 보고 풀은 문제: 풀이와 코드를 전부 본 문제: D 난이도A - 1000B - 1300C - 1500D - 2000E - 1500F - 2400G - 2300 Python 3, Pypy 3 Fast IOimport os import sys from io import BytesIO, IOBase from collections import defaultdict, deque, Counter, OrderedDict import threadi..
-
Codeforces Round #694 (Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 6. 02:15
codeforces.com/contest/1471 Dashboard - Codeforces Round #694 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B 틀린 문제: C 못 풀은 문제: D, E, F - 풀이만 보고 풀은 문제: - 풀이와 코드 전부 본 문제: 난이도 A - 900 B - 1100 C - 1300 D - 1900 E - 2500 F - 2200 C번은 0.004초 차이로 통과했는데 Fast io를 사용해서 추가제출을 안한 내 잘못.... 빠른 입력을 사용할 떄와 사용하지 않을 때의 시간을 비교해보니 최대 3배 차이가 나는 문제도 있다. 코포 풀 때 무조건 써야할 것 같다. A. Strange Partition 최소값은 x로 나누어질때만 최대한 ..
-
Codeforces Round #693 (Div. 3) A ~ E알고리즘/Codeforces 2021. 1. 5. 02:08
codeforces.com/contests/1472 Codeforces Round #693 (Div. 3) - Codeforces codeforces.com 풀은 문제: A, B, C, D 못 풀은 문제: E, F, G - 풀이만 보고 풀은 문제: E - 풀이와 코드 전부 본 문제: F, G 난이도 A - 800 B - 800 C - 1100 D - 1200 E - 1700 F - 2100 G - 2100 E, F, G 난이도가 높아서 A~D까지 풀이법만 빨리 생각해냈다면 매우 높은 순위도 가능하여서 아쉬웠다. C번을 두 번 틀리고 통과했는데, 그거 아니였으면 수백등 더 올라갔을 것 같다 F는 다른 코드들도 살펴봤는데 공통적으로 코드에 쓰이는 변수 하나가 무슨 의미를 가지고 잘 모르겠다. G는 코드가 쉬..
-
Codeforces Round #531 (Div. 3) A ~ E알고리즘/Codeforces 2021. 1. 4. 20:16
codeforces.com/contest/1102 Dashboard - Codeforces Round #531 (Div. 3) - Codeforces codeforces.com 혼자서 풀은 문제: A, C, D, E 풀이만 보고 풀은 문제: B 풀이와 코드까지 전부 본 문제: F 문제 난이도 A - 800 B - 1400 C - 1200 D - 1500 E - 1700 F - 2000 B번 문제는 이해하기가 어려워서 풀이를 봤다. 풀이보니까 그냥 좀 더 문제 내용을 이해해볼걸 그랬다. F번 풀이봐도 이해를 못하겠어서 코드를 보니까 내가 풀을 수준의 문제가 아닌 것 같다. A. Integer Sequence Dividing n을 입력받으면 1부터 n까지의 수들을 A와 B 두 곳에 적절히 분배하여 |sum(..
-
Codeforces Round #530 (Div. 2) A ~ D알고리즘/Codeforces 2021. 1. 3. 22:46
codeforces.com/contest/1099 Dashboard - Codeforces Round #530 (Div. 2) - Codeforces codeforces.com 혼자 풀은 문제: A, C 풀이만 보고 풀은 문제: B, D 풀이와 코드 전부 본 문제: E, F 문제 난이도 A - 800 B - 1100 C - 1200 D - 1600 E - 2100 F - 2400 E는 풀이가 있긴한데 풀이 이해를 못하겠고, F는 세그먼트 트리로 푸는 Tree DP인데 일반 Tree DP조차 문제를 몇 개 풀어보지 못해서 코드를 봐도 이해가 잘 안간다. 나중에 공부해야할 것 같다. A. Snowball 눈의 무게를 현재 위치한 높이만큼 더하다가, 돌을 만나면 돌의 무게만큼 빼면 되는 문제이다. 여기서 주의..
-
BOJ 17069 파이프 옮기기 2(python 3)알고리즘/BOJ 2019. 4. 11. 02:41
파이프 옮기기 2의 코드는 python 3으로 제출해도 됩니다. 파이프 옮기기 2는 1과 다르게 시간 제한이 1초에서 0.5초로 줄어들었고, N의 범위가 3~16에서 3~32로 늘어났습니다. 이 문제는 DP로 풀 수 있습니다. 이번엔 칸에 칠해진 색깔과 파이프의 색깔을 살펴봐야합니다. 노란색 파이프(→)처럼 놓일려면 아래 두 방법중에 하나를 이용해야 합니다.(배열 좌표는 x, y라고 가정) 1) x, y-1인 노란색 파이프(→) 2) x, y-1인 파란색 파이프(↘) 파란색 파이프(↘)처럼 놓일려면 아래 세 방법중에 하나를 이용해야 합니다. 1) x-1, y-1인 노란색 파이프(→) 2) x-1, y-1인 파란색 파이프(↘) 3) x-1, y-1인 초록색 파이프(↓) 초록색 파이프(↓)처럼 놓일려면 아래..
-
BOJ 17070 파이프 옮기기 1(python 3)알고리즘/BOJ 2019. 4. 11. 02:18
https://www.acmicpc.net/problem/17070 파이프 옮기기 1의 코드는 시간 제한 때문에 pypy3으로 제출해야합니다. main함수는 이렇습니다. 1 2 3 4 5 n = int(input()) D = [[*map(int, input().split())] for _ in range(n)] k = 0 dfs(0, 1, 0) print(k) Colored by Color Scripter cs k는 도착점에 도착하는 방법의 수 입니다. 파이프의 끝의 좌표가 (1,2) 이므로 (0,1)에서 dfs를 시작하도록 하였습니다. dfs함수는 이렇습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def dfs(x, y, z):# → 0, ↘ 1, ↓ 2 global k if..