박상어 블로그

백트래킹 복습 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import java.io.*; public class Q15649 { static int arr[]; // 숫자 저장 배열 static boolean chk[]; // 백트래킹 checking 배열 static StringBuilder sb = new StringBuilder(); // public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new Input..

백준 2292번 백준 2292번 링크 : https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌�� www.acmicpc.net 문제 요약 : 수열 계산 처음 문제를 보고 굉장히 어려울 것이라 예상했는데 의외로 패턴만 파악하면 쉽게 해결될 문제였습니다. 숫자를 먼저 확인해 봅시다. 처음 한 칸은 처음을 상징하는 1 입니다. 이 후 2부터 7까지는 1에서 옆으로 한 칸 이동하여 이동거리가 2 입니다. 그 다음 8부터 19까지는 한 칸 더 이동하여 이동거리 3 ... 그림을 그려가며 패턴을 ..

백준 1157번 회고(JAVA) 문제 링크 https://www.acmicpc.net/problem/1157 문제 요약 : 입력된 단어의 알파벳 빈도 수 계산 처음 문제를 봤을 때 두 가지 방법에 대해 생각했습니다. 첫 번째 방법은 알파벳 크기만큼 배열을 선언하여 각 인덱스에 알파벳 빈도수를 저장하여 비교하는 방법이고 두 번째 방법은 입력된 문자열을 알파벳 순으로 정렬하여 빈도수를 계산하는 방법이었습니다. 이 두가지 중에서 배열을 선언하는 것보다 정렬하는 것이 메모리를 더 아낄 수 있을 것이라 판단하여 두 번째 방법으로 풀이해보기로 결정하고 코드를 제출했지만, 결과는 실패였습니다. 시간 초과의 이유이면서, 처음 짠 코드의 가장 큰 문제점은 비효율적이었다는 것이었습니다. 처음 아이디어는 1. 문자열을 입력..

자바 이클립스를 사용하기 위해서는 jdk와 jre 파일이 필요합니다. JDK는 Java development Kit의 약자로 개발할 때 필요한 키트들을 포함해서 가지고 있으므로 설치하는 게 좋습니다. 해당 글은 Java SE Development Kit 8u251 기준을 작성했습니다. 1. https://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html 사이트에 접속해서 쿠키 수락을 합니다. 2. Java SE Development Kit 8u251 스크롤을 아래로 내리면 x86, x64 버전이 있는데, 버전을 확인하기 위해서는 바탕화면에서 내 PC -> 마우스 우클릭 -> 속성을 눌러서 확인합니다. 3. JAVA SE를 다운로드하기 ..