본문 바로가기
728x90
반응형

분류 전체보기250

배열 vs ArrayList vs Set 무엇이 더 빠를까? https://www.acmicpc.net/problem/27622 27622번: Suspicious Event Input begins with a line containing an integer N (1 ≤ N ≤ 1000) representing the number of events in the given record. The next line contains N integers Ai (−1000 ≤ Ai ≤ 1000; Ai ≠ 0) each representing an event in chronological order. It is gua www.acmicpc.net 궁금증은 해당 문제로 해결하였습니다. 문제 지문을 번역해드리자면 0이상의 상수 = 로그인 0이하의 상수 = 로그아웃 로그인하지 않고 .. 2023. 3. 1.
비트연산 과연 더 빠른가? 비트연산이란? "한 개 혹은 두 개의 이진수에 대해 비트 단위로 적용되는 연산이다." - 위키백과- 비트연산을 사용하는 이유? 컴퓨터가 자료형(int, long double 등등)을 비트로 변환하는 작업을 사용자가 미리 해주기 때문에 빠름 대표적으로 > = /이 있음 정말로 비트연산이 기본 연산보다 빠른가? 여러 언어들마다 실행시간을 측정할 수 있습니다. java 곱하기 + 나누기 long beforeTime = System.currentTimeMillis(); long n = 1, m = 1; for(int i = 0; i < 1000000; i++) { for(int j = 0; j < 5000; j++) { n *= 2; m *= 2; n /= 2; m /= 2; } } long afterTime .. 2023. 2. 28.
[CRP] 개선되었으면 하는 사항들(2023-03-29) 첫 작성일 : 2023 - 02 - 26 ※ 개선될 시 1개씩 체크 [전문기술] 1. 마이스터빌에서만 분해가 되는 시스템 - 마이스터빌을 제외한 다른 마을에서도 분해가 되었으면 합니다. - 일일 보스를 매일 도는 저는 보스를 돌면서 나오는 장비 아이템들을 분해를 하기 위해 매번 보스를 돌다 말고, 마이스터빌 마을에 입장해 분해를 한 후, 다시 보스를 도는 방식으로 하고 있습니다. - 마이스터빌에 입장과 동시에 ON/OFF 스킬 중 하나인 "불독의 파이어 오라"가 OFF가 되어 다시 켜야 하는 불편함이 발생합니다. 2. 연금술만 10개가 자체분해가 가능한 시스템 - 연금술을 제외한 장비, 장신구를 배운 캐릭터의 경우 5개만 분해가 가능하지만, 연금술의 경우 10개가 분해가 가능하다는 장점을 가지고 있어, .. 2023. 2. 23.
메모리 제한 풀기 백준 문제를 풀다보면, "메모리 초과" 일명 "메초"라고 불리는 result를 받을 수 있습니다. 그럴때마다 보통은 "사용하지 않아도 되는 배열 및 메모리 감소"를 하여 "메모리 초과"를 해결합니다. 그러나, 그렇게 해도 되지 않는 몇몇 외국어 문제들이 존재합니다. 그런 경우에는 2가지 방법이 있습니다. 1. System.gc()로 gc를 수동으로 실행하기 System.gc(); System.gc()는 반환이 없는 void로 그냥 선언하시면 됩니다. 이렇게 할 경우, 더 이상 사용하지 않은 메모리들을 수동으로 gc를 실행시켜 제거해 줍니다. (보통은 선언하지 않고 사용해도 JAVA는 자동으로 GC가 처리를 해줍니다.) ※ 주의 : PS에서만 사용하시고, 실제 현업에서는 사용하지 마세요. https://c.. 2023. 2. 9.
728x90
반응형