[JAVA] 백준 1344 - 축구 https://www.acmicpc.net/problem/13445분에 한번씩 총 90분동안 18번의 슈팅을 할 때, 적어도 한 팀이 소수의 골을 넣을 확률을 구하는 문제이다.적어도 한 팀이 소수의 골을 넣을 확률은 1 - (두 팀 중 어떤 팀도 소수의 골을 넣지 못할 확률)과 동일한 확률이다.18 이하의 소수는 2,3,5,7,11,13,17이 있으니 각 소수 prime[i] 에 대해 18Cprime[i] * 골 넣을확률 ^ prime[i] * 골을 넣지 못할 확률 ^ 18 - prime[i] 를 A팀, B팀에 대해 계산한 뒤에 합해주고, (1 - A팀이 소수 골을 넣을 확률) * (1 - B팀이 소수 골을 넣을 확률)을 계산해 어떤 팀도 소수의 골을 넣지 못할 확률을 계산 후 이 값을 1에서 빼주면 .. 2025. 10. 15. [JAVA] 백준 1759 - 암호만들기 https://www.acmicpc.net/problem/1759n개의 알파벳이 주어졌을 때, 사전 오름차순이며 모음(a,e,i,o,u) 최소 1개, 자음 두개로 이루어진 암호의 개수를 구하는 문제이다. 먼저 입력으로 받은 알파벳 배열을 정렬 후 자음, 모음으로 나누고 dfs로 완전탐색한 문자열의 길이가 L에 도달하면 모음개수, 자음개수 조건을 통과한 문자열에 대해 우선순위큐에 넣고 출력했다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.u.. 2025. 10. 14. 프로그래머스 해시 LV3 - 베스트앨범 https://school.programmers.co.kr/learn/courses/30/lessons/42579주어진 기준에 따라 주어진 노래를 정렬해 index를 출력하는 문제이다.먼저 가장 많이 재생된 기준으로 내림차순 정렬된 String List를 만들었고, 이 List 원소별 HashMap로 (재생횟수, index)를 저장한 뒤 Math.min(2,List.size())개씩 배열에 넣었다. import java.util.*;import java.util.stream.*;class Solution { public int[] solution(String[] genres, int[] plays) { int[] answer = {}; List ans = new ArrayL.. 2025. 10. 13. [JAVA] 백준 12852 - 1로 만들기 2 https://www.acmicpc.net/problem/12852DP를 풀어보고 싶어서 DP문제집을 들어가서 찾은 문제이다.너무 BFS 처럼 생겨서 BFS로 풀어버렸다. ㅠㅠimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Solved12852 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int target = .. 2025. 10. 10. 이전 1 2 3 4 5 6 ··· 78 다음