언젠가 꽃이 될 개발자

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 문제 : 1km당 1리터 기름 사용 각 도시에 하나의 주유소 있음. 도시마다 리터당 가격 다름.(가격 단위 : 원) 각 도시 주유소 기름가격과, 도로 길이 입력받아 최소 비용 계산 입력 : (내가 만든 예젠데 꼭 해보기) - 모든 조건 다 들어가있음. 8 1 2 1 2 1 2 1 3 2 5 3 4 6 1 2 */ public class Q13305 { public static void main(String[..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Q1541 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int ans = Integer.MAX_VALUE; String[] number = br.readLine().split("-"); for (int i = 0; i < number.length; i++..

다음의 포스팅을 꼭 같이 읽어볼 것을 적극 권장한다. (링크1) (링크2) 이름 특징 Iterator 컬렉션에 저장된 요소를 접근하는데 사용되는 인터페이스 ListIterator Iterator에 양방향 조회기능 추가(List를 구현한 경우만 사용가능) Enumeration Iterator 구버전 다음과 같이 컬렉션 클래스에 대해 iterator()를 호출하여 Iterator를 얻은다음 반복문, 주로 while문을 사용해서 컬렉션 클래스의 요소들을 읽어온다. import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class P413 { public static void main(String[] args) { ..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; /* 문제 : ATM 1대에 돈 인출하는데 걸리는 시간 출력 줄 서 있는 사람 수 N과 각 사람이 돈을 인추하는데 걸리는 시간 Pi주어질 때 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값 구하는 프로그램 입력 : n pi test 케이스 : 5 3 1 4 3 2 */ public class Q11399 { public static void main(String[..

백준 문제 보기 📌 문제 결과를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 문제 : 준규가 가진 동전 n종류 적절히 사용해 합이 K인 동전 만들 때 동전 개수 최솟값 구하기 입력 : n k n개의 줄게 동전 가치 오름차순으로 주어짐. test 케이스 : 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 */ public class Q11047 { public static void main(String[] args) throws IOException { BufferedRea..

작가 천인우님의 마인드셋과 습관 노하우를 담은 '브레이킹 루틴' 책을 읽고 인상깊은 내용만 간단히 정리해 후기를 쓴다. TV 프로그램 '하트시그널'을 통해 알게 되었지만 비슷한 직군에 종사하고 계셔서 팬이었다가 책을 내셨다고 해서 바로 서점에 달려가서 사두고 틈틈이 다 읽고 드디어 후기를 남겨본다!! (진짜 광고아님 그냥 사진이 있어야 할 것 같아서 가져온거) 에세이이다보니 내용을 설명하거나 그러기엔 무리가 있고 읽다가 인상깊었던 부분, 추후에 내가 다시 기억하고 싶은 부분만 간략히 정리해본다. ✅ 슬럼프를 이겨내는 법 1. 남들이 아닌 나에게 집중한다. 2. 일희일비 하지 않는다. 3. 예측 불가능한 상황이 생길 수 있다는 것에 심리적으로 대비한다. ✅ 나만의 철칙 1. 아침 15분 동안 하루를 준비하..

🤔 복잡도(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