지난 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
www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 한줄 후기 : 골 4 맞어?! 하루에 하나만 강연 할 수 있을 때 pay를 가장 많이 받을 수 있는 방법을 찾으면 된다. 처음에 우선순위 큐인걸 알고 바로 짰다가 예외 케이스를 간과해서 틀렸다. 예외 케이스는 3 10 2 10 2 3 1 이러면 13이 아니라 20이 답이다. 왜냐면 2일안에 할 수 있는 강연은 1일날 해도 되니까 정답은 10+10 = 20 이다. //AC //..
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..
