https://www.acmicpc.net/problem/20127 20127번: Y-수열 N개의 정수로 이루어진 수열 a1, ... , aN이 있다. 택희는 해당 수열이 증가수열 혹은 감소수열이 되게 만들고 싶다. 증가수열은 모든 i(1 ≤ i < N)에 대해서 ai ≤ ai+1을 만족하는 수열이고, 감소수열 www.acmicpc.net 한줄 후기 : 내 코드의 반의 반 길이로 짠 사람을 봤을때 충격이란? 하.. 6번만에 AC 받았다. 실버 1 인데 고려할 케이스가 너무 많아서 찾느라 힘들었다. k개만큼 앞에서 뒤로 이동시켰을 때, 전체가 증가 or 감소 수열이 되면 된다. 접근한 방법은 1. 처음 들어온 수열 자체가 증가, 감소 수열인지 확인 (처음 2개로 증가/감소 판별하고, 뒤이어 들어오는 수들 ..
www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 한줄 후기 : 방울 토마토 먹고 싶다. acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 이 문제랑 똑같다. 대신 7569 번은 3차..
www.acmicpc.net/problem/24672467번: 용액첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -www.acmicpc.netgithub.com/jokj624/PS/blob/master/1000-5000/2467.cppjokj624/PSBOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub.github.com 한줄 후기 : 그냥 문제가 뭔가 KOI 같았음 용액 문제가 뭔가 KOI 스러워서 봤는데 진짜였음 ;; ㅎㄷ..
www.acmicpc.net/problem/13391339번: 단어 수학첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.netgithub.com/jokj624/PS/blob/master/1000-5000/1339.cppjokj624/PSBOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub.github.com 한줄 후기 : 그냥 숫자로 더하세요 제발.. 주어진 알파벳에 숫자를 부여하여 더할 때, 최댓값이 나오도록..
www.acmicpc.net/problem/2116 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 한줄 후기 : 초등학생들이 이걸 어케 푸냐 ? 대다나다 주사위 n개가 주어질 때, 1~n까지 순서대로 쌓아올리는 대신 맞닿는 윗 주사위의 아랫면과 아래 주사위의 윗면 숫자가 같게끔 두어야 한다. 그리고 모든 경우 중 옆면의 숫자 합이 가장 클 때의 값을 찾으면 되는 문제이다. n이 10000까지 들어오지만 봐야하는건 주사위 1~6 숫자 밖에 없기 때문에 Bruteforce로 풀어도 된다. 이걸 Bruteforce로 ..
www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 한줄 후기 : 세상 어떤 pd가 위상정렬로 순서를 정해요 이건 읽자마자 위상정렬 같았음 //AC //BOJ 2623 음악 프로그램 #include #include #include using namespace std; vector music[1010]; vector ans; int ind[1010]; int main(){ int n, m; cin >> n >> m; for(int i=0; i
www.acmicpc.net/problem/21318 21318번: 피아노 체조 피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 www.acmicpc.net 한줄 후기: 난 피아노 체르니 40까지 배웠다. x, y 범위 내에서 a[i] > a[i+1] 인 개수를 찾는 문제이다. 다만 완전 탐색처럼 풀면 test case 별로 for 문을 돌아서 시간초과가 난다. 어떻게 알았냐면 나도 알고 싶지 않았다. //AC //BOJ 21318 피아노 체조 #include #include using namespace std; vector piano; int cnt[10101..
www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 한줄 후기 : 덱이 진짜 편한거 같어 신촌 겨울 알고리즘 캠프 초급 모의고사 문제다. 저번에 한번 심심해서 풀어봤다. 문제 이해는 참 쉬웠는데 은근 뭐로 접근해야할 지 고민한 문제. 그러다 덱을 써보자 하고 덱을 써서 풀었다. 길이가 20만이라 당연히 완전탐색은 무리다. //AC //BOJ 20922 겹치는 건 싫어 #include #include using namespace std; deque dq; i..
www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 한줄 후기 : 앞으로 모든 문제가 n 제한 100이면 좋겠다. 문제를 짧게 설명하자면 1~n 노드까지 중에 수색범위 m 이내로 다른 노드에 가서 아이템을 주워올 수 있는데 어떤 노드에 내려서 얻을 수 있는 아이템 합 중 최대를 찾으면 되는 문제입니다. //AC //BOJ 14938 서강그라운드 #include #define INF 987654321 using namespace std; int item[101]; in..
