728x90 분류 전체보기129 [JAVA]백준 9663번: N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 설명 크기가 N*N인 체스판 위에 퀸 N개가 서로 공격할 수 없게 놓는 방법의 수를 구하는 문제. 1 2021. 7. 20. [JAVA]백준 1920번: 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1. 문제 설명 N개의 정수 A [1], A [2].. A [N]가 주어진다. M개의 정수가 주어질 때, 이 수 들이 A[] 안에 존재하는지 알아낸다. 1 2021. 7. 20. [JAVA]백준 1039번: 교환 https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 설명 0으로 시작하지 않는 정수 N(1,000,000보다 작거나 같은 자연수) 이 주어진다. 이때 M을 정수 N의 자릿수라고 할 때 다음과 같은 연산을 K (10보다 작거나 같은 자연수 ) 번 수행한다. 1 2021. 7. 20. [JAVA]백준 1103번: 게임 https://www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net 1. 문제 설명 1부터 9까지의 숫자와, 구멍이 있는 직사각형 보드에서 게임을 한다. 가장 왼쪽 위에서 부터 시작하여 동전이 있는 곳에 쓰여 있는 숫자 X 만큼 위, 아래, 왼쪽, 오른쪽으로 이동한다. 이때 중간에 있는 구멍은 무시하며, 동전이 구멍에 빠지거나, 보드의 바깥으로 나간다면 게임은 종료된다. 최대 몇 번 동전을 움직일 수 있는지 구하는 문제이다. 2. 풀이 bfs + dp / dfs+.. 2021. 7. 19. 이전 1 ··· 7 8 9 10 11 12 13 ··· 33 다음 728x90
