공부
1.자료구조
자료구조- 알고리즘 코딩테스트(상시), 포트폴리오 정리 컴퓨터, 네트워크 순서로 공부.. 계획을 만들었습니다. 저의 공부에 문제가 있으면 편하게 알려주세요. 공부는 도서과 유튜브, 대학 수업 자료를 활용
2.[JAVA] Class, Object, instance, 접근제한자
클래스, 객체, 인스턴스, 접근제한자
3.🦠[알고리즘] BFS (너비 우선 탐색)
그래프 탐색 그래프 탐색 : 연속해서 이어질 때 모두 확인하는 방법 Graph : Vertex + Edge 종류: BFS : Breadth-first search 너비우선탐색 자식을 우선으로 탐색 DFS : Depth 깊이 우선 탐색
4.🌵[NW]네트워크 강의를 듣다
어렵따
5.🗄️[자료구조] Stack
Stack LIFO : 마지막으로 들어간 것, 가장 먼저 나옴
6.🗄️[자료구조] Queue, 백준 10845
Queue in Java
7.[JAVA] List 와 ArrayList의 차이, 제네릭(Generic)
결과값은 비슷하지만 유연성 부문에서 차이
8.[Java] 백준 - 알고리즘 수업(수행시간)
백준 문제풀이
9.[Java] 백준- 브루트포스 : 모든 경우의 수를 탐색하자
브루트 포스 해결!!!
10.[Java] 백준- 정렬 (O(n²), O(NlogN)): 버블 선택 삽입 병합 힙
시간복잡도가 O(n²)인 정렬 알고리즘 : https://namu.wiki/w/%EC%A0%95%EB%A0%AC%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 1) 버블정렬 2) 선택정렬 3) 삽입정렬 시간복잡도가 O(NlogN)인 정렬 알고리즘 : https://yxxshin.github.io/2020/03/13/2020-03...
11.[JAVA] 백준 10989번_Counting Sort (카운팅 정렬/ 계수정렬)
수 정렬 2랑 같은 코드 넣었다가 메모리초과! 문제에 적혀있던 설명대로 counting 정렬을 공부해 풀이하였다. Counting Sort (카운팅 정렬/ 계수정렬) https://www.youtube.com/watch?v=Urmb0FpW6Hk O(n)의 시간복잡도를 가지는 정렬 수 정렬 2랑 같은 코드 넣었다가 메모리초과! 설명대로 counting ...
12.[JAVA] 백준 11650번 - 좌표 정렬하기_람다식
arrays.sort() + 람다식, sb를 이용한 출력
13.[JAVA] 백준 10814번 - 나이순 정렬
10814번 나이순 정렬 (List + 2차원 배열로 풀이)
14.[JAVA] 백준 18870번 - 좌표 압축
HashMap 풀이
15.[JAVA] 백준 10815번 - 숫자카드
.contains를 쓰고싶어서 set 사용
16.[JAVA] 백준 14425번 - 문자열 집합
HashSet을 활용한 풀이
17.[JAVA] 백준 7785번 - 회사에 있는 사람
Set 으로 풀이/ List vs Set 의 시간 복잡도 차이
18.[JAVA] 백준 1620번 - 나는야 포켓몬 마스터 이다솜
HashMap 2개 활용
19.[JAVA] 백준 10816번 - 숫자 카드 2
❓문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. ❗입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정...
20.[JAVA] 백준 1764번 - 듣보잡
❓문제 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. ❗입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰...
21.[JAVA] 백준 1269번 - 대칭차집합
Set의 .remove() 를 사용하다
22.[JAVA] 백준 11478번 - 서로 다른 부분 문자열의 개수
`List<Character>` 버리고, 그냥 String 직접 사용. substring 메서드로 바로 부분 문자열 만들기.
23.[JAVA]백준 1934번 - 최소공배수
❓문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. ❗출력 첫...