본문 바로가기

BOJ206

[BOJ]1987번 : 알파벳(java, c++) https://www.acmicpc.net/problem/1987 1987번: 알파벳문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는www.acmicpc.net 백트랙킹 (java 소스)123456789101112131415161718192021222324252627282930313233343536373.. 2020. 1. 18.
[BOJ]6603번: 로또(java, c++) https://www.acmicpc.net/problem/66036)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/6603" data-og-url="https://www.acmicpc.net/problem/6603" data-og-image="https://scrap.kakaocdn.net/dn/.. 2020. 1. 18.
[BOJ]1476번: 날짜 계산(java, c++) https://www.acmicpc.net/problem/1476 1476번: 날짜 계산준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) 우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1www.acmicpc.net 방법 1 : 나머지 정리12345678910111213141516171819202122import java.util.Scanner; pub.. 2020. 1. 6.
[BOJ]2309번: 일곱 난쟁이(java, c++) https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.www.acmicpc.net  12345678910111213141516171819202122232425262728293031323334353637383940import java.io.*;import java.util.Arrays; public class Main {         public static void main(String[] args) throws Exception {                BufferedReader .. 2020. 1. 4.