분류 전체보기
-
#686 div3 11/24대회/코드포스 2020. 11. 25. 15:31
codeforces.com/contest/1454 Dashboard - Codeforces Round #686 (Div. 3) - Codeforces codeforces.com 시작 전에 유튜브를 보다가 시간을 확인해보니깐 38분이길래 호다닥 접속해서 시작하였다. 이때 잘까 할까 두가지 생각이 있었는데 오랜만에 코딩을 하는거고, 또 오늘 이거 하고나서 공부를 다시 해야겠다 생각한거였기 때문에 그냥 고 A index에 있는 수가 index와 다르게 수열을 만드는 것인데 그냥 +1 한 상태로 나열을 하면 될 것같아서 그렇게 구현을 하였다. 근데 +1 과 %를 사용해서 맞추는게 생각보다 까다롭게 느껴져서 하나하나 해보면서 짜느라 좀 늦었다. 8분 솔브 B 여기서 좀 많이 당황을 했던게 일단 구현을 어떻게 해야..
-
Educational 98 div2 11/19대회/코드포스 2020. 11. 20. 15:37
codeforces.com/contest/1452 Dashboard - Educational Codeforces Round 98 (Rated for Div. 2) - Codeforces codeforces.com 재밌었다 벽을 느꼈다 부수고 싶다 A (x,y)에서 연속으로 하나의 것을 두번 움직일 수 없으면서, (0,0)으로 이동하는 최소의 횟수를 구하는 문제 처음에는 한 쪽의 수를 늘리면서 가야되는 줄 알았는데 가만히 있는게 가능하므로 그냥 같아질때까지 빼고 기다리고 한뒤에 그 같아 진 값의 두배 즉 작은 값의 두배를 더해주면 된다 근데 A부터 까다롭다고 생각이 든게 요즘 A가 다 진짜 쉽게 나왔어서 좀 까다롭네? 하고 넘겼었다 6분 솔브 B 벽을 느끼게 한 문제 그냥 계속 봤다 진짜 계속해서 생각한게..
-
#684 div2 11/17대회/코드포스 2020. 11. 18. 12:55
codeforces.com/contest/1440 Dashboard - Codeforces Round #684 (Div. 2) - Codeforces codeforces.com 직전에 바로 운동을 하고 피곤해서 던질까 했는데 뭔가 핑계인것 같아서 그냥 참가하였다 A 1과 0으로만 이루어진 수열에서 1을 구매하는데 비용 c1, 0을 구매하는데 비용 c0 1->0 0->1로 바꾸는데 드는 비용 h가 있다고 할때 수열을 구매하는데 드는 최소비용을 구하는 문제이다 최소비용으로 구매하려면 바꾸고 구매하는 비용이 원래꺼를 구매하는 것보다 합리적일때 바꾸면 된다. 근데 두가지 케이스만 존재하니깐 간단히 케이스로 나눠서 계산 가능하다. 9분솔브 B n개로 이루어진 수열이고, 그 n/2의 rounding up의 자릿수의..
-
백준 5582(공통 부분 문자열)전공/알고리즘 2020. 11. 16. 15:39
www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net LCS 공통 부분 수열과는 다른 문제이다. subsequence 는 부분 수열로 수열에서 그냥 임의의 갯수를 삭제해서 만들고, substring 은 부분 문자열로 문자열의 처음과, 끝에서 인접한 임의의 갯수를 삭제할 수 있다. 이건 n^2 dp로 구할 수 있는데, 만약에 같으면 그냥 +1을 해주면 된다. 그리고 다른 경우 바로 초기화를 해준다. 모든 계산 가능한 구간에 대해서 알아보는 n^2이다. #..
-
#683 div2 11/15대회/코드포스 2020. 11. 16. 14:00
codeforces.com/contest/1447 Dashboard - Codeforces Round #683 (Div. 2, by Meet IT) - Codeforces codeforces.com 음 2시간 반이어서 엄청 당황스러웠다 빨리 자고 싶었는데 A 문제 해석이 전혀 안되었다. ㅋㅋㅋ 거의 예시보고 이해했다. n이 주어지고, 1, 2, 3, 4, ... n으로 이루어진 수열에서 횟수는 알아서, i번째의 덧셈은 i index 를 제외하고 더해서 모두 같은 수가 되도록 만드는 문제였다. 그냥 1은 1덧셈을 제외시키고 2는 2 덧셈을 제외 시키는 식으로 n번을 시행하면 된다. 10분솔브 B 수가 n*m행렬로 주어지고, 그 인접한 수들의 부호를 바꿀 수 있다. 횟수는 제한이 없고, 이 행렬의 합의 최대..
-
#682 div2 11/13대회/코드포스 2020. 11. 15. 14:45
codeforces.com/contest/1438 Dashboard - Codeforces Round #682 (Div. 2) - Codeforces codeforces.com 코포후기를 항상 몇솔 몇솔 이런식으로만 적었었는데 과연 그게 나에게 무슨 의미가 있을까 싶어서 좀 더 구체적으로 써볼까 한다. 그러면 좀 더 기억이 생생할 때 써야할것 같다. 당일은 솔직히 너무 힘들꺼 같고 다음날 정도? A 수열이 존재하고 그 수열의 모든 부분수열의 합이 갯수로 나누어 떨어지게끔 그 수열을 만드는 문제이다. 이제까지 느낀 코포 A의 전형적인 문제 문제를 위한 문제라고 표현할 수 있지 않을까 가장 쉬운 방법을 생각하는 것이다. 만약에 서로 다른 수들로 이루어졌다고 한다면 계산이 너무 복잡해진다. 이 복잡함에 대해서..
-
백준 20130 (Metroidvania Extreme)전공/알고리즘 2020. 11. 11. 14:21
www.acmicpc.net/problem/20130 20130번: Metroidvania Extreme 첫 번째 줄에는 지금까지 기록한 좌표의 수 k을 출력한다. 이후 k개의 줄에 걸쳐 기록한 순서대로 방문한 칸의 행 번호와 열 번호를 공백으로 구분하여 출력한다. www.acmicpc.net 이 문제를 풀면서 감탄을 정말 많이 했다. 일단 bfs문제인데, bfs의 성질을 잘 알아야 순간이동이 무슨소리인지 이해가 될거라고 생각한다. 개인적으로 무슨 소리인지 모르겠으면 혼자 깨달을때까지 생각해보는거 추천 이 문제의 핵심은 bfs로 풀 수 있다는 걸 아는 것이라고 생각한다. 그리고 a가 없이 A를 만났을때 어떻게 해야할지 아는것? 생각하면 된다. 그냥 어떻게 자료를 저장하고 후에 처리를 할지 생각해보자 자료..
-
백준 20130 (Metroidvania Extreme)전공/알고리즘 2020. 11. 11. 14:21
www.acmicpc.net/problem/20130 20130번: Metroidvania Extreme 첫 번째 줄에는 지금까지 기록한 좌표의 수 k을 출력한다. 이후 k개의 줄에 걸쳐 기록한 순서대로 방문한 칸의 행 번호와 열 번호를 공백으로 구분하여 출력한다. www.acmicpc.net 이 문제를 풀면서 감탄을 정말 많이 했다. 일단 bfs문제인데, bfs의 성질을 잘 알아야 순간이동이 무슨소리인지 이해가 될거라고 생각한다. 개인적으로 무슨 소리인지 모르겠으면 혼자 깨달을때까지 생각해보는거 추천 이 문제의 핵심은 bfs로 풀 수 있다는 걸 아는 것이라고 생각한다. 그리고 a가 없이 A를 만났을때 어떻게 해야할지 아는것? 생각하면 된다. 그냥 어떻게 자료를 저장하고 후에 처리를 할지 생각해보자 자료..