[백준/2164]카드2
[문제]n장의 카드가 있고, 각각의 카드는 차례로 1부터 n까지의 번호가 붙어있다. 1번 카드가 제일 위에, n번 카드가 제일 아래인 상태로 순서대로 카드가 놓여있다. 카드가 한 장만 남을 때까지 다음과 같은 연산을 반복한다.제일 위에서부터 1,2,3,4 의 순서로 놓여있을 때 1을 버리면 2,3,4 가 남는다. 여기서 2를 제일 아래로 옮기면 3,4,2가 된다. 3을 버리면 4,2가 되고 4을 밑으로 옮기면 2,4가 된다. 마지막으로 2를 버리고 나면 남는 카드6는 4가 된다. 이때 n(1 ex.입력값 = 6결과 = 4[풀이]import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc =..
2024. 9. 10.
[백준/11659] 구간 합 구하기4
[문제]첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. (제한조건)1 ≤ N ≤ 100,0001 ≤ M ≤ 100,0001 ≤ i ≤ j ≤ Nex.N = 5 / M = 3arr = {5,4,3,2,1}if i = 1, j=3if i = 2, j=4if i = 5, j=5결과12 / 9 / 1 [풀이]import java.io.*;import java.util.*;public class Main{ public static void main(String[]..
2024. 9. 9.