'컴퓨터공부/알고리즘' 카테고리의 글 목록
본문 바로가기
반응형

컴퓨터공부/알고리즘8

코딩테스트 스파르타 특강 1시간 내용 정리 코딩테스트 스파르타 특강 1시간 내용 정리 코딩 테스트는 현직자도 어려운 준비이다. 코딩 테스트는 현직자도 어려운 준비이다. 코딩 테스트는 신입뿐만 아니라 현직자도 어려움을 겪는 과정입니다. 새로운 문제를 풀고, 다양한 알고리즘을 이해하고 적용하는 것은 쉽지 않기 때문입니다. 특히, 시간 제한 내에 문제를 효율적으로 해결하는 능력이 요구되기 때문에 꾸준한 연습과 준비가 필요합니다. 첫번째 코딩 테스트가 무엇인지 알고 문제 풀이 환경 두번째 최단기간 합격을위한 올바른알고리즘 학습법 세번째 기업별 출제 경향을 파악하고 알고리즘 노트를 만든다 첫번째 코딩 테스트가 무엇인지 알고 문제 풀이 환경 코딩 테스트는 기업이 개발자의 코딩 능력과 문제 해결 능력을 평가하는 방법입니다. 문제 풀이 환경은 대부분 온라인 I.. 2023. 12. 23.
인텔리제이 one dark 색상별 기능 , 메소드 , 매개변수 , 백준 11720번, nextint() , next() 인텔리제이 one dark 색상별 기능 , 메소드 , 매개변수 , 백준 11720번인텔리제이 one dark 색상별 기능 파란색: 클래스 이름, 메소드 이름 등과 같은 사용자 정의 타입을 나타냅니다. 초록색: 주석을 나타냅니다. 보라색: 키워드(public, class, void 등)를 나타냅니다. 검정색: 일반 텍스트와 변수 이름 등을 나타냅니다. 빨간색: 오류나 문제가 있는 코드를 나타내며, 컴파일러 또는 Linter로부터의 오류 메시지에 대응됩니다. 회색: 비활성화된 또는 실행되지 않은 코드(예: 주석 처리된 코드)를 나타냅니다. 메서드 abstract method constructor call constructor declaration inherited method Method call Metho.. 2023. 9. 10.
트리의 구조와 그래프 이진트리에 대한 개념 트리의 구조와 그래프 이진트리에 대한 개념 트리의 구조와 그래프 이진트리에 대한 개념 트리 데이터의 구조 그래프 데이터의 구조 유향 그래프 무향 그래프 무향 가중치 그래프 유향 가중치 그래프 그래프와 소셜 네트워크 서비스 그래프와 소셜 네트워크 서비스 그래프와 소셜 네트워크 서비스 확장 그래프 데이터베이스 단점 그래프 데이터베이스의 단점 그래프 데이터베이스의 단점 데이터 형식이 제각각이다 데이터 중복이 발생한다. 보안이 허술하다. 연산 실행이 제한적이다 데이터베이스에 RDBMS란? RDBMS 관계형 데이터베이스 시스템 기본키 속성이 담겨 넣 값이면 안되는 외래키 다른 테이블과의 관계를 참조하는 속성 정보를 담은 RDBMS 와 그래프 를 사용하는 이유 RDBMS 여러 데이터베이스를 연결해서 검색하는 조인을.. 2023. 9. 9.
자바 알고리즘 문제1 : 암호해독!, public , private ,static ,void ,메소드 체이닝 자바 알고리즘 문제1 : 암호해독!, public , private ,static ,void ,메소드 체이닝 public public: 이 키워드가 붙은 메소드는 어디서든 호출 가능합니다. 다른 클래스에서도 접근이 가능합니다. public class MyClass { public void myPublicMethod() { System.out.println("This is a public method."); } } private private: 이 키워드가 붙은 메소드는 같은 클래스 내부에서만 호출할 수 있습니다. public class MyClass { private void myPrivateMethod() { System.out.println("This is a private method."); } }.. 2023. 9. 6.
백준 10998번 A×B , 1008번 , 2741번 N 찍기, args, public static void main(String[] args) { 이란? 백준 10998번 A×B , 1008번 , 2741번 N 찍기, args, public static void main(String[] args) { 이란? [ASAC 웹풀스택] 10998번 A×B 10998번 A×B import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int A = scanner.nextInt(); int B = scanner.nextInt(); System.out.println(A * B); scanner.close(); } } [ASAC 웹풀스택] 1008번 A/B 1008번 A/B import java.ut.. 2023. 9. 6.
알고리즘 함수와 해시함수의 차이, 해시테이블, 해시테이블 체이닝 알고리즘 함수와 해시함수의 차이, 해시테이블, 해시테이블 체이닝 함수 와 해시 함수 의 차이점 1. 함수와 해시 함수의 차이점 함수는 입력 값을 받아서 정해진 연산을 수행한 후 결과 값을 반환하는 구조입니다. 반면, 해시 함수는 입력 값에 대해 고정된 길이의 고유한 값(해시 값)을 생성하는 특별한 종류의 함수입니다. 해시 함수는 데이터의 빠른 검색, 저장, 삭제를 가능하게 하는 자료구조인 해시 테이블에서 사용됩니다. 해시 함수는 다양한 종류가 있으며, 좋은 해시 함수는 충돌(Collision)을 최소화하고 균등한 분포를 가지는 것이 중요합니다. 해시 테이블은 키와 값으로 구성된 검색 시스템이다. 2. 해시 테이블은 키와 값으로 구성된 검색 시스템이다. 해시 테이블은 키(Key)와 값(Value)의 쌍으로.. 2023. 9. 6.
알고리즘 공부 -트리편 알고리즘 공부 -트리편 1. 서브트리 (Subtree) 서브트리는 트리의 일부분으로, 하나의 노드와 그 노드의 자손들로 구성됩니다. 서브트리는 원래 트리에서 해당 노드를 루트로 하는 독립적인 트리로 생각할 수 있습니다. 이를 통해 문제를 작은 단위로 나누어 해결하는 분할 정복 기법을 적용할 수 있습니다. 2. 이진 트리의 구조 (Binary Tree Structure) 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 구조입니다. 이진 트리에는 완전 이진 트리, 포화 이진 트리, 균형 이진 트리 등 다양한 종류가 있으며, 각각의 성질에 따라 적절한 알고리즘을 적용하여 문제를 해결할 수 있습니다. 3. AVL 트리 = 불균형 이진 트리 (AVL Tree = Imbalanced Binary Tr.. 2023. 9. 6.
알고리즘 기본자료형, 데이터의 구조 , 시간복잡도 알고리즘 기본자료형, 데이터의 구조 , 시간복잡도 데이터 구조와 알고리즘은 서로 다른 개념이면서 상호 보완적이다. 데이터 구조와 알고리즘은 컴퓨터 과학의 핵심적인 두 가지 요소입니다. 데이터 구조는 데이터를 효율적으로 저장하고 조작하는 방법에 대한 연구입니다. 이에 반해, 알고리즘은 문제를 해결하기 위한 절차나 방법을 설명합니다. 데이터 구조는 정보를 저장하고 검색하는 데 사용되며, 알고리즘은 이러한 데이터에 대해 수행되는 연산을 정의합니다. 따라서 두 개념은 서로 다르지만, 실제 응용에서는 상호 보완적으로 작동합니다. 효과적인 소프트웨어 설계를 위해서는 적절한 데이터 구조 선택과 그에 따른 알고리즘의 활용이 중요합니다. 기본 자료형: 불, 문자, 정수, 부동소수점 수가 있다. 기본 자료형은 프로그래밍 .. 2023. 9. 6.
반응형