Computer_Study

역시나 푼지 좀 오래됐지만 괜찮은 문제들 리뷰하기 https://www.acmicpc.net/problem/26601 가장 작은 수 P5 더보기 분류 : 수학, 에라토스테네스의 체 다른사람한테 소개받은 문제의 입력덕분에 접근이 쉬워지는 문제 약수의 개수에 대한 조건을 잘 생각해보며 풀어보자 https://github.com/sjmjys954646/Algorithm/blob/master/boj26000-26999/boj26601.cpp https://www.acmicpc.net/problem/16287 Parcel P5 더보기 분류 : dp, mitm mitm 알고리즘에 대해 찾아보게 된 계기가 된 문제. mitm의 흐름을 기억하며 만들어진 무게가 sum이 되는지 와 중복되서 선택되지 않았는지를 판단하며 ..

div4만큼 잘 안열리는 div3 참여해봤습니다. A(00:09) https://github.com/sjmjys954646/Algorithm/blob/master/CodeforcesRound835_Div4_A_MediumNumber.cpp A번 걸린 시간을 보면 알 수 있듯이 보자마자 어려움을 겪고 탈주각을 봤다. 소문자 대문자 섞인 문자열이 들어오는데 이것이 meow가 연속으로 쓰이느냐? 를 물어보는 문제이다. 예시를 보면 이해하기 편하다. mmmeeeooww => YES moew => NO 들어온 입력을 lowercase로 바꾼후 입력 string을 중복된 애들을 제거해서 meow면 YES 아니면 NO를 출력하게 코드를 짰다. B(00:22) https://github.com/sjmjys954646/..

한달에 한번씩 열리는 div4 참여해봤습니다. A(00:03) https://github.com/sjmjys954646/Algorithm/blob/master/CodeforcesRound849_Div4_A_CodeforcesChecking.cpp 주어진 문자가 codeforces 중 하나인지 확인한다. if문 이용해서 구현 B(00:06) https://github.com/sjmjys954646/Algorithm/blob/master/CodeforcesRound849_Div4_B_FollowingDirections.cpp 0,0 에서 주어진 경로대로 따라가되 1,1 지날시 flag on C(00:11) https://github.com/sjmjys954646/Algorithm/blob/master/Cod..

좀 푼지 오래된 문제들인데 번호만 적어놓고 리뷰적어야지 적어야지 생각만하다 마침내 여유가 생겨 적어보겠습니다. https://www.acmicpc.net/problem/2531 회전초밥 S1 더보기 분류 : 투포인터, 브루트포스 KOI중등부 문제 답게 난이도에 비해 조금 어렵다. 구현과 투포인터를 모두 연습할수 있는 좋은 문제라고 생각 https://github.com/sjmjys954646/Algorithm/blob/master/boj2000-2999/boj2531.cpp https://www.acmicpc.net/problem/17251 힘 겨루기 G5 더보기 분류 : 애드혹, dp 애드혹 문제지만 생각을 조금만 해보면 해결법이 보이는 문제 같았다. 가장 큰 수의 위치에 따라 답을 알 수 있기 때문이..

하나하나 보는것보다 한번에 리뷰하는게 편리하다는것을 알게되었다. 코드는 깃허브에서 보도록 하자 https://codeforces.com/contest/1760 A (00:01) https://github.com/sjmjys954646/Algorithm/blob/master/CodeforcesRound835_Div4_A_MediumNumber.cpp 중간 값을 출력하라 3개 다 입력받고 정렬해서 중간값을 냈다. 다른 풀이들 중 인상깊은건 tourist - 입력받을때마다 스왑 스왑 해서 중앙값 바로출력 ssrs - 다 더해서 가장 적은값(min) 가장 큰값 (max) 빼기 B (00:06) https://github.com/sjmjys954646/Algorithm/blob/master/CodeforcesRo..

2022.10.10 문제 출처: https://www.acmicpc.net/problem/9440 문제 분석: 단일 숫자들로 수를 만들어서 합쳐서 가장 작은를 만든다. 문제 해결: 단순히 가장 작은 수를 만들기 위해서는 정렬해서 큰수가 가장 아랫자리로 가면 된다. 하지만, 0이라는 문제가 있어 이를 처음에는 두 수로 나눠 준다음에 따로 처리를 해줬더니 WR이 나와서 처음부터 0을 생각해서 하나일때는 바로 뒤의 숫자와 교체 두개 이상일때는 마지막 0의 바로 뒤 두수와 교체해주는 형식으로 나누어 정답을 맞았다. 내 소스코드: // freopen("input.txt", "r", stdin); #define _CRT_SECURE_NO_WARNINGS #include #define rep(i, n) for (in..

문제 출처: https://codeforces.com/contest/1703/problem/E 문제 분석: 들어온 도형을 90, 180, 270 돌린 모든 도형이 동일해 지도록 각 타일을 0-> 1, 1-> 0으로 바꾸는 문제이다. 문제 해결: 각 도형의 좌표가 (x,y)라면 90도 돌렸을 때 이 좌표는 (y, n-1-x)가 된다는 점을 이용하여 이를 각각 90도씩 4번 돌리면서 해당 좌표에 1이 많은지 0이 많은지를 체크한후 더 적은 값 만큼 바꿔주면 되는 문제이다. 내 소스코드: // freopen("input.txt", "r", stdin); #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #i..

문제 출처: https://codeforces.com/contest/1703/problem/D 문제 분석: 입력 받은 String이 나머지 String들 중 두개를 뽑아서 만들 수 있는지 없는지를 체크하는 문제이다. 문제 해결: 처음에 String을 모두 set에 삽입시켜놓고 확인할 String을 각 자릿수 별로 두개로 나눈다. ex) abcd a + bcd ab + cd abc + d 그리고 나뉜 각 부분을 set에서 찾으면 되는 문제이다. 내 소스코드: // freopen("input.txt", "r", stdin); #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include..

문제 출처: https://codeforces.com/contest/1703/problem/C 문제 분석: 주어진 숫자와 문자열에 따라 바뀐 처음 숫자를 추적하는 단순 구현 문제 문제 해결: 문자열 입력받은후 그 반대로 돌려주기만 하면 되는 문제이다. 내 소스코드: // freopen("input.txt", "r", stdin); #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define r..

문제 출처: https://codeforces.com/contest/1703/problem/B 문제 분석: 내용은 길지만 요약하면 각 알파벳이 처음쓰이면 2 그다음부터는 1씩 추가하는 문제 문제 해결: 방문처리만 해주면 된다 내 소스코드: // freopen("input.txt", "r", stdin); #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, n) for (i..