본문 바로가기

문제 풀이/백준69

[JAVA56] 1940. 주몽 14499. 주사위 굴리기 (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB352201694212232 46.826 %문제주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래와 같은 사실을 발견하게 되었다.갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서 M(1 ≤ M ≤ 10,000,000)이 되면 갑옷이 만들어 지게 된다. 야철대장은 자신이 만들고 있는 재료를 가지고 갑옷을 몇 개나 만들 수 있는지 궁금해졌다. 이러한 궁금증을 풀어 주기 위하여 N(1 ≤ N ≤ 15,000) 개의 재료와 M이.. 2024. 10. 17.
[JAVA54] 14425. 문자열 집합 14425. 문자열 집합 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초 1536  MB586383178924371 53.935 %문제총 N개의 문자열로 이루어진 집합 S가 주어진다.입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.입력첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다.다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다.입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다.출력 첫째 줄에 M개의 문자열 중.. 2024. 10. 14.
[JAVA53] 28278. 스택2 28278. 스택2 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초1024 MB389631420511829 36.946 % 문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.3: 스택에 들어있는 정수의 개수를 출력한다.4: 스택이 비어있으면 1, 아니면 0을 출력한다.5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.입력 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.출.. 2024. 10. 13.
[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.

티스토리툴바