CBSH Algorithm League/2019 Season 19 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. 2019 CAL Season 1 #E 풀이 문제 원본 : https://algospot.com/judge/problem/read/PASS486 algospot.com :: PASS486 비밀번호 486 문제 정보 문제 재훈이는 한 번 담배를 끊겠다고 다짐할 때마다 이메일 계정 비밀번호를 바꾸는 습관이 있습니다. 재훈이는 비밀번호를 항상 "no-smok**X**" 와 같이 정하는데, 여기서 X는 1자리 이상의 자연수입니다. 재훈이에게는 k번째로 금연을 다짐할 때는 항상 정확히 k개의 약수를 갖는 숫자로 X를 선택하는 습관이 있습니다. 예를 들어 재훈이가 12번째로 금연을 다짐했을 때 쓴 비밀번호는 no-smok486 이었습니다. 486 에 algospot.com 출처 : 알고리즘 문제 해결 전략 출제자 : 31기 김건형 맞은 동아리 : 로고스 / .. 2019. 9. 21. 2019 CAL Season 1 #D 풀이 문제 원본 : https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 www.acmicpc.net 출제자 : 31기 김건형 맞은 동아리 : 로고스 / EXE&GAIA 풀이법은 다음과 같습니다. Union-Find 알고리.. 2019. 9. 21. 이전 1 2 다음
