C++18 [백준] 1463 - 1로 만들기 (C++) 문제 출처 : www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 풀이 : 입력값 n에 대해서 3으로 나눌수 있다면 3으로 나눠보고, 2로 나눌 수 있다면 2로 나눠보고 , 나머지 경우에 대해서 생각해보시는 식으로 점화식을 설계하였다. 재귀 함수를 통해 작성하였는데 통과는 하였다. 푸는 과정에서 느낀점은 DFS 처럼 이미 답이 나왔는데도 그 외의 경우도 모두 확인하는 경우가 나오는데 C++ 언어 특성상 속도에 강점이 있기 때문에 통과한거라고 생각한다(python으로 똑같은 로직으로 짠다면 시간초과가 난다) #include #include using namespace st.. 2021. 1. 13. [종만북] 원주율 외우기(PI) (C++) 문제 출처 : www.algospot.com/judge/problem/read/PI algospot.com :: PI 원주율 외우기 문제 정보 문제 (주의: 이 문제는 TopCoder 의 번역 문제입니다.) 가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를 외우기 위해 사용 www.algospot.com 문제 풀이 : 두 가지 함수를 작성하여 문제를 풀었다. 첫번째는 주어진 문자열 S'에 대한 난이도를 반환하는 함수(calculate_score) 두번째는 입력으로 주어진 문자열을 부분문제로 나누어 첫번째 함수에 넣고 최소값을 반환하는 함수 (solve) 첫번째 함수는 구현이기 때문에 시키는대로 구현하면 된다. 두번째 함수 같은 경우 봐야하는 점은 1) 어디.. 2021. 1. 13. [백준] 20492 - 세금 (Python) 문제 출처 : www.acmicpc.net/problem/20492 20492번: 세금 선린인터넷고등학교의 한 학생은 프로그래밍 대회에 참가하여 거액의 상금을 수상하는 영광을 누리게 되었다. 하지만, 이 학생이 상금 금액의 전부를 수령하게 되는 것은 아니다. 상금의 일부 www.acmicpc.net 문제 풀이 : #include using namespace std; int main() { int n=0; cin >>n; cout 2021. 1. 2. [종만북] 쿼드 트리 뒤집기(QUADTREE) (C++) 문제 출처 : algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적 algospot.com 문제 풀이: jinu0418.tistory.com/manage/newpost/32?type=post&returnURL=https%3A%2F%2Fjinu0418.tistory.com%2Fmanage%2Fposts https://jinu0418.tistory.com/manage/newpost/32?type=post&returnURL=https%3A%2F%2.. 2021. 1. 2. 이전 1 2 3 4 5 다음 반응형
