CS/Data Structure 4

알고리즘 인터뷰 개념 추상화

정보가 너무 많아도 취합과 추상화가 힘들다. 공부하려고 구매한 책들에서 공통으로 다루는 내용 정리🚶‍♂️ 0. 배열 1. 문자열 2. 연결 리스트 3. 스택과 재귀 4. 큐 5. 트리 6. 동적 프로그래밍 7. 정렬 알고리즘 0. 리스트, 딕셔너리 1. 문자열 2. 선형 자료구조 : 배열, 연결리스트, 스택/ 큐, 데크/우선순위 큐 , 해시 테이블 3. 비선형 자료구조 : 그래프, 최단 경로 4. 트리 : 이진 트리, 이진 탐색 트리 5. 힙 6. 트라이 7. 정렬 .. 파이썬 알고리즘 인터뷰 책이 더 체계적인 느낌이 들어서 문제 풀이는 이걸로 가자 👩‍🦯 어차피 두 권 모두 풀 것

CS/Data Structure 2023.10.08

[JAVA] 중복된 정수쌍 카운트하기

Q. 사용자로부터 먼저 정수의 개수 n개를 입력받는다. 이어서 n개의 정수를 입력받아 순서대로 배열에 저장한다. 중복된 정수쌍의 개수를 카운트하여 출력하라. 예를 들어 n=6이고 입력된 정수들이 2,4,2,4,5,2이라면 중복된 정수쌍은 (2,2), (2,2), (2,2), (4,4)로 4쌍이다. A. public class code { public static void main(String[] args) { Scanner sc = new Scanner (System.in); int n = sc.nextInt(); int [] data = new int [n]; for (int i=0 ; i 그렇게 해도 되고, j=i+1로 만들어줘도 된다.

CS/Data Structure 2022.02.19

[JAVA] 순환 시프트

Question : n개의 정수를 입력받아 순서대로 배열에 저장한다. 그 다음 정수들을 한칸씩 오른쪽으로 shift하라. 마지막 정수는 배열의 첫 칸으로 이동하라. Code : import java.util.Scanner; public class Code9 { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] data = new int[n]; for (int i = 0; i < n; i++) data[i] = kb.nextInt(); kb.close(); int tmp = data[n - 1]; //tmp변수에 배열의 마지막 값을 담아준다 for (int i = n ..

CS/Data Structure 2022.02.19