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

2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 📌 접근 방법 ⚡ 진법 변환 ✔ 2진법인 수를 10진법으로 변환 4372 ➡ 4x2³ + 3x2² + 7x2¹ + 2x2⁰ ✔ 5진법인 수를 10진법으로 변환 19483 ➡ 1x5⁴ + 9x5³ + 4x5² + 8x5¹ + 3x5⁰ ✔ 3진법인 수를 10진법으로 변환 46202 ➡ 4x3⁴ + 6x3³ + 2x3² + 0x3¹ + 2x3⁰ ➡ n진법의 경우도 동일하게 적용됨 ✅ Pass Code #include #include #include using names..

2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 📌 접근 방법 이차원 배열 이용 100x100 사이즈의 이차원 배열을 도화지라고 생각한다. 10 X 10 사이즈의 색종이가 도화지의 변과 평행하게 올려둔다. (도화지를 넘어가면 안됨) 색종이를 도화지 위에 올려두고 색종이가 있는 영역의 넓이를 구하는 것! (색종이는 겹쳐도 됨! -> 1번 카운팅) 색종이가 있는 부분을 1 없는 부분을 0이라 판단하고 카운트를 세면 해당 영역의 넓이를 구할 수 있음 ✅ Pass Code #include #include using namesp..

15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. www.acmicpc.net 📌 접근 방법 C로는 시간초과 없이 풀 수 있었지만 C++로는 시간초과가 났다. 입출력에 관한 지식이 더 필요할 것 같다. C언어 : scanf(), printf()를 사용해서 빠르게 문제를 해결 가능 C++ : cin, cout를 이용하면서 시간초과가 발생 ✔ 해결 방법 1. C++와 C 표준 스트림의 동기화 해제 ios::sync_with_stdio(false); C++에서는 C++과 C의 표준 스트림이 동기화 되어있음 (동일한 버퍼를 공유) 이런 동기화 상태가 성능을 저하시키..