분류 전체보기
-
Leecode - 5. Logest Palindromic SubString알고리즘/알고리즘 문제 복기 2021. 2. 6. 17:55
leetcode.com/problems/longest-palindromic-substring/ Longest Palindromic Substring - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com string s가 주어지고, 가장 긴 palindrome을 만족하는 substring을 구하는 문제 첫번째 풀이: Brute Force 언어: C++ 기존에 Brute Force 방법으로 풀어보려 시도했고, 테스트코드에서는 어느정도 맞아 떨어지는 것을 볼 수 있었다...
-
Enum자바 스터디 2021. 2. 4. 00:14
백기선님의 자바스터디를 진행하며 찾아본 내용입니다. 목표 자바의 열거형에 대해 학습하세요. 학습할 것 enum 정의하는 방법 enum이 제공하는 메소드 (values()와 valueOf()) java.lang.Enum EnumSet Enum 정의하는 방법 열거형(Enumeration)은 상수의 집합을 표현하는데 사용되는 기법이다. 자연에서는 행성들, 색깔들, 방향 등등의 자연에서 찾아 볼 수 있는 열거형이 있다. 예를들어 요일을 다음과 같이 Enum으로 표기 할 수 있다. 1 2 3 4 5 public enum Day { SUNDAY, MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY } Colored by Color Scripter cs 이 열거형을 다음..
-
K번째 수알고리즘/알고리즘 문제 복기 2021. 2. 3. 12:03
programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제 내 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; vector sliced_array; // commands[i][0] == first ind..
-
멀티쓰레드 프로그래밍자바 스터디 2021. 2. 2. 22:13
백기선님의 Java 스터디를 진행하며 찾아본 내용입니다. 목표 자바의 멀티쓰레드 프로그래밍에 대해 학습하세요. 학습할 것 Thread 클래스와 Runnable 인터페이스 쓰레드의 상태 쓰레드의 우선순위 Main 쓰레드 동기화 데드락 Thread 클래스와 Runnable 인터페이스 Thread는 두가지 방법을 통해 구현되어 질 수 있다. 1. Thread class의 상속 2. Runnable interface의 구현 1. Thread class의 상속 Thread class를 상속 받은 뒤에 run() 메소드에서 수행할 작업을 작성 할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 public class MultithreadingDemo extend..
-
예외 처리자바 스터디 2021. 1. 30. 19:02
백기선님의 Java 스터디를 진행하며 찾아본 내용입니다. 목표 자바의 예외 처리에 대해 학습하세요. 학습할 것 자바에서 예외 처리 방법 (try, catch, throw, throws, finally) 자바가 제공하는 예외 계층 구조 Exception과 Error의 차이는? RuntimeException과 RE가 아닌 것의 차이는? 커스텀한 예외 만드는 방법 자바에서 예외 처리 방법 (try, catch, throw, throws, finally) Exception이란? 프로그램 실행 중에 발생하는 이벤트로 프로그램 명령의 정상적인 흐름을 방해하는 것 예외(Exception)가 발생하면 메소드는 예외 객체를 형성하여 런타임 시스템에 넘기고 런타임 시스템은 에러를 처리할 수 있는 코드를 찾기위해 'call..
-
복잡도 계산알고리즘 2021. 1. 29. 18:07
복잡도의 종류 Time Complexity Space Complexity 복잡도의 정의 Time Complexity 메소드가 호출된 빈도를 세서 복잡도를 계산한다 Space Complexity 알고리즘이 차지하는 총 공간. Example1) 다음과 같은 코드가 있을 때 복잡도 계산은 다음과 같다. 시간 복잡도 계산은 '메소드가 호출된 빈도'를 계산하는 것인데 위의 코드를 보면 s = 0, return s에서 메소드가 한번씩 호출되었고, for문의 조건이 'n+1'번이 호출되었고, for문 안의 S = S+A[i] 구문이 'n'번 호출되어서, 이를 다 합해 '2n+3' 이라는 값이 나왔고 가장 큰 지수의 값만 따지는 빅 오 노테이션을 통해 O(n)으로 표기했다. 공간 복잡도는 배열인 A가 n만큼의 크기를 ..
-
인터페이스자바 스터디 2021. 1. 28. 16:05
백기선님의 Java 스터디를 진행하며 찾아본 내용입니다. https://limkydev.tistory.com/197?category=957527 [JAVA] 자바 인터페이스란?(Interface)_이 글 하나로 박살내자 1. 인터페이스 개념과 역할 인터페이스....이 글하나로 박살내자. (회사에서 존댓말을 많이 쓰기때문에 여기서라도 반말로 글을 써보고 싶음 ㅎ) 인터페이스는 뭘까?? 결론부터 말하면, 극단적으 limkydev.tistory.com 위의 블로그를 많이 참고했습니다. 목표 자바의 인터페이스에 대해 학습하세요. 학습할 것 인터페이스 정의하는 방법 인터페이스 구현하는 방법 인터페이스 레퍼런스를 통해 구현체를 사용하는 방법 인터페이스 상속 인터페이스의 기본 메소드 (Default Method), ..
-
패키지자바 스터디 2021. 1. 22. 21:50
백기선님의 Java 스터디를 진행하며 찾아본 내용입니다. 목표 자바의 패키지에 대해 학습하세요 학습할 것 pakage 키워드 import 키워드 클래스패스 CLASSPATH 환경변수 -classpath 옵션 접근지시자 pakage 키워드 관련 클래스를 그룹화 하는데 사용되어진다. 파일 디렉터리에서의 '폴더'라고 생각하면 된다. 이름간에 충돌을 방지 할 수 있고 패키지를 사용함으로써 보다 편리하게 관리 할 수 있다. 2가지의 카테고리로 나뉜다 Built-in Package (java API가 제공하는 패키지) User-defined Package (유저가 만든 패키지) Built-in Packages Java API제공하는 라이브러리 클래스, 무료로 사용할 수 있으며 JDE안에 포함되어져 있다. manag..