개발 블로그
백준 2480 주사위 세개 문제 정보 문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 … Read more
백준 1463 1로 만들기 문제 정보 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 접근 반복문과 조건문을 활용해 문제를 풀었다. 풀이 후기 비슷한 유형의 다양한 문제들을 더 풀어볼 계획이다. 코드
백준 2628 종이자르기 문제 정보 문제 입력으로 종이의 가로 세로 길이, 그리고 잘라야할 점선들이 주어질 때, 가장 큰 종이 조각의 넓이가 몇 ㎠인지를 구하는 프로그램을 작성하시오. 접근 ArrayList 를 활용해 문제를 풀었다. 풀이 후기 비슷한 문제를 더 풀어볼 계획이다. 코드
백준 10866 덱 문제 정보 문제 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. 접근 Deque 을 활용해 문제를 풀었다. 풀이 후기 덱(Deque)과 관련된 문제를 더 풀어볼 계획이다. 코드
백준 2839 설탕 배달 문제 정보 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 … Read more
백준 1158 요세푸스 문제 문제 정보 문제 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, … Read more
백준 3040 백설 공주와 일곱 난쟁이 문제 정보 문제 아홉 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다. 백설공주는 이런 일이 생길 것을 대비해서, 난쟁이가 쓰고 다니는 모자에 100보다 작은 양의 정수를 적어 놓았다. 사실 백설 공주는 공주가 되기 전에 매우 유명한 수학자였다. 따라서, 일곱 난쟁이의 모자에 쓰여 있는 숫자의 합이 100이 되도록 적어 놓았다. … Read more
백준 10845 큐 문제 정보 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 접근 Scanner와 System.out.println은 시간 초과가 뜨기 때문에 BufferedReader와 BufferedWrite를 사용해 문제를 풀었다. 풀이 후기 큐를 활용한 기본적인 문제이다. 큐와 관련된 명령어들을 잘 숙지해야겠다. 코드
백준 10828 스택 문제 정보 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 문제 접근 Scanner와 System.out.println은 시간 초과가 뜨기 때문에 BufferedReader와 BufferedWrite를 사용해 문제를 풀었다. 풀이 후기 스택을 활용한 기본적인 문제이다. 스택과 관련된 명령어들을 잘 숙지해야겠다. 코드
백준 2567 색종이 – 2 문제 정보 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 둘레의 길이를 구하는 문제 접근 … Read more