백준 사이트에 입출력 속도 비교하는 내용이 있는데 유용한 자료같다.https://www.acmicpc.net/blog/view/56 입력 속도 비교여러가지 언어와 입력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 첫째 줄에 정수의 개수 N (= 10,000,000), 둘째 줄부터 N개의 줄에 한 개의 자연수(10,000 이하)가 적힌 파일www.acmicpc.net  https://www.acmicpc.net/blog/view/57 출력 속도 비교여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 총 N개의 줄에 1부터 10,000,000까지의 자연수를 한 줄에 하나씩 출력하는 시간을 측정. 10번 측정해서 평www.acmicpc.net 이중 Ja..

이번 포스트에서는 표준 출력에 대해서 살펴보자. 표준 출력 표준 출력 메서드자바에서 표준 출력으로는 PrintStream이 사용되는데 일반적으로 System.out.을 통해서 얻을 수 있다. 다음은 PrintStream에서 출력을 위해 제공되는 메서드이다. 메서드 명선언부와 설명print()public void print(Object obj)obj를 콘솔에 출력한다.println()public void println(Object x)x를 콘솔에 출력하고 줄바꿈 한다.printf()public PrintStream printf(String format, Object ... args)지시자로 구성된 format에 의거해서 args를 콘솔에 출력한다.  출력 포멧마지막에 사용된 printf()는 다양한 포멧문..

Scanner는 입력을 가장 편하게 처리할 수 있는 클래스이지만 BufferedReader에 비해 상대적으로 느리다. 이번 포스트에서는 BufferedReader에 대해 알아보자. * 사실 많은 APS 사이트에서 Java의 표준 입력으로 Scanner를 지정하고 있기 때문에 Scanner로 대부분 문제를 풀 수 있다. 다만 약간의 시간을 더 줄여야할 필요가 있다면 BufferedReader를 썼을 때 확실히 성능의 향상을 이룰 수 있다. BufferedReader 생성과 데이터 읽기BufferedReader 역시 Scanner와 마찬가지로 키보드, 파일, 문자열을 통해서 데이터를 읽어올 수 있다.// 키보드를 이용한 입력 처리BufferedReader br = new BufferedReader(new I..

열정 2배 12기 1학기가 종강했습니다.유달린 친구들끼리 소통이 많았고 화기 애애한 분위기로 지냈던것 같아요. 이 인연이 앞으로 사회생활을 할 때도 큰 밑천이 되면 좋겠네요.  모두들 화이팅!! 즐거웠어~~

이번 포스트에서는 자바에서 입력을 가장 손쉽게 처리할 수 있는  Scanner에 대해서 알아보자. Scanner 기본 사용법Scanner를 만들기 위한 생성자는 InputStream 타입의 파라미터 source를 받는다.public Scanner(InputStream source) {...}이 source가 어디에서 자료를 받을것인지를 결정하는데 일반적으로 키보드에서 받을 경우 System.in, 파일로 부터 받을 경우 FileInputStream이 사용된다. Scanner에서 데이터를 읽어들일 때는 일반적으로 hasNextXXX() --> nextXXX()의 두 단계를 거친다.여기서 XXX는 데이터 형에 따라 여러 가지 형태가 있다. 각각의 데이터 즉 토큰에 대한 구분은 공백문자('\t',space, ..

1. samsung-expert-academy-extension: swexpert academy에서 입력값과 출력 값을 쉽게 복사할 수 있는 버튼 활성화https://chrome.google.com/webstore/detail/samsung-expert-academy-ex/fpjlgclniclpcfmmhgpfldppfailoeae samsung-expert-academy-extensionchrome extension for Samsung expert academychrome.google.com2. solved.ac: 백준 사이트에서 문제의 레벨을 보여줌https://chrome.google.com/webstore/detail/solvedac/anenheoccfogllpbpcmbbpcbjpogeehe so..

이번 포스트에서는 앞서 살펴봤던 투포인터와 아주 유사한 슬라이딩 윈도우에 대해 살펴보자.https://soeasyalgo.tistory.com/47 투포인터이번에 살펴볼 투 포인터나 다음에 살펴볼 슬라이딩 윈도우는 모두 1차원 배열 상에서 O(N*M)의 시간 복잡도로 해결해야 할 일들을 O(N)에 해결하게 도와주는 알고리즘이다. 특별하게 코드가 복잡soeasyalgo.tistory.com 슬라이딩 윈도우(Sliding Window) 알고리즘 문제 살펴보기먼저 Sliding Window를 이용해서 풀어볼 수 있는 간단한 문제를 살펴보자.https://www.acmicpc.net/problem/21921 21921번: 블로그첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 ..

이제 스프링 Boot에서 JWT를 사용해서 토큰을 생성하는 방법에 대해서 알아보자. 프로젝트 구성 의존성JWT를 자바에서 사용하기 위해서는 여러가지 라이브러리가 있는데 여기서는 jjwt라는 녀석을 사용해보자. 이를 위해 다음의 의존성을 추가한다. 이 녀석의 역할은 토큰은 base64로 인코딩 하거나 signature를 만들고 검증하는 역할등을 수행한다. io.jsonwebtoken jjwt-api 0.12.6 io.jsonwebtoken jjwt-impl 0.12.6 runtime io.jsonwebtoken jjwt-jackson 0.12.6 runtime application.ymlapplication.properties에는 사용자 정의 속..