suover

백준 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

백준 2309 일곱 난쟁이 문제 정보 문제 아홉 명의 난쟁이는 모두 자신이 “백설 공주와 일곱 난쟁이”의 주인공이라고 주장했다. 진짜 일곱 난쟁이의 키의 합이 100이며, 아홉 난쟁이의 키가 주어졌을 때, 진짜 일곱 난쟁이를 찾는 문제 접근 중첩된 반복문을 사용하여 두 난쟁이를 선택하고, 이 두 난쟁이의 키 합이 총합에서 100을 뺀 값과 일치하는지 확인하였다. 풀이 후기 비슷한 … Read more

백준 2563 색종이 문제 정보 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 문제 접근 이중 for 문을 … Read more