[백준/JAVA] 중앙 이동 알고리즘

문제https://www.acmicpc.net/problem/2903 문제 정리종이를 n번 접었을 때, 나타낼 수 있는 점을 겹치는 점 빼고 출력해라! 이게 처음 문제를 봤을 땐 정말 무슨 말인지 모르겠어서 직접 그려보기로 했다마지막은 그리기 빡세서 못 그린 게 맞습니다  여튼 그림으로 정리해보니 쉬웠다  종이를 접으면 한 변의 점의 갯수를 제곱한 것 만큼의 점이 생기고,  이 점이 증가하는 식은 1, 2, 4, 8...  자신을 더해서 증가하는, 그니까 2진수 증가를 대입하니 쉬웠다작성 코드import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syste..

2025.03.03