분류 전체보기411 [백준] 1100번 : 하얀 칸 – JAVA [자바] https://www.acmicpc.net/problem/1100 1100번: 하얀 칸 체스판은 8×8크기이고, 검정 칸과 하얀 칸이 번갈아가면서 색칠되어 있다. 가장 왼쪽 위칸 (0,0)은 하얀색이다. 체스판의 상태가 주어졌을 때, 하얀 칸 위에 말이 몇 개 있는지 출력하는 프로그램 www.acmicpc.net 문제 문제 풀이 백준 1100번 하얀 칸은 브론즈 2 난이도의 구현 및 문자열 문제이다. 이 문제에서는 자료구조를 사용 안 해도 쉽게 풀 수 있다. 이 문제에서는 8 × 8 크기의 체스판이 있다. 가장 왼쪽 위칸인 (0,0)은 흰색이다. 그리고 입력으로 체스판의 상태가 .과 F로 이루어진 8줄의 문자열로 주어지는데 .은 빈칸을 뜻하고 F는 말이 있는 칸을 뜻한다. 그리고 흰색 칸에 말이 몇 개 .. 2022. 4. 21. [백준] 2161번 : 카드1 – JAVA [자바] https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 문제 문제 풀이 백준 2161번 카드1은 브론즈 1 난이도의 자료구조 및 구현 문제였다. 이 문제에서는 n장의 카드가 주어진다. 이 카드들은 제일 위에서부터 1부터 n까지 있다. 즉, 1이 맨 위에 있고 n이 맨 밑에 있다는 것이다. 이 카드들은 카드가 1장이 될 때까지 맨 위에 있는 카드를 먼저 버린다. 그리고 맨 위에 있는 카드를 맨 밑에 둔다. 이 절차를 카드가 1장이 될 때까지 지속한다. .. 2022. 4. 21. [백준] 15489번 : 파스칼 삼각형 – JAVA [자바] https://www.acmicpc.net/problem/15489 15489번: 파스칼 삼각형 첫째 줄에 양의 정수 R, C, W가 공백을 한 칸씩 두고 차례로 주어진다. (단, 2 ≤ R+W ≤ 30, 2 ≤ C+W ≤ 30, 1 ≤ W ≤ 29, C ≤ R) www.acmicpc.net 문제 문제 풀이 백준 15489번 파스칼 삼각형은 실버 5 난이도의 DP 문제이다. 이 문제에서는 정수 R, C, W가 주어진다. 그리고 R + W 만큼의 파스칼의 삼각형을 만들어야 한다. 왜냐하면 R번째 줄, C번째 수를 위 꼭짓점으로 하는 한 변이 포함하는 수의 개수가 W인 정삼각형 안에 있는 모든 수를 더한 값을 출력해야 하기 때문이다. 우선 2차원 DP 테이블을 만든다. DP [i][j]는 i번째 줄에서 j번.. 2022. 4. 21. [백준] 2523번 : 별 찍기 - 13 – JAVA [자바] https://www.acmicpc.net/problem/2523 2523번: 별 찍기 - 13 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 2523번 별 찍기 - 13은 백준 3 난이도의 구현 문제이다. 이 문제에서는 정수 n이 주어진다. 그리고 별 1개부터 n개까지 출력해주고 다시 n-1개부터 1개까지 새 줄에 출력만 해주면 되는 쉬운 문제이다. 코드 import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader .. 2022. 4. 21. 이전 1 ··· 82 83 84 85 86 87 88 ··· 103 다음 반응형
