본문 바로가기

Java30

[JAVA52] 9663. N-Queen 9663. N-Queen (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB1251576036538997 46.691  % 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (1 ≤ N  출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다..summary퀸을 놓을 수 있는 경우의 수퀸은 상하좌우, 대각선에 위치가 공격 strategy완전탐색 (백트래킹) 활용퀸의 공격 대상인 세로, 가로, 대각선을 중복 사용 방지가로 중복 체크 (witdh)오른쪽아래 대각선 (sumCross)왼쪽아래 대각선 (subCross).. 2024. 10. 12.
[JAVA51] 1920. 수 찾기 1920. 수 찾기 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 128 MB 287633 91005 60108 30.364 %문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -2^31 보다 크거나 같고 2^31보다 작다.출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.... 2024. 10. 10.
[JAVA50] 1253. 좋다 1253. 좋다 (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초 256 MB566431448010409 24.308 % 문제N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다.N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라.수의 위치가 다르면 값이 같아도 다른 수이다.입력첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수)출력좋은 수의 개수를 첫 번째 줄에 출력한다..summary좋은 수 찾기다른 두 수의 합으로 구해지는 수동일한 값의 좋은 수는 따로 카운트 함으strategy투 포인터 활용 N 은 2.. 2024. 10. 9.
[JAVA49] 1541. 잃어버린 괄호 1541. 잃어버린 괄호 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB 95458 52515 40936 54.401 %문제세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.입력첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.. 2024. 10. 8.
[JAVA46] 3079. 입국심사 3079. 입국심사 (G5)시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB2941858023796 23.678 % 문제상근이와 친구들은 오스트레일리아로 여행을 떠났다. 상근이와 친구들은 총 M명이고, 지금 공항에서 한 줄로 서서 입국심사를 기다리고 있다. 입국심사대는 총 N개가 있다. 각 입국심사관이 심사를 하는데 걸리는 시간은 사람마다 모두 다르다. k번 심사대에 앉아있는 심사관이 한 명을 심사를 하는데 드는 시간은 Tk이다.가장 처음에 모든 심사대는 비어있고, 심사를 할 준비를 모두 끝냈다. 상근이와 친구들은 비행기 하나를 전세내고 놀러갔기 때문에, 지금 심사를 기다리고 있는 사람은 모두 상근이와 친구들이다. 한 심사대에서는 한 번에 한 사람만 심사를 할 수 있다. 가장 앞에 서 있는 .. 2024. 10. 7.
[JAVA 38] 11724. 연결 요소의 개수 11724. 연결 요소의 개수 (S2)시간 제한메모리 제한제출정답맞힌 사람정답 비율3 초512  MB1430886453542409 42.069 %문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다.출력첫째 줄에 연결 요소의 개수를 출력한다.summary연결되어 있는 묶음 총 몇개인지 계산 같은 간선은 한 번만 주어짐 strategy유니온 파인 활용 각 정점의 부모 노드를 가리킨다... 2024. 9. 26.

티스토리툴바