10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 📌 접근 방법 매우 큰 수들을 더해야하기 때문에 문자열로 바꾸어 덧셈을 해준다 ✅ Pass Code #include #include #include using namespace std; int main() { string str1="",str2="", result=""; cin>>str1>>str2; int size1=str1.length(); int size2=str2.length(); int c=0; while(size1>0||size2>0){ int a=0,b=0; if(size1>0){ a=str1[--size1]-'0'; } if(size2>0){ b=str2[-..

2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 📌 접근 방법 🚫 시간초과 반복문을 이용해서 하루 올라가고 내려가고 반복하며 풀었더니 시간초과가 났다. ✔ 해결 방법 다 올라가면 미끄러지지 않음 목표 : 나무의 높이가 아닌 나무 높이에서 하루 동안 올라갈 수 있는 높이인 A 높이 만큼 빼준 높이 하루동안 올라가고 내려가는 높이를 합쳐 A-B를 나눠준다. 여기서 몫이 며칠 동안 올라갔는지 나타내준다. 꼭대기까지 올라갔다면 더이상 올라가지도 내려가지도 않아도 되기 때문에 끝낼 수 있음 (V-A)%(A-B)가 0이 아니라면 하루 더 올라갈 높이가 남아있다는 뜻이므로 하루 ..

1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 📌 접근 방법 분수 표를 비스듬히 두고보면 첫 번째 줄에는 1개의 분수가, 2번째 줄에는 2개의 분수가 3번째 줄에는 3개의 분수가 있는 것을 볼 수 있다. 규칙 : 입력받은 x는 1부터 r-1까지의 합과 1부터 r까지의 합 사이에 위치한다 ➡ (r-1)*r/2 < x ≤ r *(r+1)/2 (합 구하는 공식) ➡ 해당 x가 몇 번째 줄에 위치하는지 알 수 있다. 분수의 분자, 분모의 합은 해당 줄에서 1을 더한 값으로 일정하다. 짝수 줄에는 분모가 r에서 1로 하나씩 줄어들고 분자는 반대로 1에서 r로 늘어난다. 홀수 줄은 그와 반대로 작용한다. ✅ Pass Code #include #inc..

2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 📌 접근 방법 1번째 사각형의 가로 점 개수 : 2개 2번째 사각형의 가로 점 개수 : 3개 3번째 사각형의 가로 점 개수 : 5개 ... n번째 사각형의 가로 점 개수 : 2n-1개 ➡ 점들 사이에 추가되기 때문에 사각형 가로 점의 개수는 (직전 사각형 가로 점 개수) * 2 - 1 개가 됨 ➡ 점의 총 개수는 (가로 점 개수) x (가로 점 개수) 초기 사각형의 가로 점 개수는 2개 이므로 초기값을 2로 잡음 다음 사각형의 개수는 직전 사각형의 개수..