이런 전공은 싫어

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

https://codeforces.com/contest/1328/problems Problems - Codeforces codeforces.com A. Divisibility Problem a와 b를 입력받는다. a를 a++원하는 만큼 하여 a를 b로 나눠 떨어지게 하고 싶어하고 이때 ++횟수를 최소화 하고 싶어한다. b - a%b를 하면되는데 a%b==0 일경우 b번더하게 됨으로 예외를 준다. 1 2 3 4 5 6 7 8 9 10 int T; cin >> T; while (T--) { int a, b; cin >> a >> b; if (0 == a % b) cout

https://www.acmicpc.net/contest/view/505 2020/03/21 코딩테스트 대비 모의고사 www.acmicpc.net 대회때는 몰라서 못치고 뒤늦은 후기 https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나..

20/03/23실시한 코포 역대급으로 조졌다... ㅎ https://codeforces.com/contest/1327/problem/A Problem - A - Codeforces codeforces.com t개의 테스트 케이스 동안 n과 k를 입력 받는다. 각 케이스 마다 n을 k개의 다른 홀수들의 합으로 나타 낼 수 있는지를 묻는다. 홀수를 홀수 번 더하면 무조건 홀수이고 짝수번 더하면 무조건 짝수이다. 그 외 경우 n과 k가 모두 홀수 일경우 k개의 다른 홀수들의 최소는 1,3,5,,.. ,k,..2k-1이다. 이수들의 합은 k*k이고 n과 k가 모두 짝수 일 경우 k개의 다른 홀수들은 1,3,5,7, ... k-1,k+1,.... 2k-1이고 이수들의 합또한 k*k 이다. k의 범위때문에 k*k를..

블루까지 단 25점 남았다... D 빨리 풀수 있었는데 오타나서 몇번 틀리다가 쭉 떨어짐 https://www.acmicpc.net/problem/7616 7616번: 교실로 가는 길 문제 상근이네 반에는 총 K명의 학생이 있다. 그 중 일부는 서로를 엄청나게 싫어한다. 서로 싫어하는 친구는 교실 밖에서 절대 마주치지 않는 경로를 이용해 교실로 이동하려고 한다. 이런 경로를 찾아보자. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 찾아야하는 경로의 수 K와 교차로의 수 N이 주어진다. 교차로는 1번부터 N번까지 번호가 매겨져 있다. 다음 N개 줄에는 각 교차로가 어떤 교차로와 연결되어 있는지 주 www.acmicpc.net ios::sync_with_stdio(0..