기록공간

📙 공부한 것 - 알고리즘 - 1541 잃어버린 괄호 (X 풀지못함) - 1934 최소공배수 (X) 🔍 시도해본 것 잃어버린 괄호 30-70-(20+40)-(10+100+30)-35 같은 식이 있을때, 덧셈은 더해줘야한다는 생각은 떠올랐다. 하지만 입력을 어떻게 받아서 처리해줘야할지 몰랐다. 아무래도 문자열 처리 부분이 많이 약한 것 같다. 최소공배수 최대 공약수 : 두 자연수의 공통 약수 중 가장 큰 수를 의미ex ) 72와 30의 최대공약수는 6이다. 최소 공배수 : 최소 공배수는 두 자연수의 공통된 배수 중 가장 작은 수를 의미 = 두 자연수의 곱 / 최대 공약수 💡 알고 된 점 잃어버린 괄호 처음 StringTokenizer 클래스를 이용해서, 입력을 받고 구분자를 "-" 부호로 해줘야했다. 그 ..

📙 공부 한 것 알고리즘 문제 -요세푸스 문제0 -최소 힙 -약수 -동전 0 -이항 계수 💡 알고 가는 것 자료구조 -ArrayList와 LinkedList의 차이 ArrayList 내부적으로 배열을 이용하여 데이터를 저장하며, 인덱스를 이용하여 데이터에 접근할 수 있다. 데이터를 삽입하거나 삭제할 때는 배열의 크기를 변경해야 하므로, 시간이 더 걸릴 수 있다. 하지만, 인덱스를 이용하여 데이터에 빠르게 접근할 수 있으며, 데이터를 순차적으로 접근할 때는 LinkedList보다 빠르다. LinkedList 내부적으로 연결 리스트를 이용하여 데이터를 저장하며, 데이터를 삽입하거나 삭제할 때는 연결 리스트의 노드를 변경하면 되므로, 시간이 덜 걸린다. 하지만, 인덱스를 이용하여 데이터에 접근할 때는 처음부터..

📙 공부 한 것 - 1874 스택수열 - 1021 회전하는 큐 - 9012 괄호 - 4949 균형잡힌 세상 -11279 최대 힙 🔍 부족한 점 전반적으로, 스택과 큐의 자료구조를 아는지에 대한 문제였어서, 쉬운편이었다. 최대힙 문제에서 직접 다른 라이브러리를 가져다가 써야하는지 혹은 자바에서 제공해주는 우선순위 큐를 써서 구현해야하는지는 몰랐다. 💡 알고 가는 것

📙 공부 한 것 백준 알고리즘 - 1110 더하기 사이클 - 1011 - 1002 터렛 - 10828 스택 - 10773 제로 - 18258 큐 2 🔍 부족한 점 알고리즘 문제를 풀면서, 직접 손으로 표와 그림을 그려서 수학적 패턴을 파악하는 것이 중요하다는 점을 느꼈다. 💡 알고 가는 것 자료구조 큐는 FIFO 구조이며, 자바로는 배열과 연결리스트로 구현할 수 있다.

📙 공부 한 것 - 백준 알고리즘 2839 설탕배달 4948 배르트랑 공준 2869 달팽이는 올라가고싶다 10250 ACM 호텔 1929 소수 구하기 🔍 부족한 점 1. 소수 구하는 알고리즘 중에 에라토스테네스 체의 알고리즘을 완벽히 체득하지 못했다. 2. 수식적으로 알고리즘문제 푸는 연습이 부족했던 것 같다. (완전멘붕) 💡 알고 가는 것 1부터 120사이의 소수를 구하는 방식은 에라토스테네스 체로 구현한 것이다. 이미 소수로 판정이 된 수의 배수를 제거하는 알고리즘형태이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 int N = 120; // 소수를 찾을 범위 boolean[] isPrime = new boolean[N + 1]; // 소수 판별을 위한 배열 생..

객체 지향 프로그래밍이란? 컴퓨터 프로그램을 명령어의 목록으로 보는 시각에서 벗어나 여러개의 독립된 단위, 즉 "객체"들의 모임으로 파악하고자 하는 것이다. 각각의 객체는 메세지를 주고받고, 데이터를 처리할 수 있다. 객체지향 프로그래밍의 5가지 특징 개요 1. 다형성 (Polymorphism) 2. 상속 (Inheritance) 3. 캡슐화 (Encapsulation) 4. 추상화 (Abstraction) 5. 은닉화 (Information Hiding) 객체지향 프로그래밍의 특징 1. 다형성 다형성이란, 하나의 인터페이스나 클래스를 다양한 형태로 구현할 수 있다는 것을 의미한다. 이를 통해, 코드의 유연성과 확장성을 높일 수 있다. 이해를 돕기위해 실세계와 비유해서 그림으로 표현하면 아래와같다. 운전..

배운 것 인프런 HTTP 웹 기본지식 Part 1 스프링 핵심 기본편 알고가는 것 강의를 듣다가, MemberService memberService = new MemberServiceImpl() 이런 형태의 객체 생성 이유가 궁금했었다. 이것은 MemberService 인터페이스를 구현한 MemberServiceImpl` 클래스의 인스턴스를 생성한다는 의미이다. 이렇게 변수를 선언한 이유는 아래와 같다고한다. 1. 다형성(Polymorphism) 활용: 인터페이스를 사용하면 다양한 구현체를 사용할 수 있다. 즉, `MemberService` 인터페이스를 구현한 다른 클래스가 여러 개 있다면, 이러한 인스턴스들을 선택적으로 사용할수있다. (유연성 증가) 2. 결합도(Loose Coupling) 감소: 인터..

- 인프런 모든 개발자를 위한 HTTP 웹 기본 지식 1. IP 인터넷 프로토콜의 역할 지정한 IP 주소에 데이터 전달 패킷이라는 통신 단위로 데이터 전달 클라이언트에서 서버로 데이터를 전송할때, 패킷 단위로 데이터를 전송한다. 패킷에는 출발 IP주소와 도착지의 IP주소 및 전달할 데이터등이 포함된다. 2. IP 프로토콜의 한계 1. 비연결성: IP 프로토콜은 비연결형 프로토콜입니다. 이는 패킷이 독립적으로 전송되며, 패킷 간의 순서나 전송 상태를 추적하지 않는다는 것을 의미합니다. 이로 인해 패킷의 전송 순서가 뒤바뀌거나 중복되거나 손실될 수 있다. 2. 비신뢰성: IP 프로토콜은 패킷의 전송을 보장하지 않는다. 패킷이 손실되거나 손상될 수 있으며, 이러한 오류를 자동으로 복구하지 않는다. 신뢰성 있는..