본문 바로가기

분류 전체보기18

[JAVA] 백준 문제풀이(14425번 : 문자열 집합) https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제의 내용은 이렇다 문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다... 2022. 12. 6.
[JAVA] 백준 문제풀이(1269번 : 대칭 차집합) https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제는 이렇다 우선 난 수포자급으로 수학은 잘 모른다. 고등학교때 기억나는게 좀 있긴한데 그닥 열성적으로 하진 않았음 ㅎㅎ ㅋㅋㅋ 공식이름 말하면 아 그거? 하는정도 아무튼 이번 문제 이름이 대칭 차집합 이라길래 차집합은 알겠는데 대칭 차집합은 뭔가 했었음 문제 자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작.. 2022. 12. 6.
[JAVA] 백준 문제풀이(9733번 : 꿀벌) https://www.acmicpc.net/problem/9733 9733번: 꿀벌 각각의 일을 한 횟수와 비율을 공백으로 구분하여 출력한다. 출력은 {Re,Pt,Cc,Ea,Tb,Cm,Ex} 순서대로 하며, 비율은 소수점 둘째 자리까지 출력한다. 주어진 목록에 없는 일은 출력하지 않는다. 입력의 www.acmicpc.net 이러한 문제다. 제출전에 이클립스로 돌려보면서 결과가 제대로 나온다 싶으면 제출하는 편인데 계속 받지 말아야할 입력을 받거나 결과가 제대로 출력되지 않아서 왜이러나 싶어서 상당한 시간을 삽질하다가 IDE 문제인가 싶어서 걍 제출했더니 통과된... 난이도 자체는 쉬운 문제였는데 별거 아닌 사유로 내 혈압을 올린 문제였다. package source; import java.io.*; pu.. 2022. 12. 6.
[JAVA] 백준 문제풀이(9625번 : BABBA) https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 풀고나서 무슨 문제인가 싶어서 검색해보니 DP(다이나믹 프로그래밍)이라 그러는데 사실 문제풀때는 그냥 문제설명보고 직접 적어보면서 풀었읍니다.. 문제 출제의도랑은 부합하지 않을 수 있읍니다 입력 0(초기) 1 2 3 4 5 6 출력 A B BA BAB BABBA ? ? A(개수) 1 0 1 1 2 3 5 B(개수 0 1 1 2 3 5 8 일단 출력은 잘 모르겠고 입력 차수별 A개수, B개수를 보면 A.. 2022. 11. 29.