이런 전공은 싫어

다시 블루로 돌아왔다. 저번 코포에 참가는 했었는데 너무 충격적인 하락을 보여줘서 글은 작성하지 못했다. 180점 떡상 해버렸다. 한국인분 께서 만드신 라운드라 문제가 깔끔할꺼 같았더니 XOR 잔치였다.. https://codeforces.com/contest/1339/problem/A Problem - A - Codeforces codeforces.com A는 처음에는 1과 2로만 되는줄 알고 1분컷 했다가 -1 당했다.. 조금만 생각해보면 n의 갯수 만큼 세로 모양으로 다이아를 넣을수 있고 나머지는 자동으로 정해진다. 따라서 n을 출력하면된다. 역대급 문제 https://codeforces.com/contest/1339/problem/B Problem - B - Codeforces codeforces..

https://www.acmicpc.net/category/detail/2202 USACO 2020 February Contest Bronze www.acmicpc.net 브론즈 문제들 매우 쉬움! 실버들은 저번 1월 문제와 달리 난이도가 쭉 상승했었음.. 이분탐색이 개꿀이었는데 Swapity Swapity Swap . 18783번 https://www.acmicpc.net/problem/18783 18783번: Swapity Swapity Swap Initially, the order of the cows is $[1,2,3,4,5,6,7]$ from left to right. After the first step of the process, the order is $[1,5,4,3,2,6,7]$. A..

어이가 없지만 9점 올랐따..... 빨리 더 올려야겠다... upsolving은 D까지 했다. F도 쉽다는데 풀게 아직 많다.. https://anz1217.tistory.com/5 Codeforces Round #632 (Div. 2) A - Little Artem Problem - A - Codeforces codeforces.com \(n \times m\) 크기의 판이 있다. 각 칸에는 흰색이나 검은색으로 색칠 할 수 있다. 검은색으로 칠한 칸 중에 인접한 칸 중 하나가 적어도 흰색인 칸.. anz1217.tistory.com 해설은 여기 기가 막힌곳이 있다. 사실 B까지는 진짜 쉬웠고 C는 쭉보기 D는 완탐이였는데 못풀어서 너무 아쉽다. 또 같은 코드더라도 무슨 언어를 쓰는지에 따라 시간이 꽤 ..

실버가 3문제인데 2문제가 이분 탐색이었다. 이분 탐색을 참 좋아하는 거 같다. Berry Picking, 18319 https://www.acmicpc.net/problem/18319 18319번: Berry Picking Bessie and her little sister Elsie are picking berries in Farmer John's berry patch. Farmer John's patch has exactly $N$ berry trees ($1\le N\le 1000$); tree $i$ contains exactly $B_i$ berries ($1\le B_i\le 1000$). Bessie has exactly $K$ baskets ($1 \le K www.acmicpc.net ..

USACO 2020 January Contest USACO 2020 January Contest www.acmicpc.net 브론즈 문제들 (solved브론즈 아님... 브론즈도 맞긴한데) 코포 div 2,3 의 B정도 난이도 Word Processor, 18322번 https://www.acmicpc.net/problem/18322 18322번: Word Processor Including "hello" and "my", the first line contains 7 non-space characters. Adding "name" would cause the first line to contain $11>7$ non-space characters, so it is placed on a new line...

코드잼도 하고옴 https://codeforces.com/contest/1330 Dashboard - Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov! - Codeforces codeforces.com A. Dreamoon and Ranking Collection 지금까지 내가 한등수를 입력 받는다. 그리고 몇번 더 대회에 참가할건지 입력 받는다. 1등부터 n등까지 모두 하고 싶을때 만족할 수 있는 n의 최대값 찾는 문제이다. 범위가 100이니 완탐 때리면 된다! 해석이 제일 어려웠던 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 int ar..

https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 슬라이딩~ 윈도우 덱 안에 새로운 값을 push_back할때 넣기전 back값이 넣으려는값 이하이면 빼준다! 넣으려는 값을 A라고하고 맨뒤에 있는 값을 B라고 하면 A와 B가 같이 있을때 B를 선택할 경우에 항상 A를 선택하면 되기 때문이다. 따라서 모든 값을 deque에 넣었다 빼면 됨으로 O(N)으로 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 ..

https://www.acmicpc.net/problem/14444 14444번: 가장 긴 팰린드롬 부분 문자열 알파벳 소문자로만 이루어진 문자열 S가 주어졌을 때, S의 부분 문자열 중에서 팰린드롬 이면서 길이가 가장 긴 것의 길이를 구하는 프로그램을 작성하시오. www.acmicpc.net 펠린드롬을 찾는 마니커 알고리즘을 배웠다.!! https://junis3.tistory.com/15 Manacher의 알고리즘과 Z 알고리즘 Manacher의 알고리즘과 Z 알고리즘을 따로따로 공부했었다. 보면서 참 공통점이 많은 알고리즘이라는 생각이 들었다. 풀고자 하는 문제도 다른 듯 하면서 유사하게 정의된다. 문자열 내에서 DP 식을 세우고, 이전.. junis3.tistory.com 코포에 이런게 나오다니 ..

https://codeforces.com/contest/1332 Dashboard - Codeforces Round #630 (Div. 2) - Codeforces codeforces.com A. Exercising Walk 최근 ? 푼 코포들중 젤 어려운 A였는듯 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 int T; cin >> T; while (T--) { int che=0; ll a, b,c,d; ll x, y, x1, y1, x2, y2; cin >> a >> b>>c>>d; cin >> x >> y >> x1 >> y1 >> x2 >> y2; //큰 if else 들은 지워도 ..

틀린목록에 있던 두문제 컷했다. https://www.acmicpc.net/problem/1168 1168번: 요세푸스 문제 2 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 100,000) www.acmicpc.net https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net