자바/백준
-
[28075] 스파이 - Java[자바]자바/백준 2023. 8. 22. 22:43
| 문제 링크 https://www.acmicpc.net/problem/28075 28075번: 스파이 첫째 줄에는 민겸이가 임무를 수행하는 총 일수 $N$과 민겸이가 얻고 싶은 최소 기여도 $M$이 공백으로 구분되어 주어진다. 둘째 줄에 민겸이가 정보 수집 임무를 수족관, 시청, 학교에서 수행했 www.acmicpc.net | 문제 스파이인 민겸이는 하루 한가지 임무를 수행해야하며, 3개의 장소(수족관, 시청, 학교)에서 2개의 임무(정보 수집, 감시)를 골라서 할 수 있습니다. 첫째 줄에 임무를 수행할 수 있는 총 일수 N과 얻고자하는 기여도 M이 있습니다.(1 ≤ N ≤ 8, 1 ≤ M ≤ 25) 둘째, 셋째 줄에는 정보 수집, 감시 임무를 수행했을 때 장소별 기여도가 주어집니다. 각 장소 및 임무..
-
[2477] 참외밭 - Java[자바]자바/백준 2023. 8. 21. 23:16
| 문제 링크 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net | 문제 첫째 줄에 참외밭에 1m^2 넓이에 자라는 참외 수가 주어집니다. 참외밭의 모양은 ㄱ의 육각형 모양으로 생겼으며, 0도, 90도, 180도, 270도가 돌아간 모습입니다. 둘째 줄부터 육각형의 임의의 변으로 부터 반시계방향으로 방향(동:1, 서:2, 남:3, 북:4)과 면적이 공백을 사이에 두고 주어집니다. ex) 4 50 2 160 3 30 1 60 3 20 1 100 ..
-
[9663] N-Queen - Java[자바]자바/백준 2023. 8. 20. 23:57
| 문제 링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net | 문제 자연수 N이 주어집니다.(1 ≤ N ≤ 15) NxN 배열에 N개의 Queen이 서로 공격할 수 없도록 배치하는 경우의 수를 출력하시오. | 풀이 퀸은 직선 및 대각선을 자유자재로 움직일 수 있는 체스말입니다. 즉 같은 행렬에 놓을 수 없으며, NxN에 N개의 퀸을 배치해야 하기 때문에, 각 행 또는 열을 기준으로 하나씩 들어가야 합니다. 여기에서 힌트를 얻어 저희는 1차원 배열로 각 열을..
-
[15649] N과 M(1) - Java[자바]자바/백준 2023. 8. 20. 23:01
| 문제 링크 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net | 문제 자연수 N과 M이 주어집니다.(1 ≤ M ≤ N ≤ 8) 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 출력하시오. | 풀이 1부터 N까지 자연수가 M개의 수열안에 포함되어 있는지 나타내는 Boolean 배열을 하나를 만들어줍니다. (코드에서는 idx, default는 false) M개의 수열을 넣을 length가 M인 배열을 만들어 줍니다. (코드에서는 ar..
-
[1914] 하노이 탑자바/백준 2023. 8. 17. 16:32
| 문제 링크 https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net | 문제 탑을 쌓을 수 있는 공간(혹은 막대)는 1, 2, 3이 있습니다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있습니다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 합니다. 원판의 개수 N이 주어질 경우 이동 횟수가 최소가 되는 이동 순서를 출력하시오, (1 ≤ N ≤ 100) (N이 20보다 큰 경우에는 과정을 출력할 필요가 없습니다) | 규칙 하노이 탑은 ..
-
[2580] 스도쿠자바/백준 2023. 8. 16. 23:50
| 문제 링크 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net | 문제 9x9 칸의 스도쿠가 빈칸은 0으로 기재된 2차원 배열로 주어집니다. 같은 행에는 1~9까지 서로 다른 숫자가 입력되어야 합니다. 같은 열에는 1~9까지 서로 다른 숫자가 입력되어야 합니다. 9x9를 3x3으로 나눈 9개의 구역에는 1~9까지 서로 다른 숫자가 입력되어야 합니다. | 풀이 0이 입력된 좌표마다 행, 열, 3x3 탐색을 진행해 가능한 값을 넣고, 다음 0이 입..
-
[17478] 재귀함수가 뭔가요?자바/백준 2023. 8. 15. 23:48
| 문제 링크 https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net | 문제 반복 횟수 n 이 입력되면 특정 문장을 n번 반복하는 챗봇이 있습니다. 다만 모든 문장을 반복하지는 않으며, 특정 구간이 반복될 때 마다 "____" 만큼 들여쓰기가 적용됩니다. | 예제 입력값: 2 어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 ..