-
2019 선린 정보 알고리즘경시대회 풀이
대회 정보: https://www.acmicpc.net/contest/view/457 문제 목록: 추가 예정 출제 및 검수 : edenooo, jh05013, tonyjjw, wookje 문제 A B C D E 출제자 wookje tonyjjw tonyjjw wookje wookje A. 비트가 넘쳐흘러 풀이 17419: 비트가 넘쳐흘러 서브태스크1: 주어진 이진수를 입력 받아서 시키는대로 짜면 됩니다. 서브태스크2: 주어진 연산은 fenwick tree 구현에 대표적으로 사용되는 연산입니다. 주어진 문자열에서 1의 개수를 세면 됩니다. 코드 # python3 input() print(input().count('1')) B. 깊콘이 넘쳐흘러 풀이 17420: 깊콘이 넘쳐흘러 서브태스크1: 사실 생각 안 해 봤습니다....
-
[잡담] 제3회 천하제일 코딩대회 예선 문제 풀이
대회 정보: https://www.acmicpc.net/contest/view/303 문제 목록: 추가 예정 출제 및 검수 : jh05013, junie, messi, wookje 문제 A B C D E 출제자 wookje junie jh05013 jh05013 wookje A. 엔드게임 스포일러 풀이 0000 : 엔드게임 스포일러 문제 지문 내에 정답의 영문 표기가 적혀 있으므로 출력하면 된다. 코드 #include <cstdio> int main(){ puts("Avengers: Endgame"); return 0; } B. 귀여운 수~ε٩(๑> ₃ <)۶з 풀이 0000 : 귀여운 수~ε٩(๑> ₃ <)۶з 주어진 정수의 각 자릿수가 등차수열을 이루는지 판별하면 된다....
-
제2회 천하제일 코딩대회 본선 문제 풀이
대회 정보: https://www.acmicpc.net/contest/view/310 문제 목록: https://www.acmicpc.net/category/detail/1892 ((아주)많이) 늦은 업로드 죄송합니다 ㅎ하하하하;;;; 출제진 여러분들께 감사의 말씀 올립니다. 풀이 슬라이드: https://goo.gl/3bT6xk 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, wookje, 욱제, 풀이, 선린, 선린인터넷고등학교, sunrin, 문제 풀이, 제2회 천하제일 코딩대회, 15916 가희는 그래플러야!!, 15917 노솔브 방지문제야!!, 15918 랭퍼든 수열쟁이야!!, 15919 사자는 여행왕이야!!, 15920 선로에 마네킹이야!!, 15921 수찬은 마린보이야!!, 15922 아우으 으아으이야!!, 15923 욱제는 건축왕이야!!, 15924 욱제는 사과팬이야!!, 15925 욱제는 정치쟁이야!!, 15926 현욱은 괄호왕이야!!, 15927 회문은 회문아니야!!...
-
제2회 천하제일 코딩대회 예선 문제 풀이
대회 정보: https://www.acmicpc.net/contest/view/303 문제 목록: https://www.acmicpc.net/category/detail/1889 출제 및 검수 : bryan, chogahui05, exqt, jh05013, jwvg0425, pinch3773, wookje 문제 A B C D E 출제자 jwvg0425 wookje wookje wookje wookje 예선 출제에 수고해주신, 그리고 본선도 수고해주실 출제진 여러분들께 감사의 말씀 올립니다. A. 고장난 시계 풀이 15885 : 고장난 시계 흘러간 시간이 t시간일 때, 정상 시계는 t % 12를 가리키고 상대속도 x가 곱해진 시계는 t * x % 12를 가르킨다. 이를 이용해 수식을 유도하여 답을 구할 수...
-
제1회 천하제일 코딩대회 본선 문제 풀이
대회 정보와 문제 리스트: https://www.acmicpc.net/contest/view/242 문제 검수에 많은 도움 주신 sgc109, joonas, baactree님 감사드립니다! A. 걷다보니 신천역 삼 (Small) 14650 : 걷다보니 신천역 삼 (Small) 풀이 n 제한이 굉장히 작기 때문에 모든 경우의 수를 전체 탐색 해보면 된다. 코드 #include <stdio.h> #include <math.h> int n, cnt; void gogo(int len, int num) { if (len == n) { if (num % 3 == 0 && num != 0) cnt++; return; } for (int i = 0;...
-
제1회 천하제일 코딩대회 예선 문제 풀이
대회 정보와 문제 리스트: https://www.acmicpc.net/contest/view/241 A. 와이버스 부릉부릉 풀이 14645 : 와이버스 부릉부릉 모두 기분좋게 한 문제씩은 풀고 가라는 의미에서 출제한 문제이다. 시작할 때 한 번 웃고 시작하라고 냈는데 대회장에서 웃는 사람이 아무도 없어서 당황스러웠다 (…) 입력을 받지 않고 문제의 답만 출력해도 되다. 코드 main(){puts("비와이");} B. 욱제는 결정장애야!! 풀이 14646 : 욱제는 결정장애야!! 데스크립션이 어려웠는지 생각보다 정답률이 낮아서 당황스러웠다 (…) 바구니에 똑같은 공이 없으면 공을 바구니에 넣고, 아니면 바구니에 있는 공과 뽑은 공을 버린다. 각...
-
2017 선린 봄맞이 교내대회 풀이
2017 선린 봄맞이 교내대회 풀이 문제 링크: https://www.acmicpc.net/contest/view/222 뭔가 야심차게 HARD 난이도(교내대회 기준)로 낸 문제들이 여럿 있었는데 생각치 못하게 엄청 쉽게 풀려서 당황스러웠다 ㅠㅠ A. 욱제는 효도쟁이야!! 14487 : 욱제는 효도쟁이야!! 풀이 각 마을간의 이동거리가 주어지고, 모든 마을을 순회할 때 그 이동거리의 합을 최소로 만드는 문제이다. 모든 이동거리의 합에서 최대 이동거리를 빼주면 된다. 코드 #include <stdio.h> int n, tmp, sum, i, a; int main() { scanf("%d", &n); for (i = 0; i < n; i++)...
-
2017 선린 봄맞이 교내대회 안내
2017 선린 봄맞이 교내대회 안내 안녕하세요! 대회의 세부사항에 대해서 안내 해드립니다. 일시: 2017년 4월 9일 일요일 14:00 ~ 19:00 5시간 장소: acmicpc.net 후원: 스타트링크 상품: 1등 치킨 기프티콘 출제: wookje, leehun456 한글, 12문제, 3인 이하의 팀전 Open Contest 동시 운영 4월 6일 오후에 대표자 이메일로 팀 전용 계정을 발송해드립니다. 반드시 확인하시고 4/7~4/8 사이에 이 링크에 있는 2017 선린 봄맞이 교내대회 예비소집에 참여하셔서 채점환경 등을 확인해주시기 바랍니다. 아래의 테이블은 참가자 정보입니다. 누락되거나 잘못된 정보는 연락해주시면 즉시...
-
[BOJ] 머그컵 풀이
문제: https://www.acmicpc.net/contest/view/213 많은 도움 주신 스타트링크께 감사드립니다! A. 준오는 심술쟁이!! BOJ 백준 14437 준오는 심술쟁이!! 제한시간이 1초이기 때문에 단순히 3000 * 3000 * 25 dp를 돌렸다간 시간초과를 받는다. dp[문자열길이][s의 합] 일 때, 문자열 길이를 p, s 합을 q라고 하면 dp[p][q] = k가 0 ~ min(q, 25)일 때의 모든 dp[p-1][q-k]의 합 으로 점화식을 세워 해결할 수 있다. #include <iostream> #include <string> #define min(x, y) ((x)<(y)?(x):(y)) using namespace std; typedef long long ll; const int MOD =...