🔗 링크 https://www.acmicpc.net/problem/13334 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net https://github.com/jokj624/PS/blob/master/10000-15000/13334.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 ..

🔗 링크 https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net https://github.com/jokj624/PS/blob/master/15000-20000/18405.cpp jokj624/PS BOJ, CodeForces 알고리즘 문제 소스코드. Contribute to jokj624/PS development by creating an account on GitHub. github.com 🤯 한줄 후기 한번에 효율..

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개로 증가/감소 판별하고, 뒤이어 들어오는 수들 ..

지난 5/8 13~17시 대망의 숙명 첫 프로그래밍 콘테스트가 열렸습니다. 제가 속해있던 ICPC 학회 Algos랑 DSC Sookmyung 의 주최로 열렸습니다. 워후~ !! 점점 숙명에도 알고리즘 붐이 일어나는 것 같아 기쁩니다. 그런 의미에서 저도 열공하는 것으로... 졸업하기 전에 교내 대회에 참가할 수 있어서 다행입니다. 내년에도 열어주세요 🔗 링크 www.acmicpc.net/category/detail/2539 제1회 숙명여자대학교 교내 알고리즘 경진대회 (SMUPC) www.acmicpc.net 결과적으로 4솔로 1등했습니다. 저 E번 문제가 굉장히 아까운데 뒤에 얘기할게요.. ㅋㅋㅋ 이제와 이야기하는건데 제가 친구한테 SMUPC 목표는 A,B번 퍼스트 솔브 하기라고 말했거든요. 근데 정작..

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