PS/BOJ(2)
-
1475번 방 번호
[문제 접근법] - 각 숫자들(0~9까지)의 갯수를 계산 후 최댓값을 반환한다. 그러나 예외적으로 각 숫자들중 6과9가 있을 경우 6과 9에 포함된 갯수를 더하여 /2를 한후 그 값을 반환한다. https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 그리고 예외적인 케이스를 찾기 위해 테스트 케이스를 작성후 로직을 검증하는 과정을 진행하였다.(총 17TC 작성) [구현 1] package Ox03; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream..
2022.08.27 -
2309번 일곱 난쟁이
[문제 접근법] - 9명의 난쟁이중 키의 합이 100인 7명의 난쟁이를 찾는 문제이다. 9명의 난쟁이 키의 합 - 2명의 난쟁이 키의 합 = 100인 경우를 찾는 방식으로 접근하였고 반복을 통한 완전탐색을 하였다. [구현 1] - List에 난쟁이들의 키를 담아 완전탐색 하였음 package com.codingtest.barkingdog.x02; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class 일곱난쟁이 { public static void main(String[] args) { try { BufferedReader br = ne..
2022.04.03