CBSH Algorithm League11 2019 CAL Season 2 누구보다 빠르게 난 남들과는 다르게 풀이 출제자 : 최승재 선생님 모든 동아리가 BFS를 이용하여 풀이했습니다. 이동방향이 우, 하 두 가지의 방향으로 정해져 있으므로 접근이 가능한 칸들의 최소 이동시간을 이용하면 됩니다. 지도의 크기도 적기 때문에 모든 칸을 차례대로 탐색하면서 값을 업데이트 해주면 원하는 결과를 얻을 수 있습니다. 2019. 10. 25. 2019 CAL Season 2 개최 충북과학고등학교 31기 학생 여러분의 열화와 같은 성원에 힘입어 CAL Season 2를 개최하게 되었습니다. 자세한 대회 정보는 다음과 같습니다. #일시 2019.10.21 ~ 2019.10.24 총 4일 #전공동아리 연합 구성 이번 CAL Season 2는 지난 시즌처럼 각 전공동아리가 한 팀이 됩니다. 단 팀 구성은 조금 다릅니다. 참가 전공동아리 연합 : EXE&NATURE / LOGOS&GAIA / 혜옴&ATOM 지난 시즌의 결과를 바탕으로 밸런스를 맞추기 위해 위와 같이 전공동아리 연합을 결성하게 되었습니다. #동아리 계정 또한 지난 시즌처럼 공개적으로 비빌번호를 전달하는 것이 아니라 각 동아리의 짱이 개별적으로 설정할 예정입니다. EXE&NATURE는 EXE 짱, 부짱이 출제위원이므로 NAT.. 2019. 10. 8. 2019 CAL Season 1 #H 풀이 출제자 : 31기 이온조 정답 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include using namespace std; int A[1000009]; int main() { int N; scanf("%d", &N); for(int i=1; i 2019. 10. 2. 2019 CAL Season 1 #G 풀이 출제자 : 31기 이온조 정답 코드 1 2 3 4 5 6 7 8 #include using namespace std; int main() { long long N; scanf("%lld",&N); printf("%lld", (N/2) * (N/2 + N%2)); return 0; } Colored by Color Scripter cs 풀이법 생각해 보면, 완전탄성충돌의 횟수는 초기 상태에 서로를 바라보고 있는 두 공의 쌍의 수와 같다. 두 공이 충돌할 때 속도 교환이 일어나므로 두 공의 진행 방향이 바뀌지 않는다고 생각해도 무방하다. 즉, 두 공이 충돌하는 것과 충돌하지 않고 서로를 뚫고 지나간다고 생각해도 공들의 상대적인 위치는 바뀌지 않는다. 직관적으로 생각해 보면 왼쪽 반의 공들의 초기 진행방향을 .. 2019. 10. 2. 2019 CAL Season 1 #F 풀이 출제자 : 31기 이온조 정답 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include using namespace std; int main() { long long ans = 0; int N; scanf("%d",&N); for(int i=1; i 2019. 9. 23. 이전 1 2 3 다음
