본문 바로가기

전체 글133

[Java 공부/ Java의 정석] Chapter 01. 자바를 시작하기 전에 & Chapter 02 : 변수 스프링 공부를 위해 자바를 시작해보려고 한다. 학교 다니면서 자바를 배울 일이 있었지만, 내가 열정적으로 배우지 않았다. 안드로이드 앱 개발도 했는데 자바를 1도 모른다. 프로젝트는 대체 어떻게 한건지 모르겠다?? 주말 동안 자료형, 입출력, 반복문, 조건문 까지 한 번 훑어보려 한다. 교재로 사용할 책은 남궁성 님의 "자바의 정석"이다. 남궁씨가 별로 흔한 성씨가 아닐텐데 유명한 사람 중에 많이 보이는 것으로 보면 유전자가 좀 뭐가 있나?? 사실 한 가지 프로그래밍 언어를 확실하게 안다면 다른 언어를 새로 배우는 것은 쉽다고 생각한다. 난 전공자니까!! 하지만 내가 객체지향의 개념은 제대로 모르기 때문에 교재를 고르면서 제일 신경 쓴 것이 이 부분을 잘 설명해둔 책을 고르는 것이었다. 인터넷에 검색을.. 2022. 1. 22.
[주변기기/ 키보드] 키크론(Keychron) K8 갈축 한 달 사용기 키보드로 먹고사는 사람인 이상 키보드는 중요한 물건이라 생각해서 저도 저한테 맞는 키보드를 찾기 위해 여러 키보드를 써보고 있습니다. 그중 오늘 리뷰할 키보드는 키크론의 K8 갈축 모델을 가져왔어요. 이 키보드는 12월에 셀프 연말선물로 산 거라 이제 한 달 남짓 사용한 거 같아요. 그래서 이번에 한 달 사용기를 써보려 합니다. 구매 이유 제가 이번 키보드 구매를 하면서 고려했던 점은 1. 맥북과 호환이 되는가 - 의외로 맥과 호환되는 키보드를 찾기가 어려웠습니다. 2. 블루투스 연결 방식의 무선 연결이 가능한가 - 데스크 셋업에서 미니멀리즘을 지향하고 있기 때문에 무선 연결 방식은 필수었어요. 저는 게임도 별로 하지 않아서 지연시간이 중요하지도 않았기 때문에 따로 동글을 들고다녀야 하는 RF방식 보다는.. 2022. 1. 19.
[코딩테스트/ 백준 알고리즘] BOJ.1463 : 1로 만들기(바텀업) (C++ 풀이) 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 자료구조 - int input : 입력 - int dp[] : dp 테이블 알고리즘 - 다이나믹 프로그래밍 - 재귀 사용한 탑다운 방식 - 점화식 : dp[i] = min(DP(i / 2), DP(i / 3), DP(i - 1)) + 1 코드 #include #include using namespace std; int main() { //입출력 속도 향상 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int input = 0; int dp[.. 2022. 1. 18.
[코딩테스트/ 백준 알고리즘] BOJ.1463 : 1로 만들기(탑다운) (C++ 풀이) 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 자료구조 - int input : 입력 - int dp[] : dp 테이블 알고리즘 - 다이나믹 프로그래밍 - 재귀 사용한 탑다운 방식 - 점화식 : dp[i] = min(DP(i / 2), DP(i / 3), DP(i - 1)) + 1 코드 #include #include using namespace std; int dp[1000001] = {0}; int DP(int input) { //중복 계산 방지 if(dp[input] != 0) { return dp[input]; } else { if(in.. 2022. 1. 18.
[코딩테스트/ 백준 알고리즘] BOJ.2839 : 설탕배달 (바텀업) (C++ 풀이) 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 자료구조 - int sugar[5001] : DP 테이블 - int input : 입력 값 알고리즘 - 다이나믹 프로그래밍 - 반복을 통한 바텀업 방식 사용 - 점화식 : sugar[input] = min(DP(input - 5), DP(input - 3)) + 1 코드 - 두 수 중에 최솟값을 구하는 min() 함수를 구현하기 귀찮다면 C++에서 라이브러리를 추가하면 된다. 코드 #include.. 2022. 1. 17.
[코딩테스트/ 백준 알고리즘] BOJ.2839 : 설탕배달 (탑다운) (C++ 풀이) 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 자료구조 - int sugar[5001] : DP 테이블 - int input : 입력 값 알고리즘 - 다이나믹 프로그래밍 - 재귀를 통한 탑다운 방식 사용 - 점화식 : sugar[input] = min(DP(input - 5), DP(input - 3)) + 1 코드 - 두 수 중에 최솟값을 구하는 min() 함수를 구현하기 귀찮다면 C++에서 라이브러리를 추가하면 된다. 코드 #include.. 2022. 1. 17.