순간을 성실히, 화려함보단 꾸준함을

목표 자바가 제공하는 제어문을 학습하세요. 학습할 것 (필수) 선택문과 조건문 반복문 과제 (옵션) 과제 0. JUnit 5 학습하세요. 과제 1. live-study 대시 보드를 만드는 코드를 작성하세요. 과제 2. LinkedList를 구현하세요. 과제 3. Stack을 구현하세요. 과제 4. 앞서 만든 ListNode를 사용해서 Stack을 구현하세요 과제 5. Queue를 구현하세요. 제어문이란 프로그램의 실행 흐름을 실행자가 원하는 방향으로 바꾸어 줄 수 있게끔 해주는 것. 일반적으로 조건식과 실행 구문인 중괄호로 구성이 되어있다. 1.조건문 명령문 또는 명령문 블록의 실행 여부를 결정해 주는 역할을 수행합니다. 조건이 참이면 블록문의 코드들을 실행하게 되고 그렇지 않으면 블록을 건너 뜁니다. ..

https://www.acmicpc.net/problem/1374 1374번: 강의실 첫째 줄에 강의의 개수 N(1≤N≤100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 번 www.acmicpc.net https://www.acmicpc.net/problem/1379 1379번: 강의실 2 첫째 줄에 강의의 개수 N(1≤N≤100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 번 www.acmicpc.net 문제 : 각 강의가 시작하는 시간과 끝나는 시간 그리고 강의 ..

목표 자바가 제공하는 다양한 연산자를 학습하자 학습할 것 1) 산술 연산자 2) 비트 연산자 3) 관계 연산자 4) 논리 연산자 5) instanceof 6) assignment(=) operator 7) 화살표(->) 연산자 8) 3항 연산자 9) 연산자 우선 순위 10) (optional) Java 13,switch 연산자 연산(operations) : 프로그램에서 데이터를 처리하여 결과를 산출 하는 것 연산자(operator) : 연산에 사용되는 기호 피연산자(operand) : 연산의 대상이 되는 데이터 연산자 종류연산자값산술+,-,*,/,%수부호+,-수문자열+문자열대입=,+=,-=,*=,/=,%=,&=, ^=,|=,=,>>>= 여러타입증감++,--수비교(관계)==,~=,>,=,>,>수 산술 연산..

https://www.acmicpc.net/problem/1425 1425번: 원숭이 땅을 옮기다 첫째 줄에 원숭이가 몇 마리 있는 지 주어진다. 원숭이는 적어도 2마리는 존재하며, 100마리를 넘지 않는다. 둘째 줄에 각 원숭이들의 좌표가 주어진다. 원숭이들의 좌표는 X좌표 Y좌표 순으로 주 www.acmicpc.net 문제 : 2차원 좌표로 표현가능한 나무들이 존재합니다. 이 나무들은 밑으로도 자라서 음수길이가 가능합니다. 이때 각 나무들에 원숭이들이 위치해 있는데 원숭이들은 나무에서 나무로 점프하지 못하고 무조건 땅을 통해서 다른 위치에 있는 원숭이로 다가갈 수 있습니다.(같은 나무에 있을땐 땅을 안밟아도 됨) . 땅을 움직일 수 있습니다(x축에 평행하게)이때, 원숭이들의 거리 중에 최대값의 최소값..

www.acmicpc.net/problem/1083 1083번: 소트 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전 www.acmicpc.net 문제 : 최대 s번을 움직일 수 있고 이때 사전순으로 가장 뒤에 나오는 수열을 구하여라, 이때 사전순은 그냥 가장 큰 수가 앞으로 오게끔 하면 됩니다. 해설 : 음....저에겐 구현을 어떻게 해야될지 해맸습니다. 일단 사실 접근은 그렇게 어렵지는 않아 보입니다. 현재 움직일 수 있는 범위 내에서 가장 큰 수를 선택한 후 맨 앞으로 옮기면 됩니다. 구현은...소스를 참고하시길!!! #include using ..

www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 n; for (int i = 0; i > x >> y >> z >> k; if (x.length() == 1)x = '0' + x; if (y.length() == 1)y = '0' + y; if (z.length() == 1)z = '0' + z; if (k.length() == 1)k = '0' + k; a = stoi(x + y); b = stoi(z + k); v.push_back({ a,b }); } sort(v.begin(), v.end()); dp[v[0].first - ..

목표 자바의 프리미티브 타입, 변수 그리고 배열을 사용하는 방법을 익힙니다. 학습할 것 프리미티브 타입 종류와 값의 범위 그리고 기본 값 프리미티브 타입과 레퍼런스 타입 리터럴 변수 선언 및 초기화하는 방법 변수의 스코프와 라이프타임 타입 변환, 캐스팅 그리고 타입 프로모션 1차 및 2차 배열 선언하기 타입 추론, var 프리미티브 타입 종류와 값의 범위 그리고 기본 값 자바는 크게 프리미티브 타입과 레퍼런스 타입으로 나뉩니다. 프리미티브 타입(Primitive type) 이란 원시타입이라는 뜻이고 직접 값을 담는 타입을 뜻합니다. 레버런스 타입(Reference type)은 다른 값을 참조하는 주소값을 담는 타입을 뜻합니다. 자바에서 프리미티브 타입은 8가지가 있습니다. 타입 메모리 크기 기본값 데이터..

www.acmicpc.net/problem/4839 4839번: 소진법 각 테스트 케이스에 대해서, 입력으로 주어진 수, 공백, 등호, 공백을 출력하고 문제 설명에 나온 것 같이 소진법으로 나타내 출력한다. www.acmicpc.net 문제 : 수가 주어지고 소진법에 맞게 출력하여라 해설 : 흠...실버5 에바야~~~~~~~~~ 일단 소수들의 곱을 이용하는 문제입니다. n의 범위가 적당하다면 에라토스체네스의체라든지 어떻게 해서 소수들을 쫙 구해둔 다음 하나씩 곱해보면 되지만 n이 21억이니 이 방법은 안되겠죠. 그러면 생각해볼게 문제의 범위를 이용하는 것 입니다. 직접 소수들을 곱해보세요. 그러면 29까지 곱하면 21억은 훌쩍 넘어가는 것을 알 수 있습니다. 우린 그러면 2부터 23까지의 9개의 소수들로..

www.acmicpc.net/problem/20303 20303번: 할로윈의 양아치 첫째 줄에 정수 $N$, $M$, $K$가 주어진다. $N$은 거리에 있는 아이들의 수, $M$은 아이들의 친구 관계 수, $K$는 울음소리가 공명하기 위한 최소 아이의 수이다. ($1 \leq N \leq 30\ 000$, $0 \leq M \leq 100\ 000$, www.acmicpc.net 문제 : 아이들의 수 N, 관계 M, 울기 시작하는 최소의 수 K 가 주어질때 아이들이 울지 않을때 가질 수 있는 최대 사탕수를 구하여라 해설 : 일단 뭔가 보기엔 되게 복잡해 보이고 어려워 보이지만 문제를 단순화 시키면 쉽게 찾을 수 있으실 겁니다. 먼제 아이들의 관계가 주어졌고 "친구의 친구도 친구다" 라는 문구를 보고 d..

시작하기 앞서 알고리즘 문제를 푸는 것 정말 중요한일이지만 애초에 왜 이 블로그를 개설하였는지 생각해보았습니다. 단순히 알고리즘 관련 블로그가 아닌 저처럼 불완전한 컴공학생들을 위해 같이 지식을 쌓고 부족한점을 서로서로 채워 보자라는 취지에서 만들었었습니다. 그러나 언제부턴가 나태해지기 시작했고 더이상 미룰수 없다는 생각이 들어 '개발'을 위한 토대를 쌓아 올리는 일들을 해보려고 합니다. 전 백엔드 개발자가 되고 싶습니다. 다양한 프레임워크 중 스프링을 배워보고 싶으며 이를 위해선 가장 기본적인 JAVA를 공부하여 시작하려고 합니다. 몇명이나 이 글들을 보실지는 모르겠지만 부족한 글 읽어주시고 댓글까지 남겨주셔서 채워주시면 감사한 마음을 가지며 열심히 해보겠습니다. 목표 자바 소스 파일(.java)을 J..

www.acmicpc.net/problem/4781 4781번: 사탕 가게 각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 n과 상근이가 가지고 있는 돈의 양 m이 주어진다. (1 ≤ n ≤ 5,000, 0.01 ≤ m ≤ 100.00) m은 항상 소수점 둘째자리까지 주어진다. 다음 n개 www.acmicpc.net 문제 : n종류의 사탕을 가지고 있고 m 원을 가지고 있을때 사탕을 가질 수 있는 최대무게를 구하여라 해설 : 처음에 보고 그냥 냅색 문제구나 했지만,,,냅색문제와 가장 큰 차이점이 존재합니다. 바로 '갯수'입니다. 차근 차근 접근해 보면 일단 가장 단순하게 모든 경우의 수를 구하는 방법은 당연히 시간초과가 발생합니다. 그럼 우린 냅색문제를 푼 것처럼 접근해 봅시다. dp[i][..

www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 문제 : "문제가 넘나 복잡하여 그냥 생략하겠습니다. 디스크립션 꼼꼼하게 읽으세요" 해설 : 2021 상반기 삼성 문제입니다. 전형적인 빡구현 문제인데 솔직히 삼성문제 치고 굉장히 쉽게 나온 문제인 것 같습니다. 만약 실제 시험장에서 치셨더라면 아무리 못해도 1시간 안에 클리어 해주셔야지 2번째 문제로 무난하게 넘어갈 것 같네요. (화이팅 입니다 모두들!!!!!힘냅시다) 먼저 주어진 조건들을 정리해 봅시..