'📜 코딩테스트' 카테고리의 글 목록 (4 Page)

백준 14888번 : 연산자 끼워넣기 (JAVA) 문제 풀이

2021.01.11

www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제 분석 처음의 연산할 숫자의 개수가 주어지고, 둘째 줄에는 연산할 수, 셋째 줄에는 연산자의 개수가 주어진다. 예를 들어 입출력 2를 보면, 3 3 4 5 1 0 1 0 연산자는 + , x 각 1개씩 사용 가능하다. 모든 경우의 연산을 보면, 3 + 4 x 5 = 35 3 x 4 + 5 = 17 결과가 35, 17인 두가지 경우가 나온다. 먼저 재귀 함..

📜 코딩테스트/BAEKJOON\백트래킹

백준 9663번 : N-Queen (JAVA) 문제 풀이

2020.12.22

www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 분석 퀸의 공격 방향 퀸의 특성상 한줄에 하나씩 밖에 둘수가 없게 된다. 일단 먼저 N이 4라고 가정하고, 퀸을 배치해보자. 4 X 4 체스판에 [0][0] 위치에 1번째 퀸을 둔다고 하면, 1번째 퀸, [0][0]에 두는 경우 다른 퀸을 배치하지 못하는 위치(퀸의 공격을 받을 수 있는 곳)은 위의 그림 처럼 된다. 그러면 2번째 퀸을 놓을 수 있는 곳은, [1][2] 와 [1][3] 두 가지 이렇게 [1][2]와 [1]..

📜 코딩테스트/BAEKJOON\백트래킹

백준 15650번 : N과 M(2) (JAVA) 문제 풀이

2020.12.16

www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 분석 저번 N과 M(1) 에서 살짝 변형이 된 문제다. 예제를 먼저 살펴보면 자연수의 범위는 4이고, 2개씩 출력시키면 되는데, 같은 수가 중복되서 연속되면 안되고, 수열도 중복이 되면 안된다. (예를 들어, [1 2] 와 [2 1]은 같다고 본다.) 실행 과정 그림처럼, arr[0]에 for문으로 돌면서 i값을 넣어주고, 다음 arr[1]값은 재귀 호출을 돌면서 채우는 식으로 진행된다. 이 실행 과정을..

📜 코딩테스트/BAEKJOON\브루트 포스

백준 7568번 : 덩치 (JAVA) 문제 풀이

2020.12.09

www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 분석 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55,173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때 C와 D는 누구도 상대방보다 더 크..

📜 코딩테스트/BAEKJOON\브루트 포스

백준 2231번 : 분해합 (JAVA) 문제 풀이

2020.12.09

www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 분석 분해합은 아래처럼 자기 자신과 각 자릿수를 더한 것 256 분해합 : 256 + 2 + 5 + 6 = 269 문제에서 분해합은 예를 들어 256을 자리수로 쪼개서 더하고, 다시 256을 더한게 분해합이라고 한다. 생성자 란? 269 = 256 + 2 + 5 + 6 256을 분해합을 해서 나온 수가 269일 때, 256은 269의 생성자가 된다. 생성자를 구하는 방법은 1부..

📜 코딩테스트/BAEKJOON\브루트 포스

백준 2798번 : 블랙잭 (JAVA) 문제 풀이

2020.12.09

www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있 www.acmicpc.net 규칙 찾기 카드의 개수(N)와 카드 수의 합(M)이 주어진다. 입력 1 에 보면 5 6 7 8 9 중에서 3장을 골라서 M에 가장 가까운 합을 출력시키면 된다! 모든 경우의 수를 다 돌아서 3가지 카드를 뽑은 뒤, 그 카드들의 합을 다 구해서 M이하의 합들 중 가장 큰 합을 출력 시킨다. 3개의 카드를 뽑아야 하니까, 3중 for문으로 돌리면 될 것 같다 int MAX = 0;..

백준 14888번 : 연산자 끼워넣기 (JAVA) 문제 풀이

백준 9663번 : N-Queen (JAVA) 문제 풀이

백준 15650번 : N과 M(2) (JAVA) 문제 풀이

백준 7568번 : 덩치 (JAVA) 문제 풀이

백준 2231번 : 분해합 (JAVA) 문제 풀이

백준 2798번 : 블랙잭 (JAVA) 문제 풀이

티스토리툴바