영원히 남는 기록, 재밌게 쓰자

문제 입력입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1  출력주어진 격자의 정보를 이용하여 설명한 조건을 만족하는 서로 다른 경로의 수를 계산하여 출력해야 한다.  풀이동그라미의 위치가 주어진다면 반드시 동그라미 칸을 반드시 지나야 한다는 조건을 놓쳤었다. 동그라미가 없다면 오른쪽 끝 지점까지 가는 경로를 계산한다. 오른쪽과 아래쪽으로만 이동할 수 있으므로 위쪽과 왼쪽 방향을 더해준 값이 해당 지점으로 갈 수 있는 경우의 수가 된다. 경우의 수 갱신은 다음과 같이 해준다.  2행 3열까지 가는 경우의 수를 나타내면 다음과 같이 계산된다.  동그라미가 있는 경우는 위 방법으로 동그라미..

문제입력첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 출력각각의 테스트 케이스마다 골드바흐 파티션의 수를 출력한다.풀이소수 배열을 만들고 소수를 구한다. 소수를 구하는 방법은 에라토스테네스의 체를 활용한다.정수 N에 대해서 소수를 뺀 나머지가 소수이면 두 소수의 합으로 나타낼 수 있으므로 카운트한다. 전체코드package com.baekjoon.p17103;import java.io.*;public class Main { static boolean[] isPrime; static final int num = 1000001; public static void main(String[] args) ..

문제 링크https://www.acmicpc.net/problem/2477 입력첫 번째 줄에 1m^2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지나는 변의 방향과 길이 (1 이상 500 이하의 정수) 가 둘째 줄부터 일곱 번째 줄까지 한 줄에 하나씩 순서대로 주어진다. 변의 방향에서 동쪽은 1, 서쪽은 2, 남쪽은 3, 북쪽은 4로 나타낸다.출력첫째 줄에 입력으로 주어진 밭에서 자라는 참외의 수를 출력한다. 풀이문제 조건에 육각형 변으로 입력이 들어온다는 것이 입력에 대한 힌트인지 몰라 너무 어렵게 생각했다. 제일 긴 가로길이와 세로길이와 위치를 구한다.가로 위치의 양옆이..