tose33

https://tose33.tistory.com/536 백준 1011. Fly me to the Alpha Centauri https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내 tose33.tistory.com 이전에 풀었던 문제를 다시 풀어봤는데 좀 이상해서 다시 기록. 이전에 푼 방식 백트래킹 방식은 지금보니 내 생각에 시간초과가 나야 정상인데 정답을 받았다. 1+2+3+...+n = (n *(N+1)) / 2 를 이용. 우선 최대 거리 만큼 이동해 본다. 예를들어 목적지가 13이라면 1 + ..

https://www.acmicpc.net/problem/1484 1484번: 다이어트 성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다. 성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다. www.acmicpc.net 주어지는 식들을 정리해보면 다음과 같게 된다 cur = 현재 몸무게, prev = 이전 몸무게 따라서 prev 값을 1 부터 쭉 넣어보면서 cur 값을 구하고, 살이 쪘다 했으므로 구한 cur 값이 prev 보다 크고, 몸무게는 자연수여야 하기 때문에 자연수 일때만 출력해주면 된다

https://www.acmicpc.net/problem/15954 15954번: 인형들 첫 번째부터 세 번째까지의 인형을 선택하면 표준편차는 2/3의 양의 제곱근이 되고, 이 때 표준편차가 최소가 된다. 두 번째부터 네 번째까지의 인형을 선택하는 경우와, 세 번째부터 다섯 번째 www.acmicpc.net 표준편차를 구하는 식은 주어지기 때문에 K~N개의 인형들을 골라내서 표준편차를 구하기만 하면 된다. 나는 시간복잡도를 고려해 누적합과, 제곱의 누적합을 구해서 계산했는데 풀고보니 굳이 그렇게 안해도 시간초과는 안나는것 같다. 처음에 double 형으로 계산했는데 long double로 하지않으면 틀리게 된다. long double이 더 높은 정밀도를 갖기 때문이다.

https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net 두 건물의 두 옥상을 점으로 생각하면 두 점의 좌표가 주어지므로 직선의 방정식을 구할수 있다. y - y1 = {(y2 - y1) / (x2 - x1)} * (x - x1) 빌딩의 갯수는 최대 50 개이므로 3중 반복문으로 모조리 탐색해보면 된다. i 빌딩과 j 빌딩 의 직선의 방정식을 구한후, k 빌딩의 x좌표를 대입해서 얻은 y 값이 k 빌딩의 높이 보다 작거나 같으면, k 빌딩이 i와 j 빌..