본문 바로가기

문제 풀이/백준69

[JAVA 35] 1316. 그룹 단어 체커 1316. 그룹 단어 체커 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2  초128  MB1722159195075537 53.724 %  문제그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않.. 2024. 9. 23.
[JAVA 32] 20040. 사이클 게임 20040. 사이클 게임 (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율1  초512  MB1929810271758950.079 %  문제사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이전에 그린 선분을 다시 그을 수는 없지만 이미 그린 다른 선분과 교차하는 것은 가능하다. 게임을 진행하다가 처음으로 사이클을 완성하는 순간 게임이 종료된다. 사이클 C는 플레이어가 그린 선분들의 부분집.. 2024. 9. 22.
[JAVA 31] 2003. 수들의 합2 2003. 수들의 합2 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5  초128  MB606962935320176 48.367 % 문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다. summary수열의 부분 합이 M인 경우의 수  정렬 X strat.. 2024. 9. 21.
[JAVA 30] 2608. 로마숫자 2608. 로마숫자 (G2)시간 제한메모리 제한제출정답맞힌 사람정답 비율1  초128  MB 4582 2146 1808 49.821 % 문제로마 시대 때는 현재 사용하는 아라비아 숫자가 아닌 다른 방법으로 수를 표현하였다.로마 숫자는 다음과 같은 7개의 기호로 이루어진다. 기호 I V X L C D M 값1510501005001000수를 만드는 규칙은 다음과 같다.보통 큰 숫자를 왼쪽에 작은 숫자를 오른쪽에 쓴다. 그리고 그 값은 모든 숫자의 값을 더한 값이 된다. 예를 들어 LX = 50 + 10 = 60 이 되고, MLI = 1000 + 50 + 1 = 1051 이 된다.V, L, D는 한 번만 사용할 수 있고 I, X, C, M은 연속해서 세 번까지만 사용할 수 있다. 예를 들어 .. 2024. 9. 20.
[JAVA 29] 1002. 터렛 1002. 터렛 (S3)시간 제한메모리 제한제출정답맞힌 사람정답 비율2  초 128  MB 223952 50285 38814 22.615 %  문제조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다.이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다.조규현의 좌표 (𝑥1,𝑦1)와 백승환의 좌표 (𝑥2,𝑦2)가 주어지고, 조규현이 계산한 류재명과의 거리 𝑟1과 백승환이 계산한 류재명과의 거리 𝑟2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케.. 2024. 9. 14.
[JAVA 28] 11057. 오르막 수 11057. 오르막 수 (S1)시간 제한메모리 제한제출정답맞힌 사람정답 비율1  초 256  MB578372839122054 47.795 % 문제오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다.수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.입력첫째 줄에 N (1 ≤ N ≤ 1,000)이 주어진다.출력첫째 줄에 길이가 N인 오르막 수의 개수를 10,007로 나눈 나머지를 출력한다.  summary오르막 수의 개수를 구하기 인접한 수가 같아도 오름차순10,007로 나눈 나머지를.. 2024. 9. 13.

티스토리툴바