jiseong's study blog

www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 조건에 원이 교차하거나 맞닿는 경우는 없다고 써져있다. 그러므로 원을 통과해야할 경우는 2가지이다. 1. 출발점만 원에 포함될 때 2. 도착점만 원에 포함될 때 알고리즘 문제는 코드짜는 시간보다 생각하는 시간이 훨씬 긴 것 같다.

백준공부 2021. 3. 31. 00:42

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 1칸 - 1 /1 2칸 - 11 /2 3칸 - 111 /3 4칸 - 1 2 1 /3 5칸 - 1 2 1 1 /4 6칸 - 1 2 2 1 /4 7칸 - 1 2 2 1 1 /5 8칸 - 1 2 2 2 1 /5 9칸 - 1 2 3 2 1 /5 3 10칸 - 123211 /6 3.1622 11칸 - 123221 /6 3.3166 12칸 - 123321 /6 3.4641 13..

백준공부 2021. 3. 30. 23:55

www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net overflow 해결 문제이다. python에서는 그냥 단순 덧셈을 하여도 문제가 발생하지 않는다. 추후에 다른 언어로 해결해보자

백준공부 2021. 3. 30. 22:48

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 피보나치 함수에서 0과 1호출 횟수를 구하기 재귀함수를 쓰는 방법으로는 시간초과가 된다. 0과 1의 호출 횟수는 피보나치 수열로 이루어져있어 앞의 2개를 더한 것으로 확장하고 업데이트하는 형식으로 해결하였다.

백준공부 2020. 11. 30. 22:41

www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 원의 외접 내접 개념을 이해해야한다. 직접 그려보며 생각하지않으면 헷갈릴 수 있다.

백준공부 2020. 11. 30. 21:50

www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1

백준공부 2020. 11. 30. 20:12

www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 건물의 방 번호 유추하는 문제 쉬운 문제인줄 알고 가볍게 생각했지만 층, 번호에서 오류가 여러 번 발생함 오류가 어떤 부분에서 발생하는지 캐치하는게 중요함

백준공부 2020. 11. 30. 19:54

www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 일반적인 정렬(내장함수 sort())사용시 시간초과 발생 퀵 정렬 시도 파이썬- 시간초과 파이파이- 메모리초과 발생 합병정렬 시도 파이썬-시간초과 파이파이-시간초과 원인은 이후에 공부하도록하자 내장 ..

백준공부 2020. 11. 30. 19:26