Linked List

LinkedList는 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어 있는 방식입니다.

자바에서는 포인터개념이 없으니 포인터 역할을 수행하는 레퍼런스로 구현합니다.

단방향 연결 리스트

단방향 연결 리스트는 다음 노드에 대한 참조 값만을 가진 단순한 형태의 연결 리스트 입니다.

각 노드에는 데이터값과 다음 노드의 주솟값이 저장되있는 부분이 있어 물리적으로는 연결되있지 않지만 주솟값 참조로 리스트 처럼 연결되는 구조를 만들 수 있습니다. 이러한 특성으로 배열과 달리 크기를 자유자제로 늘리고 줄일 수 있습니다.

양방향 연결 리스트

다음 노드의 참조 뿐 아닌 이전노드의 주솟값까지 저장하면 이중 양방향 연결 리스트가 됩니다. 단방향 연결 리스트와 다르게 뒤쪽으로 탐색하는것도 가능해 집니다.

스택

스택은 쌓다 라는 의미를 가지고 있는것처럼 단방향에서 In, Out이 가능하며, Last In First Out구조를 가지고 있습니다.

스택의 기능에는

*1. pop * 들어가있는 가장 위에있는 요소를 제거하고 반환하는 역할을 합니다.

*2. push * 스택의 최상단에 새로운 요소를 추가합니다.

3. isEmpty() 스택이 비어있는지 확인합니다.

public class Stack {
    public static void main(String[] args) {

        Stack<Integer> ST = new Stack<>();

        System.out.println(ST);
        /// 출력 []
        System.out.println(St.isEmpty());
        // 출력 : true
    }
}

중간에 요소를 하나 추가해서 다시 출력해보면

public class Singly_LinkedList {
    public static void main(String[] args) {

        Stack<Integer> ST = new Stack<>();

        ST.push(1);

        System.out.println(ST);
        // 출력 [1]
        System.out.println(ST.isEmpty());
        //출력 : false
    }
}

4.Size 스택의 길이를 출력합니다.

아잇 쓰다보니 너무길어서 큐랑, 디큐는 내일쓸래요 ..

싸피 3, 4주 회고입니다.

본격적인 코딩 교육에 들어갔습니다.

본인 입으로 말하기 뭐하지만 솔직히 대학 4년동안 재대로 된 코딩공부 (알고리즘, 자료구조, 포트폴리오, 프로젝트)등등 하지않고 도피처로 느낌으로 택한 싸피였습니다.

여기서 그럭저럭 공부하면 괜찮은 기업에 취직 할 수 있겠지 라는 지금 생각하면 말도 안되는 생각으로 들어왔었던 싸피였는데..

바로 생각을 고쳐먹게 되었습니다.

요즘 싸피 취업률이 예전만 못하다, 흔한 국비랑 다를바 없다, 라는 얘기도 심심치 않게 들려오는데.

사람 별로 차이가 있어 그렇게 느낄 수 있다고 생각합니다만

제가 느끼기에는 아무것도 없는 사람이 1년만에 좋은곳에 취직 할 수 있는 확률이 얼마나 될까? 라는 질문을 던져 볼 수 있을것 같습니다.

저처럼 대학 4년간 아무것도 하지않고 졸업한 사람이 싸피에 와서 1년만에 괜찮은 기업에 취직한다? 누구나 싸피를 선택해 교육을 듣고 좋은 곳에 취직을 하지 않을까요?

이야기가 다른곳으로 갔는데 다시 돌아오면 3, 4주에는 자바 문법을 공부했습니다. 파이썬으로 학교생활을 보낸 저로서는 거의 처음접하는 자바문법, 알고리즘들로 머리가 터질것 같았습니다. 다른 친구들은 이미 잘하는 친구들로 넘쳐 제가 스트레스받고 압박 받는동안 잘 소화하는 모습을 보여줬습니다. 이걸 보면서 대학 4년간 아무생각없이 생활한 저한테 화가 나더라구요 ㅎㅎ..

다행히 제가 어려워하는걸 주변 친구들에게 질문할 때 마다 잘 알려주셔서 하루하루 버티고 있습니다.

1년만에 대학생활 + @ 기간동안 열심히 해온 동기들을 앞지른다는건 양심이 없는 생각일지도 모르겠습니다.

하지만 싸피에 있는 여러 관통프로젝트, 협업할때 저랑 페어가 된 동기들에게 누가 되지 않도록 열심히 해야겠다는 생각은 점점 커지고 있습니다.

만약 싸피 15기, 그 이후 기수에 지원하실 분들중에 저처럼 어떻게든 되겠지.. 라는 생각을 가지고 계신 분들이 계시다면 .. 해당 반에 맞는 언어지식, 알고리즘, 자료구조 등등 최소한의공부는 하고 오시면 좋을것 같습니다.. 진짜 고생해요 ..

복잡한 내용을 단순하게 만드는 함수.

구조 - 재귀 단계

기본 단계 Basic_Case

• 재귀 함수가 계속 호출되지 않고 종료되는 시점

재귀 단계 Recursive Case

• 함수가 자기 자신을 호출하는 단계
• 함수의 입력이 점점 작아지는 패턴을 가져야 함

예시

1. 팩토리얼

• 양의 정수 N에 대해 1부터 n까지 모든 정수를 곱한 값.

package 재귀.순조부;

import java.io.*;

public class Factorial {
    public static void main(String[] args) throws IOException {

        System.out.println(fatorial(5));
    }
    public static int fatorial(int n) {
        if (n == 0) {
            return 1;
        } else {
            return n * fatorial(n - 1);
        }
    }
}

2. N까지의 자연수의 합

package 재귀.순조부;

import java.io.*;

public class Sum_num {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int target_num = Integer.parseInt(br.readLine());

        //basis Part
        System.out.println(reculsive_sum(target_num));
    }

       //recursive Part
    public static int reculsive_sum(int target_num) {
        if (target_num == 1) {
            return 1;
        } else {
            return target_num + reculsive_sum(target_num - 1);
        }
    }

}

피보나치

package 재귀.순조부;

import java.io.*;

public class Fibonacci {

    public static int fibonacci(int target_num) {
        if (target_num == 0) {
            return 0;
        }

        if (target_num == 1) {
            return 1;
        }

        //Reculsive Part
        return fibonacci(target_num - 1) + fibonacci(target_num - 2);

    }
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int target_num = Integer.parseInt(br.readLine());

        int answer = fibonacci(target_num);
        System.out.println(answer);

    }
}

강사님과 만나고 어느정도 동기들과 한두마디 정도 나눠본것 같습니다.

낯을 너무 많이 가려서 힘들지만 다행히 동기분들 모두 좋은 분들이라 한학기 많은 도움 받으면서 지낼 수 있을 것 같습니다.

스타트 캠프가 이번주로 마무리 되었으니 다음주부터는 본격적인 수업을 받을 예정입니다. 다른분들보다 한참 부족한 실력이니 배로 열심히 해서 꼭 이번 학기가 끝낫을 때에는 한사람 몫을 해낼 수 있는 개발자가 되어있었으면 좋겠습니다!

다시한번 스타트 캠프동안 많은 도움 주신 동기분들에게 감사드리며 2주차 후기 마칩니다!

import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        while (true) {
            int target_num = Integer.parseInt(br.readLine());
            if (target_num == 0) {
                break;
            }
            int answer_count = 0;


            for (int i = target_num + 1; i <= 2 * target_num; i ++) { // 소수 판별할 숫
                if (isPrime(i)) {
                    answer_count += 1;
                }

            }
            System.out.println(answer_count);
        }
    }
    //소수 판별 알고리즘
    public static boolean isPrime(int num) {
        if (num < 2) return false;
        if (num == 2) return true;

        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }

}

실버 2문제기도해서 긴장하면서 들어갔는데 문제를 한번 읽어보고 아까푼 브론즈 2 소수찾기 문제랑 다를게없는데 조건 하나만 추가된느낌이라 진짜 이게 될까 싶은 마음으로 코드를 작성했다.

근데 바로 풀려서 당황.. 생각보다 티어별 난이도차이가 크게나지 않는게 아닐까 하는 희망회로가 돌아갔다.. 앞으로 난이도가 과하게 높다고 피하지말고 한번 도전해보고 다른문제로 넘어가도 될것 같다.

import java.io.*;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int testcase_num = Integer.parseInt(br.readLine());
        int answer_count = 0;

        String[] str_num = br.readLine().split(" ");
        int[] num_list = new int[str_num.length];

        for (int i = 0; i < str_num.length; i++) {
            num_list[i] = Integer.parseInt(str_num[i]);
        }

        for (int j = 0; j < num_list.length; j++) {
            if (isPrime(num_list[j])) {
                answer_count ++;
            }
        }
        System.out.println(answer_count);


    }

    public static boolean isPrime(int num) {
        if (num < 2) return false;
        if (num == 2) return true;

        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }

}

메서드를 끌어와서 사용하는 코드를 작성해보았다. 아직까지 자바코드 사용은 어색함이 많다 구현력이 많이 부족하니 배열, 메서드 같은 기능들을 자유자재로 사용할때까지 연습해야 겠다.

오름차순 정렬

import java.util.*;

public class ArrayPractice {
    public static void main(String[] args) {
        int[] array_num = {5, 4, 3, 2, 1};
        Arrays.sort(array_num); //array_num 이라는 배열을 sort(오름차순 정렬)하겠다.

        System.out.println(Arrays.toString(array_num)); //배열"array_num"의 내용을 to String하겠다 (문자열로 변환하겠다

    }
}

내림차순 정렬_1

import java.util.*;

public class ArrayPractice_2 {
    public static void main(String[] args) {
        Integer [] array_num = {5, 4, 3, 2, 1};
        Arrays.sort(array_num, Collections.reverseOrder()); //내림차순 정렬
        System.out.println(Arrays.toString(array_num));
    }
}

이처럼 Collections.reverseOrder()를 이용하여 정렬을 바꿀 수 있지만.

임시로 바꾸는법도 존재한다.

바로 부호를 반전시켜 오름차순 정렬을 시키면 내림차순으로 정렬된다.

import java.util.*;

public class ArrayPractice_3 {
    public static void main(String[] args) {
        Integer[] array_num = {5, 4, 3, 2, 1};
        turn_PM(array_num); //부호 반전
        Arrays.sort(array_num);

        turn_PM(array_num);
        System.out.println(Arrays.toString(array_num));
    }
    static void turn_PM(Integer[] temp) {
        for (int i = 0; i < temp.length; i++) {
            temp[i] *= -1;
        }
    }
}

이 문제에서는 여러 개념들을 필요로 한다.

1. StringBuilder와 Int형의 관계

왜 인트형변수 idx에 append가 적용될 수 있는가?

sb.append(idx).append(" ");
//StringBuilder는 내부 변수를 자동으로 변환해서 처리해 줌

int idx = 2;
sb.append(idx).append(" ");
//이런 느낌으로 작동이 되기 때문에

sb = "2 " 가 된다.

• java.lang 패키지에 포함된 문자열을 효율적으로 처리하는 클래스
• 문자열을 수정가능하게 만들어 기존 문자열(String)보다 빠르고 유연하게 처리가 가능함.
• 보통 문자열 덧붙이기, 삭제, 뒤집기, 삽입등에 사용

StringBuilder를 사용하는 이유

주요 생성자

StringBulder 주요 메서드

1. append - 문자열 추가

public class StringBuilderExample {
    public static void main(String[] args) {
        StringBuilder sb = new StringBuilder("hello");

        sb.append(" world");             // hello world
    }
}

2. insert - 특정 위치에 삽입

public class StringBuilderExample {
    public static void main(String[] args) {
        StringBuilder sb = new StringBuilder("hello");

        sb.append(" world");             // hello world
        sb.insert(0, "Say ");            // Say hello world
    }
}

3. setCharAt - 특정 인덱스 문자 수정

public class StringBuilderExample {
    public static void main(String[] args) {
        StringBuilder sb = new StringBuilder("hello");

        sb.append(" world");             // hello world
        sb.insert(0, "Say ");            // Say hello world
        sb.setCharAt(4, 'H');            // Say Hello world

    }
}

4. delete - 구간 삭제

public class StringBuilderExample {
    public static void main(String[] args) {
        StringBuilder sb = new StringBuilder("hello");

        sb.append(" world");             // hello world
        sb.insert(0, "Say ");            // Say hello world
        sb.setCharAt(4, 'H');            // Say Hello world
        sb.delete(0, 4);                 // Hello world
    }
}

5. reverse()

public class StringBuilderExample {
    public static void main(String[] args) {
        StringBuilder sb = new StringBuilder("hello");

        sb.append(" world");             // hello world
        sb.insert(0, "Say ");            // Say hello world
        sb.setCharAt(4, 'H');            // Say Hello world
        sb.delete(0, 4);                 // Hello world
        sb.reverse();                    // dlrow olleH
    }
}

StringBuilder 메서드를 이용하면 방금 풀었던 BOJ_10988_팰린드롬인지확인하기 문제도 쉽게 풀 수 있다.

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
String reversed = new StringBuilder(str).reverse().toString();

if (str.equals(reversed)) {
    System.out.println("1");
} else {
    System.out.println("0");
}

파이썬이라면 Reverse로 딸각 해결이 되지만 자바로는 역시가 처음보는 기술들이 많이 보인다.

package 문자열;

import java.io.*;
import java.lang.*;

public class BOJ_10988_팰린드롬인지확인하기  {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String words = br.readLine();
        //String [] word_list (x) = br.readLine(" "); 같은 형식이어야 함

        StringBuffer words_2 = new StringBuffer(words);
        String reverse_words = words_2.reverse().toString();

        if (words.equals(reverse_words)) {
            System.out.println("1");
        } else {
            System.out.println("0");
        }
    }
}

1. *import java.lang. ** 리버스 함수를 이용하려면 꼭 필요한 부분
2. StringBuffer : 이 글을 작성한 후 따로 공부해서 올리겠지만 리버스하기 위해서 넣어줘야 하는 과정인것 같다.
3. words.equals(reverse_words) 부분에서 처음에는

   if (words_2.equals(reverse_words)) {

   이렇게 작성했었다. 오류가 발생하였는데,이유는 words_2 는 StringBuffer 객체이고 reverse_words는 String 객체이기 때문이다.

equals()함수는 객체 타입까지 비교하기때문에 이 경우에는 팰린드롬이여도 무조건 false가 출력이 되기때문에 주의해야 한다.

package 구현;

import java.io.*;

public class BOJ_15894_수학은체육과목입니다 {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int input_num = Integer.parseInt(br.readLine());
        System.out.println(4 * input_num);


    }
}

처음 작성한 코드이다 문제가 없는데 계속 실패가뜬다 ..

뭐가 문제일까 했는데 혹시 범위가 잘못되었나 생각해서 문제에 체력이 넘쳐서 끝까지 한다고 써져있었기 때문에 ㅎㅎ..

10의 9승이면 10억인데 인트의 범위는 -21억 ~ 21억 정도이다 N이 10억이라고하면 4N은 40억이 되버리니 초과이다

package 구현;
import java.io.*;

public class BOJ_15894_수학은체육과목입니다 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        long input_num = Long.parseLong(br.readLine());
        System.out.println(4 * input_num);
    }
}

Long형으로 바꿔주니 Pass

1. 실패가 뜬다면 문제의 범위를 잘 보고 자료형을 바꿔주자

1. 파이썬마냥 String에서 "==" 사용하면 안됨 자바에서는 "변수.equals("문자열")" 사용할 것
2. 복사 붙이기 할때 (코드재사용) 괄호 잘 파악하기
3. 위 문제의 경우에는 스위치 케이스문 사용도 좋을 듯
4. 문제를 한번 어떻게 풀지 생각하기 (앞면 또는 뒷면만 고려하면 자동으로 다른 면은 생각안해도되는데 2개다 선언해놓고 쓸대없이 코드가 길어졌음) 지금은 브론즈 문제라 금방 해결 했지만 나중에는 풀 수 있는 시간 차이가 클 듯.

단순한 구현 문제 문제에서 얻어갈 수 있었던 건

1. BufferedReader의 사용법
2. 입력시 IOException 을 사용하면 psvm 뒤에 throws IOException을 추가해줘야 한다는것.
3. 최대, 최솟값을 초기화 할때 "Integer.MIN_VALUE", "Integer.MAX_VALUE" 를 사용하면 인트형에서 최소, 최대값으로 초기화 해놓을수 있다는 것.
4. BufferedReader를 사용할때 지금까지 두줄로 인트형으로 변환했지만 한번에 변환 할 수 있다는것.

클래스에 정의한 변수들을 멤버변수 == 필드라고 한다.

클래스 - 설계도

public class Student {
    //학생 클래스를 정의

//멤버 변수 선언
    String name;
    int age;
    int grade;
}

멤버변수 : 특정 클래스에 소속된 변수 위 코드에서는 "name, age, grade"에 해당함

필드 : 데이터 항목을 가르키는 용어

클래스 (설계도)를 이용하여 메모리에 만들어진것 - 객체, 인스턴스

public class ClassStart_3 {
    public static void main(String[] args) {
        Student student_1;
        student_1 = new Student();
        student_1.name = "학생1";
        student_1.age = 15;
        student_1.grade = 90;

        Student student_2;
        student_2 = new Student();
        student_2.name = "학생2";
        student_2.age = 16;
        student_2.grade = 80;

        System.out.println(student_1);
        System.out.println(student_2);

        System.out.println("이름 : " + student_1.name + " 나이 : " + student_1.age + " 성적 : " + student_1.grade);
        System.out.println("이름 : " + student_2.name + " 나이 : " + student_2.age + " 성적 : " + student_2.grade);



    }


}

구조

new Student를 통해 Student클래스에 있는 정보 만큼의 메모리를 확보하여 생성함.

참조값을 보관함 (주소)를 반환함

클래스 - 객체의 대략적인 구조

필기에는 1번지, 2번지라고 이해하기 쉽게 표현했지만 실제로는 문자+숫자로 이루어진 값에 저장되는 듯 하다.

객체를 사용하기 위해서는 객체에 접근을 해야함 이떄 “ . “ 을 사용하여 접근

student_1.name = "학생1"


//student_1
//주소값 -> "1번지"
//name = "학생1"
//age = 15;
//grade = 90;

student_1.name = "학생1"

//1번지의(stduent_1의 주소값) "name" 멤버변수에 "학생1"을 대입시켜라

위 경우에는 변수 “student_1”에 있는 주소값(참조값)을 읽어와 메모리에 존재하는 객체에 접근한다

2번의 도전 끝에 싸피 14기에 합격하여 교육받을 기회를 얻을 수 있었습니다.

저는 대전캠퍼스에서 1년간 교육받을 예정입니다.

첫주부터 여러 활동을 하면서 주변 분들과 많은 얘기를 할 수 있어 좋은 경험이었습니다.

다행히 같은 줄에 앉으신 분들이 모두 좋은 분들이라 먼저 다가와 주셔서 심심하지 않게 한주를 보낸거 같습니다.

확실히 취업을 목표로 하시는 분들이 모여계시는 교육과정이라 모두 저보다 실력이 좋으신 분들만 모여있는 느낌이라 위기의식과 목표의식이 동시에 생기는것 같습니다.

확실히 현재는 다른 동기님들보다 실력이 뒤떨어져 있지만 끝날때는 한사람 분의 몫을 할 수 있게 되었으면 좋겠습니다!!