전체 글 296

Comparator vs Comparable

오늘은 Comparator 와 Comparable 에 대해 비교하겠다. 위 두 인터페이스는 아래의 생각을 밑바탕으로 사용한다. "객체를 비교할 수 있도록 만든다." # 先 정리 Comparable Comparator 오버라이드 메소드 compareTo(T o) compare(T o1, T o2) 비교 대상 "자기 자신과 매개변수 객체를 비교"하는 것 "두 매개변수 객체를 비교"하는 것 패키지 기본(lang에 포함되어있어서 import 필요x) java.util 에 포함되어있음. 비교 리턴 return this.age - o1.age;---- (O) if~else로 return 양수,0,음수아무값 ----(O) # Comparable 예제 class Student implements Comparable {..

int, long 자료형 오버플로우 궁금증해결!

해당 글은 오버플로우 원인과 해결 방법에 대해 탐구하는 글이다. int형은 21억xxx이므로 a,b,c 값을 10억씩 넣어주었다. #case1 좌항 long일때 우항의 합이 int 오버플로우이면 값이 잘 주입될까? 정답 : 우항의 계산중 오버플로우 된값이 좌항에 주입된다. a+b+c = 30억이 나와야 하지만 우항에서 a+=b; -> a+=c; -> sum= a; 와 같이 실행되므로 오버플로우가 발생한다. #case2 우항에서 맨 처음 변수에 long타입으로 먼저 형변환을 하면 계산이 잘 될까? 정답 : 우항의 계산이 잘 되어 sum에 주입된다. (long)a+=b; (long)a+=c; 를 실행하면 오버플로우가 발생하지 않고 최종적으로 sum=(long)a 를 할당해줌으로서 무사히 값이 들어간다. #c..

[JAVA] 2467 용액, 14921 용액합성하기, 2473 세 용액

2467 용액 #소스코드 : 모든용액에 대하여 한가지를 잡고, 나머지 한 용액은 이분탐색으로 찾음. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] lq = new int[n]; StringTokenizer st = new StringTokenizer(br.readLine()); for (int i = 0; i < n; i++) { l..

HTML 요약

AttributeDescription id 유일한 식별자(id)를 요소에 지정한다. 중복 지정이 불가하다. class 스타일시트에 정의된 class를 요소에 지정한다. 중복 지정이 가능하다. hidden css의 hidden과는 다르게 의미상으로도 브라우저에 노출되지 않게 된다. lang 지정된 요소의 언어를 지정한다. 검색엔진의 크롤링 시 웹페이지의 언어를 인식할 수 있게 한다. style 요소에 인라인 스타일을 지정한다. tabindex 사용자가 키보드로 페이지를 내비게이션 시 이동 순서를 지정한다. title 요소에 관한 제목을 지정한다. NEW 태그 header 헤더를 의미한다 nav 내비게이션을 의미한다 aside 사이드에 위치하는 공간을 의미한다 section 본문의 여러 내용(article)..

데이터 프레임 참고 링크

https://dandyrilla.github.io/2017-08-12/pandas-10min/ 판다스(pandas) 기본 사용법 익히기 데이터 분석을 위한 파이썬 라이브러리인 판다스(pandas) 의 기본 사용법을 소개해 놓은 ‘10 Minutes to pandas’ 를 번역해 놓은 글입니다. pandas 의 기본 사용법을 익히시려는 분들에게 실습을 천천히 dandyrilla.github.io 데이터 분석을 위해 파이썬 공부 및 판다스를 통해 데이터 프레임 공부의 필요성을 느껴 메모합니다. https://codingapple.com/course/python-basic/ 빠르게 정리하는 파이썬 기초 문법 - 코딩애플 온라인 강좌 (파이썬 웹크롤러/업무자동화 강의 + 딥러닝 AI 강의 패키지 할인 이벤트 ..

머신러닝 2022.03.10

[JAVA] 수들의 합5

투포인터 https://www.youtube.com/watch?v=rI8NRQsAS_s 투포인터,구간합 알고리즘 강의 나동빈 처음에는 투포인터 문제인지 모르고 풀었다. 그 풀이는 아래와 같다. 풀이 한 코드가 너무 아까워서 남겨둔 것이니, 투포인터 풀이를 보려면 더 아래로 내려가서 확인하면 된다. import java.util.*; import java.io.*; public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // StringTokenizer st = n..

VScode 단축키 및 숏컷

Visual Studio Code에서 자주 사용하는 단축키를 모아보았다. 같은 변수 이름 한번에 바꾸기 (★) ctrl + f2 블럭 주석 처리 (★) Alt + Shift + A 행을 위로 이동( 현재 행을 윗줄로 옮길때) alt + (↑)화살표 커서 위치 행 삭제 Ctrl + Shift + K 전체 파일에서 찾기 Ctrl + Shift + F 현재페이지 문자열 수정하기 (★) Ctrl + H 폴더 모든 페이지 문자열 수정하기 (★) Ctrl + Shift + H 자동 정렬(★) ★ ALT + Shift + F 또는 Ctrl + A 후 Ctrl + K + F

[JAVA] 백준 적록색약

dfs 방식으로 접근하면 풀리는 문제이다. 적록색약인 사람일때의 탐색용 배열은 R과 G를 한쪽으로 통일 시켜서 배열을 저장해서 dfs해주면 된다.(replaceAll 사용) import java.io.*; import java.util.*; public class Main { static int N; static char[][] org, rg; static boolean[][] visited; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(b..

[JAVA] 백준 그대, 그머가 되어

BFS 아니고, 다익스트라 알고리즘 문제이다. 두 알고리즘 용도가 헷갈렸는데, 아래 정리해보았다. BFS탐색: 시작점으로부터 어떤 정점까지 너비우선적으로 탐색한다. 최단경로를 구할 때 사용할 수도 있다. 다익스트라: 시작점으로부터 나머지 모든 정점까지의 최단경로를 구할 때 사용 다익스트라 위 문제에서는 아래 코드가 키 포인트다. static final int INF = 1000000000; static List[] list = new ArrayList[1001];//리스트 배열 static int[] dist = new int[1001]; private static void dijkstra(int start) { Queue pq = new PriorityQueue((a, b) -> a.dist - b.d..

Spring JPA 쿼리메소드

메소드 이름 안에서 지원되는 키워드 출처:https://docs.spring.io/spring-data/jpa/docs/current/reference/html/#jpa.query-methods.query-creation Spring에서 JPA가 지원해주는 쿼리 메소드는 아래와 같이 사용한다. interface상에서 이름으로만 정의해주면 메소드가 알아서 쿼리를 생성하여 활용 할 수 있다. * Intellij Ultimate버전에서만 위 기능 자동완성을 지원해준다. KeywordSampleJPQL snippet Distinct findDistinctByLastnameAndFirstname select distinct …​ where x.lastname = ?1 and x.firstname = ?2 And ..