
자료구조- 알고리즘 코딩테스트(상시), 포트폴리오 정리 컴퓨터, 네트워크 순서로 공부.. 계획을 만들었습니다. 저의 공부에 문제가 있으면 편하게 알려주세요. 공부는 도서과 유튜브, 대학 수업 자료를 활용
클래스, 객체, 인스턴스, 접근제한자

그래프 탐색 그래프 탐색 : 연속해서 이어질 때 모두 확인하는 방법 Graph : Vertex + Edge 종류: BFS : Breadth-first search 너비우선탐색 자식을 우선으로 탐색 DFS : Depth 깊이 우선 탐색
어렵따
Stack LIFO : 마지막으로 들어간 것, 가장 먼저 나옴
Queue in Java
결과값은 비슷하지만 유연성 부문에서 차이
백준 문제풀이
브루트 포스 해결!!!
시간복잡도가 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...

수 정렬 2랑 같은 코드 넣었다가 메모리초과! 문제에 적혀있던 설명대로 counting 정렬을 공부해 풀이하였다. Counting Sort (카운팅 정렬/ 계수정렬) https://www.youtube.com/watch?v=Urmb0FpW6Hk O(n)의 시간복잡도를 가지는 정렬 수 정렬 2랑 같은 코드 넣었다가 메모리초과! 설명대로 counting ...
arrays.sort() + 람다식, sb를 이용한 출력
10814번 나이순 정렬 (List + 2차원 배열로 풀이)
HashMap 풀이
.contains를 쓰고싶어서 set 사용
HashSet을 활용한 풀이
Set 으로 풀이/ List vs Set 의 시간 복잡도 차이
HashMap 2개 활용
❓문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. ❗입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정...
❓문제 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. ❗입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰...
Set의 .remove() 를 사용하다
`List<Character>` 버리고, 그냥 String 직접 사용. substring 메서드로 바로 부분 문자열 만들기.
❓문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. ❗출력 첫...