🤔 복잡도(Complexity) ✔ 알고리즘의 성능을 나타내는 척도 이름 특징 시간 복잡도 알고리즘을 위해 필요한 연산 횟수 공간 복잡도 알고리즘을 위해 필요한 메모리 양 🤔 빅오 표기법(Big-O) 가장 빠르게 증가하는 항만을 고려하는 표기법 빅오 표기법 명칭 $$O(1)$$ 상수 시간(Constant time) $$O(logN)$$ 로그 시간(Log time) $$O(N)$$ 선형 시간 $$O(NlogN)$$ 로그 선형 시간 $$O(n^2)$$ 이차 시간 $$O(n^3)$$ 삼차 시간 $$O(2^n)$$ 지수 시간
🤔 컬렉션 프레임워크(collections framework) : 데이터를 저장하는 클래스들을 표준화한 설계 - 컬렉션(다수의 객체를 다루기 위한 표준화된 프로그래밍 방식) - 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스 제공 - java.util 패키지에 포함. jdk 1.2부터 제공 🤔 컬렉션(collection) : 다수의 데이터, 데이터 그룹 - 여러 객체(데이터)를 모아 놓은 것 🤔 프레임워크(framework) 표준화된 체계적인 프로그래밍 방식 🤔 컬렉션 클래스 : 다수의 데이터를 저장할 수 있는 클래스 (예 : Vector, ArrayList, HashSet) 🤔 라이브러리와 프레임워크 ✔ 라이브러리 : 공통으로 사용될만한 유용한 기능을 모듈화하여 제공 ✔ 프레임워크 : 단순히 기능뿐..
해커랭크 Day 29일 챌린지를 시작해보자. 😆 벌써 마지막 챌린지이다!! 길고 길었던 챌린지의 끝이 보여 기쁘기도 하지만! 아직 끝나지 않았기에 일단 공부를 계속하자,, (진정진정) Day 29의 tutorial 강의에서는 여러 가지 프로그래밍 언어로 함수, 변수 등을 선언하는 방법을 배웠다. 딱히 진행한 소스코드는 없기에 바로 문제풀이 포스팅을 진행한다. 오늘의 조건은 다음과 같다. /* 입력 : n,k 문제 : 1~n까지 중에서 모든 두 숫자의 조합으로 &연산자 수행 후 최댓값 중 k보다 작은 값 출력 */ 우리가 구현해야할 메서드를 자세히 살펴보자. public static int bitwiseAnd(int N, int K) { // Write your code here int res = 0; f..
지난 포스팅의 자바 Day 28 강좌 리뷰에 이어 이번 포스팅에서는 Day 28 자바 코드 리뷰를 진행해보자. 오늘 문제는 알고리즘은 알겠으나 정규 표현식을 접해보지 않아 조금은 생소했다. 그래서 먼저 정규표현식에 대해 공부하고 인터넷 여러 사이트를 참고하여 답안을 확인했다. 먼저 정규표현식에 대해 알아보자. 👇👇 🤔 정규 표현식(Regular Expreesion) 이란? : 특정한 규칙을 가진 문자열의 집합이다. 우리는 문제에서 @gmail.com이라는 이메일만 취급하기로 했으므로 이 정규 표현식을 이용해야한다. 소스코드는 (출처 - 글자 클릭 시 이동)의 소스코드를 그대로 가져왔고, 정규 표현식이나 코드 사용 이유 등 이런저런 블로그를 통해 필자가 학습한 내용을 주석으로 추가했다. 출처는 코드안에 또..
해커랭크 Day 28 챌린지를 시작해보자. 😊 오늘은 Regular Expression에 대해 학습했다. 정규 표현식에 대해 잘 몰랐었기 때문에 코드 작성에도 어려움을 겪었고, 추후에 정규 표현식에 대한 포스팅도 작성하려고 한다. 오늘의 소스코드를 살펴보자. 👇👇 import java.util.HashSet; import java.util.Set; public class User { String username; String password; int age; Set orderIDs; public User(String customUserName, String customPassword, int customAge, Set orderIDs) { this.username = customUserName; this..
오늘은 IT 분야의 베스트셀러에 꾸준히 자리를 잡고있는 👉 비전공자를 위한 이해할 수 있는 IT 지식 책의 서평을 포스팅하려 한다. 🤔 바로 들어가보자. 우선 이 책의 제목을 처음 보고 필자는 착각했다. (흠,, 비전공자를 위한 지식이면 전공자인 나는 다 아는 아주 쉬운 내용이겠군,,) 이런 생각을 가지며 자만하다가 인스타에서 우연히 이 책의 홍보글?을 보게 되었는데 그 내용을 보고는 내가 자만을 했구나,, 하며 충격을 받고 바로 책을 구매했다. 그 문제의(?) 페이지를 공개한다. (예전에 본 포스팅인데다가 인스타에 찾아도 나오지 않아 필자가 직접 찍었는데 정확한 이 페이지가 맞는지 가물가물하다.😂 대충 참고용으로만 봐주면 될 것 같다.) 아마 다음의 두 페이지였던 것으로 기억하는데 필자가 저 두 페이지..
Day 27 챌린지는 강의가 없기 때문에 바로 문제풀이를 진행한다. 이번 문제는 문제에서 지정하는 클래스와 메서드를 직접 코드로 구현하는 문제였다. 문제 내용은 이해가 되었지만 클래스와 메서드를 코드로 구현하는 게 낯설어 인터넷의 도움을 받고 문제를 해결했다. 추후에 복습이 필요할 것 같다. 우선 전체 소스코드와 출처를 확인해보자. 👇👇 (출처 - 글자 클릭 시 이동) import java.util.*; public class Solution { public static int minimum_index(int[] seq) { if (seq.length == 0) { throw new IllegalArgumentException("Cannot get the minimum value index from an..
지난 포스팅의 자바 Day 25 강좌 리뷰에 이어 이번 포스팅에서는 Day 25 자바 코드 리뷰를 진행해보자. 이번 문제는 첫줄에 테스트 케이스 갯수가 입력되고 입력된 수가 소수인지 소수가 아닌지를 판별해 Prime, Not prime 문구를 출력하는 것이 문제였다. 필자는 이 문제를 풀면서 몇몇 테스트 케이스를 통과하지 못하는 에러가 났었는데 조건 분석을 제대로 못한 줄 알고 한참을 해매다 알고 보니 Prime이라고 써야할 것을 prime이라고 출력시켰다. 😂 스펠링의 중요성을 또 한번 알려준 문제의 소스코드를 바로 확인해보자. 👇 public class Solution { public static void main(String[] args) throws IOException{ /* Enter your..
해커랭크 Day 25 챌린지를 시작해보자. 😊 (필자가 day 카운트를 헷갈려서 day 25 문제를 뛰어넘고 포스팅을 진행했다. 그래서 오늘은 day 25 포스팅을 진행해보려고 한다. day 26 포스팅은 이미 진행했으므로 내일은 day 27을 포스팅한다.) 오늘은 Running TIme & Complexity(시간 복잡도)에 대해 학습했다. 바로 소스코드를 살펴보자. 👇👇 import java.util.HashMap; public class Complexity { public static int findNumsOfRepetitions(String s, char c) { // Linear time; O(n) time int sum = 0; for(int i=0; i
지난 포스팅의 자바 Day 26 강좌 리뷰에 이어 이번 포스팅에서는 Day 26 자바 코드 리뷰를 진행해보자. 이번 문제는 책 반납 기한에 따른 벌금을 부과하는 코드를 작성하는 문제였다. 예전에 해커랭크 강의에서 비슷한 예제를 학습한 적이 있었던 것 같아서 문제에 대한 부담감이 적었다. 그러나 조건 설정을 애매하게해서 일부 테스트 케이스만 통과하는 상황이 발생해 조금 수정하다 결국 인터넷의 도움을 얻었다. 출처와 함께 바로 소스코드를 확인해보자. 👇 (출처 - 글자 클릭 시 이동) import java.io.*; import java.util.*; public class Solution { public static void main(String[] args) throws IOException { /* E..
- Total
- Today
- Yesterday
- queue
- 강의
- Java
- 자바의 정석
- 22 정보처리 산업기사
- 디버깅
- 자바
- BAEKJOON
- LinkedList
- 해커랭크
- JPA
- 개발자
- ORM
- 코드
- 해커랭크 챌린지
- 정보처리산업기사
- 정보처리산업기사 공부법
- 22 정보처리산업기사
- hackerrank
- 그리디
- challenges
- hackerrank challenges
- stack
- 챌린지
- 백준
- 해커랭크 자바 챌린지
- 해커랭크 자바
- 풀이
- 정보처리 산업기사
- 소스코드
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 27 |
28 | 29 | 30 | 31 |