백준 썸네일형 리스트형 [백준] 10811번 바구니 뒤집기 [ 자바 백준 10811번 바구니 뒤집기 ] 문제 설명 참고 : https://www.acmicpc.net/problem/10811 문제 이해 바구니 한 개를 배열에서 한개의 인덱스라고 생각을 하는데 여기서 주의할 점은 배열의 인덱스는 0부터 시작하고 바구니는 1번부터 시작하기 때문에 //N개의 바구니를 만들기 위해서 int arr[] = new int[N]; for(int i=0; i=frontindex-1; j--){ brr[k] = arr[j]; k++; } 임의의 배열 개수는 문제에서 입력하는 뒤 번호에서 앞 번호를 빼고 +1을 해주어서 배열의 길이를 정한다. 그리고나서 원래 바구니에서 저장하고자하는 뒤에부터 차례대로 brr배열에 넣어서 저장한다. 내가 푼 방식 import java.io.*; i.. 더보기 [백준] 4779번 칸도어집합 문제 설명 문제에서 나와 있듯이 처음에 3^N개 '-'가 있고 이를 기준으로 가운데를 계속해서 지워 나가는 것이다. 입력은 12보다 작거나 같은 정수라고 하였으니 최대가 3^12 == 531,441이다. 나의 머리속 풀이 일단 3의 N제곱을 하여야 하니 자바 Math클래스에 pow라는 메서드를 이용하여 3의 N제곱을 계산하여 '-'를 만들어준다. 그리고나서 StringBuilder 클래스에 setCharAt라는 메서드를 이용하여 '-'를 ' '으로 바꿔준다. 그렇다면 가운데 구간을 어떻게 알고 바꾸는지 생각해본다면 , 배열로 생각해본다면 N을 3이라고 할 때 3^3은 27이고 0이라는 인덱스에서 26이라는 인덱스까지 있을것이고 0~8 인덱스에 있는 '-'는 그대로 남기고 난 뒤 9~17 인덱스에 있는 '.. 더보기 이전 1 다음
