[0324 Algorithm] 대학교 Assignment #1

두 세 네 다섯 번째 문제

1. A+B
2. Town Hall
3. N-lap race
4. Angular sort
@Algorithm Class Assignment #1

A+B

Write a program that takes two integers A and B from the standard input(stdin) and print an integer A+B to the standard output(stdout).

파이썬이라 자료형 고민없이 int로 뿌셨다.

 

Locate Town Hall

1차원 공간에 점들이 있을 때, 모든 지점으로부터 거리합이 가장 작은 점을 찾는 문제

모두 계산, 2차 함수 최솟값 두 가지 방법으로 도전했다 뿌심 당했다. 결국, 중앙 지점 찾기 방법으로 도전하여 뿌셨다.

 

N-lap race

레이싱 대회에서 다수의 드라이버 순위를 기록하는데 중간 변동 시 YES를 외치는 문제

디버깅하며 프로세스 효율화를 통해 뿌셨다.

 

Angular Sort

2차원 공간에서 각도를 기준으로 좌표를 sorting하는 문제

공간 나누고 sin에 여러 조건 다 걸어서 해보았다가 뿌심 당했다.
결국 Quick Sort로 뿌셨다.

 

결론

하루에 4개를 뿌시긴 쉽지 않다. 하지만 난 오늘도 뿌셨다.