0과 1의 쉼터

문제28447번: 마라탕 재료 고르기 28447번: 마라탕 재료 고르기 boj.ma 풀이N개 중 K개의 재료를 고르고, K개의 재료들에 대한 맛 궁합을 합한 최댓값을 구하는 문제다.우선 N개중 K개를 고르는 조합combination을 만들자 private static void combination(int idx, int depth) { if (depth == K) { res = Math.max(res, subCombination(0, 0, new int[2])); return; } for (int i = idx; i 이제 K개중 2개를 고르는 조합 subCombination을 구현하자. 2개를 골랐다면, 재료의 궁합을 다 ..

문제4900번: 7 더하기 4900번: 7 더하기 boj.ma 풀이7세그먼트 코드를 10진수로 표현한 A, B가 주어졌을 때, A, B의 합 C를 다시 7세그먼트 코드로 표현하는 문제다.우선 7세그먼트 코드에 대응하는 10진수들을 매핑해주자. HashMap map = new HashMap(); map.put("063", "0"); map.put("0", "063"); map.put("010", "1"); map.put("1", "010"); map.put("093", "2"); map.put("2", "093"); map.put("079", "3"); map.put("3", "079"); ..

문제23351번: 물 주기 23351번: 물 주기 boj.ma 풀이첫 캣닢이 죽는 날짜를 최대한 미루도록 물을 주는 문제다.이를 위해서는 남은 수분이 적은 캣닢에게 물을 주는 것이 최선이다.따라서 오름차순으로 정렬 후 K개의 캣닢에게 B-1만큼 물을 주고, 물을 주지않은 나머지 캣닢들은 1씩 감소시키면 된다. Arrays.sort(arr); while (isValid(arr)) { for (int i = 0; i 이후에는 다시 수분이 적은 순대로 정렬 후 날짜를 늘려주자. Arrays.sort(arr); ++day; }풀이 시간5분소스코드https://github.com/rogi-rogi/problem-sol..

문제28125번: 2023 아주머학교 프로그래딩 정시머힌 28125번: 2023 아주머학교 프로그래딩 정시머힌 boj.ma 풀이주어진 문자열에 대해 규칙대로 철자를 바꾸는 문제다.철자를 바꾼 횟수가 철자를 바꿔 만들어진 문자열 길이의 절반보다 크다면, 해석을 포기한다.우선 문제에서 주어진 철자 변환 규칙을 맵에 등록했다. 선택사항이다. // Input int T = Integer.parseInt(br.readLine()); HashMap map = new HashMap(); map.put('@', 'a'); map.put('[', 'c'); map.put('!', 'i'); map.put(';', 'j'); ..

문제6219번: 소수의 자격 6219번: 소수의 자격 boj.ma 풀이주어진 A와 B 사이의 소수 중 각 자릿수에 D를 포함하는 소수가 몇개인지 구하는 문제다.우선 B까지 존재하는 소수를 에라토스테네스의 체로 구해주자. private static List getPrimeList(int a, int b) { boolean[] isPrime = new boolean[b + 1]; Arrays.fill(isPrime, true); isPrime[0] = isPrime[1] = false; final int sqrtN = (int) Math.sqrt(b); for (int i = 2; i primeList = new ArrayList(); ..

문제1940번: 주몽 1940번: 주몽 boj.ma 풀이두 재료를 모아 M개 필요한 값옷을 몇 개 만들 수 있는지 계산하는 문제다.우선 재료들을 정렬하자. // Solve Arrays.sort(A);왼쪽과 오른쪽에 투포인터를 두고, 두 재료가 M이 되는지 확인하면 된다. while (l 풀이 시간5분소스코드https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/easy/01940.java problem-solving/baekjoon-online-judge/easy/01940.java at main · rogi-rogi/problem-solvingDaily Problem Solving C..

문제https://boj.ma/12841 12841번: 정보대 등산 boj.ma 풀이왼쪽의 1번부터 오른쪽 N번까지 횡단보도를 하나만 건너서 갈 때 최소 거리를 구하는 문제다.횡단보도를 제외한 나머지 구간의 합을 매번 구하면 시간초과가 발생한다.누적합을 미리 계산해 주자.최대 거리가 10만인 10만 개의 구간의 주어진다. long을 사용하자. // Solve long[] prefixSumL = new long[N]; long[] prefixSumR = new long[N]; for (int i = 1; i 첫 번째 횡단보도부터 시작해서 N번째 횡단보도까지 하나씩 건너보자.총 거리는 횡단보도를 건너기 전 왼쪽 구간의 합 + 횡단보도 길이 + 횡단보도를 건넌..

문제https://www.acmicpc.net/problem/33559 풀이두 배열을 비교하며 서로에게 존재하는 원소 쌍의 수와, 찾은 원소 순서부터 못 찾은 나머지 원소들을 출력하는 문제다.우선 두 배열을 정렬해주자. // Solve Arrays.sort(A); Arrays.sort(B);값을 비교하며 서로에게 존재하는 원소 쌍의 수와, 못 찾은 나머지 원소들을 기록하자 int a = 0, b = 0, cnt = 0; while (a 출력 형식에 맞춰서 원소들을 출력하면 된다. // Output sb.append(cnt).append("\\n"); for (Integer e : listA) { ..

문제https://www.acmicpc.net/problem/14402 풀이동명이인을 고려한 전체 출퇴근 기록에 대해 출근 기록과 퇴근 기록이 일치하지 않는 경우를 전부 야근이라 가정하고, 전체 야근 인원을 구하는 문제다.만약 동명이인이 출근을 했다면, 출근한 동명이인의 수를 세주자. // Solve Map map = new HashMap(); int res = 0; while (N-- > 0) { st = new StringTokenizer(br.readLine()); String name = st.nextToken(); String op = st.nextToken(); if..

문제https://www.acmicpc.net/problem/1758 풀이대기 순번 만큼 줄어든 팁을 최대한 많이 받기 위해 손님의 순서를 바꿔야 하는 문제다.팁 - 대기 순번이 0 이하인 경우에는 0원으로 계산하며, 대기 순번은 점점 커진다.따라서 작은 팁이 늦은 대기 순번으로 계산할 때 더 많은 팁을 받을 수 있다.입력받은 팁들을 내림차순으로 정렬해주자. // Solve Arrays.sort(A, Comparator.reverseOrder()); 팁 - 대기 순번의 계산 결과가 0이하가 될 때 까지 받을 수 있는 팁들을 계산하면 된다.N은 최대 10만이며 int의 범위를 초과한다 결과는 long으로 담아주자. long sum = 0; f..