개발 노트

BOJ 2042 구간 합 구하기 java 백준 2042 구간 합 구하기 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 풀이: 값도 계속 변경되고 구간도 계속 변경되므로 세그먼트 트리 사용. 입력값의 범위가 크므로 반드시 long 타입 사용 long 타입으로 파싱하는 부분 주의! (Long.parseLong(st.nextToken())) 트리 초기화 첫번째 값 변경

백준 10868번 최솟값 https://www.acmicpc.net/problem/10868 10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100,000)개 주어졌을 때는 www.acmicpc.net 풀이: 최소값을 구해야하는 범위가 계속 바뀌는 문제 미리 구간별 최소값을 구해놓는 세그먼트 트리 활용

문제 백준 2357번 최솟값과 최댓값 https://www.acmicpc.net/problem/2357 풀이: 최소값과 최대값을 구해야하는 값의 범위가 계속 변함 세그먼트 트리를 이용하여 트리 구성 시 미리 최대값과 최소값을 구해두고 요구하는 범위에서 뽑아 쓰는 방식

정올 1809 탑 www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1082&sca=3020 JUNGOL www.jungol.co.kr 백준 2493 탑 www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 접근법: 이중 포문으로 풀 경우 타임아웃이 발생한다. 따라서 입력과 동시에 계산하는 방법으로 소요시간을 줄여야하며, 마지막에 사용한 값을 다시 사용할 수 있는 Stack이 효과적이다.

알고리즘 문제 해결 시 빠른 입출력을 위해 사용 BufferedReader 를 초기화할 때 Reader에 InputStreamReader 를 사용할 경우 프롬프트에서 키보드로 입력한 값을 받아들이게 됨 Reader에 FileReader 를 사용할 경우 지정된 파일을 읽어들이게 됨. 경로를 입력하면 해당 경로의 파일을, 파일명만 입력하면 상대경로를 사용하여 프로젝트\파일명 의 파일을 읽어들임 BufferedWriter 는 write를 통해 출력할 내용을 받아들이고, close를 호출할 때 프롬프트에 한 번에 출력하는 방식. static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));// 값 입력 br.readLine();/..

FILO(First In Last Out) 특징을 가지는 자료구조 마지막에 입력한 값을 사용할 빈도가 높은 경우 사용하기에 유용. 몇가지 자주 사용하는 메소드 정리 Stack stack = new Stack(); stack.add(0);// 값 추가 stack.peek();// 가장 먼저 나올 값 확인 stack.pop();// 값 꺼내기 stack.isEmpty();// stack 이 비어있는지 확인 stack.size();// stack 에 있는 값의 개수 확인

Github의 Contributor에 잔디를 하나 심기 위해서는 Commit의 Authro과 Committer 정보가 Github 계정의 이메일정보와 같아야한다Github의 Contributor에 잔디를 하나 심기 위해서는 Commit의 Authro과 Committer 정보가 Github 계정의 이메일정보와 같아야한다. Window - Preferences - Version Control - Git - Configuration - User Settings 에서 변경 가능하다

* 마우스 이벤트 - NameSpace: System.WIndows.Input - 상속: Object > Mouse - 이벤트 발생 순서(클릭 동작 기준) 1. MouseDown: 사용자가 마우스 단추를 누를 때 발생 2. MouseUp: 사용자가 마우스 단추를 놓을 때 발생 - 기타 이벤트 - MouseEnter: 마우스 포인터가 컨트롤의 영역 내로 들어갈 때 발생 - MouseLeave: 마우스 포인터가 컨트롤의 영역 내에서 벗어날 때 발생 - MouseMove: 컨트롤 위에서 마우스 포인터를 움직이면 발생 - MouseWheel: 마우스 휠이 회전할 때 발생 - GotMouseCapture: 컨트롤에서 마우스를 캡처할 때 발생 - LostMouseCapture: 컨트롤에서 마우스 캡처를 잃을 때 발..

Winform 마우스 이벤트 1탄 https://noteofdeveloper.tistory.com/2 Windows Forms 마우스 이벤트 마우스 이벤트 관련 처리기 (MouseEventArgs) - EventArgs ㄴMouseEventArgs 마우스 포인터의 위치, 눌린 단추, 휠의 스크롤 여부 마우스 이벤트 동작 순서 - 클릭 시 1. MouseDown 이벤트: 마우스 버튼이 눌리는. noteofdeveloper.tistory.com 작성한지 좀 되기도 했고 당시 필요한 내용을 찾아보며 짧게 메모 남긴거라 내용을 좀 보충해봤다 * 마우스 이벤트 - 마우스를 이용한 각종 입력 수신 및 처리 Click, DoubleClick, ButtonUp, ButtonDown 등 - 마우스 이벤트 처리기 제공 응..

WIFI 네트워크를 찾을 수 없음 메세지가 뜨는 경우 WIFI를 검색해도 검색이 되지 않는 경우 WIFI를 껐다켜려고 해도 반응이 없는 경우 WIFI 목록에 이렇게 뜨는 경우 이 방법을 사용하면 됩니다. 탐색기 - 내PC - 우클릭 바로가기 메뉴의 관리 - 컴퓨터 관리 - 장치관리자 - 네트워크 어뎁터 - 네트워크 드라이버 - 우클릭 바로가기 메뉴의 디바이스 사용 안함 클릭 - 확인 메세지 "이 디바이스를 사용하지 않도록 설정하면 디바이스 작동이 중지됩니다. 계속할까요? " - 예 클릭 - 네트워크 드라이버 - 우클릭 바로가기 메뉴의 디바이스 사용 클릭 * 정상적으로 중지될 경우 네트워크 상태 마크가 변경됩니다 열어보면 목록이 있을 텐데 그중 진짜 네트워크 드라이버를 찾습니다. 모르겠는 경우 차례대로 사..