기록하는 습관 "기습"

BOJ11054: 바이토닉 수열 - 가장 긴 바이토닉 부분 수열 구하기https://www.acmicpc.net/problem/11054설명1. 문제 개요입력된 수열에서 각 위치를 기준으로: 왼쪽 방향으로 증가하는 부분 수열을 계산한다. 오른쪽 방향으로 증가하는 부분 수열을 계산한다. 두 값을 합하여 가장 긴 바이토닉 부분 수열의 길이를 구한다. 2. 주요 변수와 데이터 구조 static int[] sq, dpr, dpl;sq: 원본 수열을 저장하는 배열. dpl: 각 위치에서 왼쪽 방향으로 증가하는 부분 수열의 길이를 저장하는 배열. dpr: 각 위치에서 오른쪽 방향으로 증가하는 부분 수열의 길이를 저장하는 배열. 3. 코드 동작 원리 1) 입력 처리 및 초기화: BufferedRea..

문제 개요백준 2346번 문제, 풍선 터뜨리기는 큐(Queue)를 활용하여 풍선이 터지는 순서를 출력하는 문제다. 이 문제는 자료구조와 덱(Deque)의 활용 능력을 테스트하는 데 적합하다. 주어진 풍선 번호와 이동 값을 기반으로 풍선이 터지는 순서를 계산하는 것이 핵심이다.코드 분석public class BOJ2346 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); Deque deque = new..

개요코테 준비를 시작했는데 너무 부족함을 느끼고 있다. 나오는 문제는 막힘없이 풀 수 있는 정도가 되고 싶다. 왜 이렇게 해야 하는가에 대한 이유는 다음 글을 읽어보길 바란다. 도움이 되는 내용도 많다! https://yozm.wishket.com/magazine/detail/2755/ 개발자를 위한 실전 ‘코딩테스트’ 준비 팁 | 요즘IT개발자라면 누구나 ‘코딩테스트’를 준비해 본 경험이 있을 겁니다. 코딩테스트는 여러분의 두뇌가 얼마나 비상한지, 복잡하게 꼬인 문제를 얼마나 천재적인 발상으로 해결할 수 있는지 시험yozm.wishket.com 그래서 나는 이전에 강의로 배웠던 내용을 다시 공부하거나 부족한 부분을 채우려고 한다. 처음은 DFS와 BFS로 스타트를 끊고자 한다. 설명은 백준의 1260번..

Java의 파일 관리?2024.06.05 - [공부한 기록/Programming Language] - Java - 스트림 Stream (2) Java - 스트림 Stream (2)2024.04.24 - [공부한 기록/Programming Language] - Java - 스트림 Stream입출력 처리 여기서 다루는 스트림의 개념은 이전 스트림 관련글과 같다. 스트림에 관한 내용을 다시 상기하려면 위 링크를 누르고aitidev.tistory.com 이전에 작성한 글의 연장선인데, 입출력 스트림에 대한 내용이었다. 이런 입출력 스트림은 파일이나 장치를 읽거나 쓰기 위해 사용하는데 파일 자체의 관리 기능은 제공하지 않는다. Java에서는 이러한 필요를 충족시키기 위해 File 클래스를 제공한다. File 클래..

GUIGraphic User Interface의 약자로, 화면에 정보를 시각적으로 표현한, 사용자와 컴퓨터 간의 상호작용 방식이다. 우리가 당연 시 여기는 노트북을 켰을 때의 화면이 그것이다! 오늘은 이러한 GUI를 Java에서 어떻게 다루는지에 대해 공부한 내용을 정리하려 한다. GUI 프로그래밍을 하려면 아래 두 가지 라이브러리를 다룰 수 있다. AWT (abstract windows toolkit) : 운영체제가 제공하는 UI 컴포넌트 java 라이브러리다! 중량 컴포넌트라고도 하며, 운영체제에 따라 외형이 다르다.Swing : 순수 자바로 작성된 경량 컴포넌트다! 모든 스윙 컴포넌트는 AWT 컴포넌트와 완전 호환한다. AWTSwing구성 요소무거운 컴포넌트 (운영 체제 객체의 래퍼)가벼운 컴포넌트..

Java Java와 Java에 대한 특징(컴파일러, JVM의 인터프리팅) 같은 자세한 정보는 시중의 책이나 타 블로그 글에 자세히 나와있으니 언급하지 않고, 여기서는 고급 Java에 대해 공부한 내용만 다룰 계획이다.  추상 클래스 추상 클래스는 상속계층에서 자식 멤버(필드, 메소드)의 이름을 통일하기 위해 사용한다.자체적으로 객체를 생성할 수 없다.추상 클래스에는 아예 없거나 하나 이상 있는 추상 메소드가 포함된다. 이 추상 메소드는 ‘무엇을 할지’ 선언하지, ‘어떻게 할지’ 선언하지는 않는다.추상 클래스의 기본적인 예제를 보자.abstract class 클래스 이름{ //필드 ...int a, b; //생성자 ... a(){} //메소드 ...일반덕으로 하나 이상의 ..

JPA로 프로젝트 진행 중에 다음과 같은 에러메세지를 만났다. NonUniqueResultException: Query did not return a unique result: 3 results were return. "Non Unique Result" 유니크하지 않는 결과에 대한 에러다. 전체적으로 읽어보니 query 값이 하나만 반환돼야 하는데 3개가 반환 되는 것 아니겠나? 밥공기를 하나만 들고 갔는데 세 공기 분량을 주면 당연히 하나에 전부 못 담는다. (고봉밥 제외) public String getRice(String name){ Rice r = riceRepository.findByRiceName(name); return r.name; } 위와 같은 코드를 작성했다고 하자. 찾고자 하는 밥 종..