본문 바로가기

전체 글

(461)
[JAVA] 백준 10844번: 쉬운 계단 수 (초급 1-16) 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 점화식 (1과 9로 끝나는 수 일때는 예외) * 2로 끝나는 2자리 수 (12, 32) == 1로 끝나는 1자리수 (1), 3으로 끝나는 1자리수(2) 에서 끝에 2를 더해주면 됨 info[i][j] = (info[i - 1][j - 1] +..
[로또] step4 - 로또(수동) - 29일차 기능 요구사항 현재 로또 생성기는 자동 생성 기능만 제공한다. 사용자가 수동으로 추첨 번호를 입력할 수 있도록 해야 한다. 입력한 금액, 자동 생성 숫자, 수동 생성 번호를 입력하도록 해야 한다. 구입금액을 입력해 주세요. 14000 수동으로 구매할 로또 수를 입력해 주세요. 3 수동으로 구매할 번호를 입력해 주세요. 8, 21, 23, 41, 42, 43 3, 5, 11, 16, 32, 38 7, 11, 16, 35, 36, 44 수동으로 3장, 자동으로 11개를 구매했습니다. [8, 21, 23, 41, 42, 43] [3, 5, 11, 16, 32, 38] [7, 11, 16, 35, 36, 44] [1, 8, 11, 31, 41, 42] [13, 14, 16, 38, 42, 45] [7, 11, ..
[로또] step4 - 로또(수동) - 29일차 (step3 피드백 및 피드백 반영) Rank 내부적으로 값이 변경된다면 해당 코드를 수정해야 하는 문제가 남아있네요 🤔 Rank 안에 matchBonus 상태도 가지고 있다면 values()를 활용한 반복문을 이용할 수 있을 것 같아요! if (countOfMatch == Rank.FIRST.getCountOfMatch()) { return FIRST; } if (countOfMatch == Rank.SECOND.getCountOfMatch() && matchBonus) { return SECOND; } if (countOfMatch == Rank.THIRD.getCountOfMatch() && !matchBonus) { return THIRD; } if (countOfMatch == Rank.FOURTH.getCountOfMatch())..
[JAVA] 백준 16194번: 카드 구매하기2 (초급 1-15) 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. 전설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 지난주에 너무 많은 돈을 써 버렸다. 그래서 오늘은 돈을 최소로 지불해서 카드 N개를 구매하려고 한다. 카드가 i개 포함된 카드팩의 가격은 Pi원이다. 예를 들어, 카드팩이 총 4가..
[JAVA] 백준 11052번: 카드 구매하기 (초급 1-14) 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. 전설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있을 것이라는 미신을 믿고 있다. 따라서, 민규는 돈을 최대한 많이 지불해서 카드 N개 구매하려고 한다. 카..
[JAVA] 백준 9095번: 1, 2, 3 더하기 (초급 1-13) 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 문제 풀이 이 문제도 규칙을 찾으면 아주 쉽다. info[i] = info[i - 1] + info[i - 2] + info[i - 3]; import java.util.Sc..
[JAVA] 백준 11727번: 2xn 타일링 2 (초급 1-12) 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 문제 풀이 규칙을 찾으면 문제 푸는것은 식은죽 먹기다! info[i] = (info[i - 2] * 2 + info[i - 1]) import java.util.Scanner; public class baekjoon11727 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.ne..
일급 컬렉션 일급 컬렉션에 대해 너무 좋은 글이 있어 참고할 목적으로 링크를 달아놓았다. 아직 익숙하지 않아, 체화되지 않아 코드 작성하는 단계에서 간과하고 넘어가는 부분이다. 매일 한번씩 읽어보도록 하자. https://jojoldu.tistory.com/412 일급 컬렉션 (First Class Collection)의 소개와 써야할 이유 최근 클린코드 & TDD 강의의 리뷰어로 참가하면서 많은 분들이 공통적으로 어려워 하는 개념 한가지를 발견하게 되었습니다. 바로 일급 컬렉션인데요. 왜 객체지향적으로, 리팩토링하기 쉬운 코 jojoldu.tistory.com