백준77 백준 2798: 블랙잭(java/C) 문제 풀이3중 for문을 사용하여(카드 3장을 고르므로 3중, n장 뽑으려면 n중첩) N개의 카드에서 가능한 모든 경우의 수를 탐색하면 된다. 전체 탐색을 하려니 N이 커질수록 너무 비효율적일 것 같았지만... 고민해 봐도 다른 방법은 잘 모르겠다ㅜ 1. 전체 경우의 수를 탐색하고2. 이들 중 합이 M에 가장 가까운 것을 출력 하는 간단한 알고리즘이다. [JAVA]import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOEx.. 2024. 7. 6. 백준 30802: 웰컴 키트(java/C) 문제참가자: NS, M, L, XL, XXL, XXXL: 사이즈 별 신청자 수(한 명이 한 사이즈만 주문 가능)T: 셔츠 한 묶음에 몇 벌 들어가는지P: 펜 한 묶음에 몇 자루 들어가는지설명이 개인적으로 뭔가? 이해가 안 돼서 다시 적었다.티셔츠와 펜의 묶음 수 T와 P라고 하면 보통 n개짜리 T묶음, m개짜리 P묶음이라고 생각했는데내가 멍청한 걸지도... 풀이 한 묶음에 T벌씩 총 셔츠 n벌을 구매하려면1. n÷T묶음을 구매하고2. n÷T의 나머지에 대해서도 한 묶음을 더 구매해야 한다(한 묶음에 10벌씩 31벌을 구매한다 치면 총 4묶음을 구매하고 마지막 한 묶음에서 한 벌을 꺼내서 따로 줘야 하니까)int shirt = 0; //셔츠 묶음 개수for (int i = 0; i 펜은 인원수랑 똑같이 .. 2024. 7. 6. 백준 11050: 이항 계수 1(java/C) 문제 풀이 이항 계수는 주어진 집합에서 주어진 개수만큼 순서 없이 뽑는 조합의 가짓수를 말한다.이항 정리로 전개했을 때 계수 어쩌고... 라고 뜰 텐데 그냥 고등학생 때 확통 순열 조합 하면서 배운 nCr이다.nCr 공식만 알고 있으면 해당 공식 그대로 이용해 쉽게 풀 수 있다. 팩토리얼을 구하기 위해 팩토리얼 계산 메소드 getFactorial()을 사용하여 풀이했으며, 이는 순환 알고리즘을 이용해 작성할 수 있다. [JAVA]늘 그렇듯 BufferedReader 사용String[] input=in.readLine().split(" ");readLine()은 한 줄 전체를 읽는 메소드이므로 split()을 이용하여 띄어쓰기 단위로 한 번 나눠 주었다.Scanner 사용하려면 띄어쓰기 고하지 않고 ne.. 2024. 7. 6. 백준 2292: 벌집(java/C) 문제 풀이 중심(1)으로부터 떨어진 바퀴 수? 에 따라 나눌 수 있다중심을 0번째라고 하면 2~7은 1바퀴째, 8~19는 2바퀴째... 이런 식으로정리하면 아래와 같습니다.같은 구간에 속하는 방들끼리는 1번 방에서부터의 경유 방 개수(이하 거리라 하겠음)가 동일하고(원-반지름 개념으로 생각하셔도 괜찮을 듯)각 구간에 속하는 방 수는 다음 바퀴로 넘어갈 때마다 6개씩 증가한다. 같은 구간에 속하는 방은 중심에서부터 거리가 동일구간이 바뀔 때마다 거리가 1씩 증가이 둘을 이용해 풀이할 수 있다.int count=1; //중심일 때 거리 1int ran=2; //구간 최솟값 시작: 2if(N==1) System.out.println(1);else{ while(ran N이 1일 때는 1을 출력하면 되고, .. 2024. 7. 6. 백준 2775: 부녀회장이 될테야(java/C) 문제 풀이 2차원 배열을 사용해 풀 수 있을 것 같다 우선 k층 n호의 사람 수를 정리해 보면 아래와 같다.각 호실 별 사람 수를 저장할 int형 2차원 배열 aptArr를 설정했으며 층수에 관계없이 1호는 항상 1명이 거주하고, 0층의 k호에는 k명이 거주한다.그 외의 경우 (같은 층 바로 전 호의 사람 수) + (아래 층 같은 호의 사람 수)인 것을 알 수 있으므로aptArr[0][n]=n; //0층 n호는 n명aptArr[k][1]=1; //1호는 항상 1명aptArr[k][n]=aptArr[k][n-1]+aptArr[k-1][n];로 정리할 수 있다. for문을 사용하여 aptArr 배열을 먼저 완성한 다음, T 횟수만큼 k와 n을 입력받아 해당하는 호실의 사람을 꺼내 오는 방식으로 풀이하였다.. 2024. 7. 6. 이전 1 ··· 10 11 12 13 다음
