본문 바로가기
반응형

전체 글91

[알고리즘 / JAVA] 까먹지 않기 위한 기본 정렬 알고리즘 코딩 테스트에서 정렬 문제는 자주 나옵니다. 하지만 보통 정렬 같은 경우에는 언어에 내장된 함수를 사용합니다. 그래서 개인적으로 정렬 알고리즘을 까먹는 부분이 있어서 이번 기회에 알면 좋을 4가지 정렬 알고리즘을 간략히 정리하려고 합니다. 선택 정렬 (Selection Sort) 현재 위치에 들어갈 데이터를 찾아 선택하는 정렬 알고리즘입니다. (시간 복잡도 : O(N^2)) ✏ 과정 정렬할 리스트에서 최솟값을 찾는다. 최솟값을 맨 앞 자리의 값과 교환 - Swap 맨 앞 자리 제외한 나머지 값들 중 최솟값을 찾아 다음 자리 값과 교환 이후 위의 과정을 반복 ✒ 코드 public static void main(String[] args) { int[] numbers = {1,2,5,7,8,11,10}; fo.. 2021. 11. 10.
[JAVA] Stack과 Queue 사용법 Stack과Queue는 코팅 테스트에서 심심치 않게 나오는 친구들입니다. 가끔 풀다 보면 까먹는 경우가 있어서Stack과Queue의 간단한 개념만 잡고 JAVA에서 어떻게 사용하는지 정리해보려고 합니다. 간단 개념 Stack : 마지막에 저장한 데이터를 가장 먼저 꺼내는 LIFO(Last-In-First-Out)인 자료구조 Queue : 먼저 들어간 데이터를 먼저 꺼내는 FIFO(First-In-First-Out)인 자료구조 사용법 Stack Stack stack = new Stack(); stack.push(1); stack.push(2); stack.peek(); // 2를 return , stack = [1, 2] stack.pop(); // 2를 return , stack = [1] push(ob.. 2021. 11. 8.
[C#] regsvr32.exe를 이용하여 DLL, OCX 등록 및 삭제하기 regsvr32는 Windows에서 사용할 수 있는 명령 줄 도구입니다. DLL 파일 및 ActiveX 컨트롤, OCX파일과 같은 개체 연결 및 포함(OLE) 컨트롤을 등록하고 취소하는 데 사용합니다. regsvr32가 DLL 파일을 등록하면 관련 프로그램 파일에 대한 정보가 Windows 레지스트리에 추가됩니다. 이 때 다른 프로그램이 레지스트리에서 액세스 하여 프로그램 데이터의 위치와 상호 작용 방법을 이해할 수 있는 참조할 수 있게 해 줍니다. 일반적으로 cmd창을 관리자 권한으로 열어서 파일이 있는 위치로 이동한 뒤 다음과 같이 사용할 수 있습니다. 등록 : regsvr32 myfile.dll 등록 취소 : regsvr32 /u myfile.dll C#에서는 다음과 같이 사용할 수 있습니다. //.. 2021. 11. 3.
[JAVA] ArrayList에서 Array로 변환하기 (Integer, String) 일반적으로 코딩 테스트나 프로그래밍에서 리스트를 다룰 때 삭제와 삽입이 용이하고 동적으로 크기를 정할 수 있는 ArrayList를 많이 사용합니다. 하지만 필요에 따라 ArrayList를 Array로 변환해야 할 때가 있습니다. 이번에는 어떻게 List를 Array로 변환할 수 있는지 알아보려고 합니다. ArrayList -> Int Array List array = new ArrayList(); array.add(1); array.add(2); array.add(3); //java 8 이후 int[] arr1 = array.stream().mapToInt(i -> i).toArray(); //java 8 이전 int[] arr2 = new int[array.size()]; for(int i =0 ; i.. 2021. 11. 1.
[JAVA] 문자열(String) 비교 시 == 와 equals의 차이점 JAVA를 처음 접하면 문자열이 같은지 비교할 때 if(A == B)이렇게 하는 경우가 있습니다. 하지만 이는 의도한 대로 안 나올 가능성이 큽니다. 그 이유를 한 번 알아보겠습니다. == 연산자 참조 비교를 통해 두 문자열을 비교합니다. 즉, 두 개의 객체가 메모리 공간을 가리키는지 확인합니다. 이 때의 반환 값은 boolean으로 가져오며 같은 주소면 true 아니면 false를 반환합니다. equals() 메소드 두 객체의 내용을 비교하는 메소드입니다. 문자열의 데이터를 기반으로 비교합니다. 같은 내용이면 true 아니면 false를 반환합니다. 📂 코드 public class Test { public static void main(String[] args) { String value1 = "Tes.. 2021. 10. 29.
[C#] Visual Studio에서 현재 컴퓨터의 Window 버전 확인하기 윈도우 프로그램을 만들 때 설치되는 컴퓨터가 실행 가능한 Window 버전인지 확인해야 할 때가 있습니다. 이를 위해서 C#에서는 System.OperatingSystem을 통해서 현재 컴퓨터의 Window 버전을 알 수 있습니다. System.Envrionment.OSVersion에서 대부분 Windows OS 버전을 구별할 수 있습니다. 다음 표는 각 윈도우 버전을 구분하기 위한 매핑되는 세 가지 요소를 나타냈습니다. C#에서는 다음과 같이 찾을 수 있습니다. OperatingSystem os = Environment.OSVersion; var platFormID = os.Platform; var majorVersion = os.Version.Major; var minorVersion = os.Ver.. 2021. 10. 25.
반응형

loading