알고리즘/Codeforces
-
Codeforces Round #701 (Div. 2) A ~ B알고리즘/Codeforces 2021. 2. 13. 03:00
codeforces.com/contest/1485 Dashboard - Codeforces Round #701 (Div. 2) - Codeforces codeforces.com 풀은 문제: 없음 ( + A, B ) 못 풀은 문제: A, B, C, D, E 풀이만 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: 점수 수직하강할 예정 A번에서 막혔을 때 제출을 안하고 아예 참가하지 말았어야 했다 A. Add and Divide a = 10**9이므로 대충 b = 10**5이상부터는 답이 1 아니면 2가 나오게 된다. 답이 1이 나오는 조건은 b > a일 때이고, 답이 2가 나오는 조건은 b**2 > a인데, 이 내용이 윗 줄을 포함하고 있으므로 그다음부터는 for문을 이용하여 구현해주면 된다. 주의할 점은..
-
Codeforces Round #546 (Div. 2) A ~ C알고리즘/Codeforces 2021. 2. 9. 22:12
codeforces.com/contest/1136 Dashboard - Codeforces Round #546 (Div. 2) - Codeforces codeforces.com 풀은 문제:A, B, C 못 풀은 문제: D, E 풀이만 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: 난이도 A - 800 B - 1000 C - 1500 D - 1800 E - 2200 C번 아이디어를 뒤늦게 생각해내서 아쉽 A. Nastya Is Reading a Book 챕터가 몇장부터 몇장까지 있는지 입력값에서 보여주고, 읽어야할 남은 챕터가 몇인지 구해야한다. 주의할 점은 입력값이 k이면 k-1쪽까지 읽었다는 것이다. def main(): n = int(input()) D = [[*map(int,input().spl..
-
Codeforces Round #545 (Div. 2) A ~ D알고리즘/Codeforces 2021. 2. 8. 22:16
codeforces.com/contest/1138 Dashboard - Codeforces Round #545 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C 못 풀은 문제: D, E, F 풀이만 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: 난이도 A - 900 B - 1800 C - 1600 D - 1600 E - 2500 F - 2400 어제 코포 라운드가 있었는데 오늘 수강신청하는 날이라 괜히 늦잠잘까봐 안했다. 등수가 꽤 높다했더니 난이도보니까 B에서 다들 막혔나보다. 모든 문제를 한 번에 통과할 경우 퍼포먼스가 퍼플이 나올 수 있을 것 같아서 좀 아쉽다 A - Sushi for Two [2,2,2,1,1,1] [1,1,2,2] 처럼 1이 연속적으..
-
Codeforces Round #699 (Div. 2) A ~ C알고리즘/Codeforces 2021. 2. 6. 03:27
codeforces.com/contest/1481 Dashboard - Codeforces Round #699 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B 못 풀은 문제: C, D, E 풀이를 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: C 난이도 A - B - C - D - E - C번 에디토리얼을 봤는데 아이디어는 맞았지만 코드 한 줄을 추가 안해서 틀렸다... A - Space Navigation 문자열 s를 일부 지워서 목적지까지 도착할 수 있는지 물어보는 문제이다. 그래서 U, D, R, L 의 개수를 각각 전부 세준다음 목적지까지 이동할 수 있는지 찾으면 된다. 주의할 점은 px와 py가 음수일 때 -를 붙여서 U,D,R,L 갯수보다 작으면 된다..
-
Codeforces Round #544 (Div. 3) A~D,F1알고리즘/Codeforces 2021. 2. 4. 23:05
codeforces.com/contest/1133 Dashboard - Codeforces Round #544 (Div. 3) - Codeforces codeforces.com 풀은 문제: A, B, C, F1 못 풀은 문제: D, E, F2 풀이만 보고 풀은 문제: D 코드와 풀이를 보고 풀은 문제: 난이도 A - 1000 B - 1200 C - 1200 D - 1500 E - 1800 F1 - 1600 F2 - 1900 D번은 쉬운 문제였는데 문제를 읽었으면서 같은 index끼리 비교한다는 내용을 까먹고 정수론으로 뭐 어떻게 하는줄 알아서 걸렀는데 다시 읽어볼걸 그랬다 ㅠㅠ 이것만 풀었어도 퍼포먼스가 1800점대가 나오는거라 아쉽다 E번은 dp인데 해설을 봐도 어떻게 푸는지 모르겠다. A. Middl..
-
Codeforces Round #542 (Div.2) A ~ D2알고리즘/Codeforces 2021. 2. 3. 18:36
codeforces.com/contest/1130 Dashboard - Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C, D1 못 풀은 문제: D2, E 풀이를 보고 풀은 문제: D2 코드와 풀이를 보고 풀은 문제: 난이도 A - 800 B - 1200 C - 1400 D1 - 1700 D2 - 1800 E - 2000 A번에서 2번이나 틀리고 맞췄다. A번은 빨리 풀고 넘겨야한다는 압박감 때문에 검토 안하고 바로바로 제출하는데 좀 아쉬웠다. D1, D2같이 쉬운 버전/어려운 버전으로 나뉘는 문제에서 쉬운 버전은 보통 브루트 포스로 푸는 문제가 많길래 시간을 계산해보니까..
-
Codeforces Round #541 (Div. 2) A, B, C, F알고리즘/Codeforces 2021. 1. 31. 16:29
codeforces.com/contest/1131 Dashboard - Codeforces Round #541 (Div. 2) - Codeforces codeforces.com 풀은 문제: A, B, C, F 못 풀은 문제: D, E, G 풀이만 보고 풀은 문제: 코드와 풀이를 보고 풀은 문제: 난이도 A - 800 B - 1400 C - 1200 D - 2000 E - 2300 F - 1700 G - 2700 F번은 유니온파인드인데 파이썬은 재귀로 풀면 메모리가 터져서 C++로 고쳐서 제출하느라 시간이 좀 걸렸다. 문제 아이디어는 바로 구했어서 더 높은 등수가 가능했는데 아쉬웠다. Codeforces Anytime에서 블루까지 단 9점 남았다. A. Sea Battle 첫번째 배의 왼쪽 아래는 (1,1..
-
Educational Codeforces Round 103 (Rated for Div. 2) A ~ C알고리즘/Codeforces 2021. 1. 30. 04:20
codeforces.com/contest/1476 Dashboard - Educational Codeforces Round 103 (Rated for Div. 2) - Codeforces codeforces.com 풀은 문제: A, B 못 풀은 문제: C, D, E, F, G 풀이만 보고 풀은 문제: C 코드와 풀이를 보고 풀은 문제: 난이도 A - 1000 B - 1300 C - 1600 D - 1700 E - 2300 F - 3000 G - 3100 오늘 너무 못했고 너무 아쉬웠다. A번에 30분이나 쓰고, B번엔 1시간이나 썼다. B번은 나눗셈을 이용하여 ceil로 소수점이 있으면 올림으로 풀려고 했는데, 어디에서 삑사리가 났는지 풀이자체가 틀린줄 알고 다른 풀이를 찾아보다가 시간을 너무 많이 썼다..