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$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 ..

이번에 살펴볼 투 포인터나 다음에 살펴볼 슬라이딩 윈도우는 모두 1차원 배열 상에서 O(N*M)의 시간 복잡도로 해결해야 할 일들을 O(N)에 해결하게 도와주는 알고리즘이다.  특별하게 코드가 복잡하지도 않고 쉽게 이해할 수 있는데 왕왕 써먹을데가 많은 알고리즘 중 하나이다. 투 포인터(Two Pointer) 알고리즘  문제 살펴보기먼저 Tow Pointer를 이용해서 풀어볼 수 있는 간단한 문제를 살펴보자.https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어..

알고리즘 문제를 푸는 과정에서 실행할 때마다 테케를 콘솔로 입력 받아서 처리하기가 여간 귀찮은게 아니다.이번 포스트에서는 입력의 방향을 keyboard에서 str로 변경해서 입력의 편의를 도모하는 방법을 살펴보자. java에서는..java에서는 테스트 과정에서 StringReader를 사용하고 제출할 때는 InputStreamReader로 변경해주면 된다.static String src = "입력 내용"static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));public static void main(String[] args) throws IOException { // 제출 시 주석 처리 input = new Bu..

아직 APS를 본격적으로 시작하지 않았다면 다음 글들을 꼭 숙독해봅시다.www.acmicpc.net/blog/view/55 BOJ 101BOJ 질문 게시판에서 활동하면서 "이건 모두가 알아야 할 것 같다"라고 생각한 것들을 적어 보려 합니다. BOJ 작동 원리 채점 서버에는 한 쌍 이상의 입력 파일과 출력 파일이 있습니다.코드를 제www.acmicpc.netwww.acmicpc.net/blog/search/%EC%B6%9C%EB%A0%A5 블로그 - 전체 글여러가지 언어와 출력 방법을 이용해서 시간이 얼마나 걸리는지 비교해 보았습니다. 방법: 총 N개의 줄에 1부터 10,000,000까지의 자연수를 한 줄에 하나씩 출력하는 시간을 측정. 10번 측정해서 평www.acmicpc.netwww.acmicpc...