while (true)

Algorithm/기타 정보 검색 결과

해당 글 4건

[java] Stack 구현

자료구조/알고리즘 책을 펴면 가장 먼저 나오는 녀석 되시겠다. 그만큼 기본 중의 기본! 똑똑한 아저씨 아줌마들이 많은 언어들의 (자바, c++, 파이썬 기타등등!)라이브러리(STL) 에 친절하게 이미 만들어두어서, 가져다 쓰기만 하면 되므로 직접 구현할 일은 절대 거의 없지만 당신이 기업/대회 코딩 테스트를 준비한다면, 즉석에서 만들 수 있을 정도는 되어야 한다. ---------------------------------------------------------------------- 기 [개념] 스택은 First In Last Out (줄여서 FILO, 후입선출) 먼저 들어온 데이터가 가장 나중에 빠져나오는 자료구조이다. 쓰레기통을 생각하면 된다. 스택은 쓰레기통의 코드화 그 자체라고 할 수 있다...

Algorithm/기타 정보 2019. 6. 26. 20:51

2중 반복문 속도 비교 (WhileFor vs. ForFor)

기 단순 1중 반복문 비교는 지난 포스팅에서 실험하였다. (While / For / Iterator 비교) 승 이번에는 반복문들이 중첩될 경우 어느 정도의 속도 차이가 있는지 알아보려고 한다. 먼저 ㅡForFor 와 WhileFor 속도 차이 비교ㅡ가 유의미한지 아래의 코드로 알아보자. public class WhilevsForLoops { public static void main(String[] args) { final int trials = 100; // 총 몇 번 테스트할지 갯수 final int trialsrun = trials - 1; boolean[][] speedcount = new boolean[trials][trials]; int op = 0, ip = 0; while (op

Algorithm/기타 정보 2019. 3. 31. 11:58

반복문 비교 (2)

기 반복문을 비교하는 포스트에 조금 문제가 있었다. 바로... long startTime = new Date().getTime(); long endTime = new Date().getTime(); long elapsed = endTime - startTime; 윗 코드들, 즉 수행 시간을 재기 위해 사용한 getTime() 메소드들이 순수한 수행시간을 알 수 있는 메소드가 아니란 것이었다. Date date = new Date(); System.out.println(date); // 혹은 System.out.println(new Date()); Date 객체는 ( new 생성자를 통하여 ) 호출되는 시점을 저장한다. 따라서 위의 코드를 실행해보면 어떤 포맷에 맞춰진 시간이 출력된다. (보통은 프로그램 ..

Algorithm/기타 정보 2019. 3. 15. 08:24

반복문 속도 비교 (while, for, iterator)

기 최근 생각없이 웹서핑을 하던 중 다음과 같은 글을 발견하였다. 해당 글 링크: http://www.tipssoft.com/bulletin/board.php?bo_table=story&wr_id=56 승 결과에서 몇 가지 이해할 수 없는 부분이 있어서 직접 수행속도를 평가 비교해보기로 했다.하는김에 Iterator도 추가해서 실험해보자. 실험목표 : 1. For, While, Iterator의 속도 비교값을 산출할 것. 2. 해당 실험자와 근사한 수치의 결과값을 산출할 것. 전 실험을 위해 아래와 같이 정수를 담을 ArrayList를 선언한다. 이때, test_data를 메모리에 올려두어서,클래스 내의 모든 곳에서 사용할 수 있도록public class WhichLoopIsFaster 의 필드에 전역변..

Algorithm/기타 정보 2019. 3. 12. 10:00