백준

백준 - 2775번 부녀회장이 될테야 후기

문제 내용 “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 위의 조건을 토대로 입력받은 층/호에 몇 명의 사람이 사는지 계산하는 문제 풀이 import java.util.*; public class Main { //현재 층의 값을 저장하는 맵 static Map RNS = new HashMap(); // 전 층의 값을 저장하는 맵 static Map prevRNS; static int total = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 반복할 횟수 int..

백준 - 7번 문자열 완료 후기

백준 7. 문자열 완료 후기 자바를 계속 배우면서 객체화, 메소드의 중요성 역시 계속해서 배웠었는데 여태까지 백준을 푸는 동안에는, java로 코딩을 하는 동안에는 나는 딱히 체감이 안 됐었다. 하지만 오늘 처음으로 그 중요성을 뼈저리게 느끼며 메소드를 만들게 되었다. 여태까지는 백준을 풀면서 어려운 문제가 있더라도 주석만 잘 달면 조금 헤메다가도 곧잘 풀렸었는데 7-10번 문제는 달랐다. 내가 만든 코드를 보면서 너무 복잡하고, 하나를 고치려면 모든 걸 뜯어고쳐야 하는 너무나도 비효율적인 코드다 라는 생각이 들었다. 단순 복잡하고 비효율적이기만 했으면 그냥 넘어갔겠지만 정상적으로 실행도 안 됐기 때문에 코드를 다 지우고 새로 만들어 보았다. 백지 상태로 돌아가 다시 어떤 식으로 코드를 짤까 부터 다시 ..

백준 - 6-3(한수) 풀이

백준(java) - 6-3(한수) 풀이 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); in..