꿈꾸며 개발하기

시작하며. 이번 포스팅은 한 달 정도 지난 나의 학습의 회고이며 앞으로의 계획과 방향성에 대해 정성을 다해 주절주절하는 글. 백엔드 공부법에 대한 가이드라인은 isEmpty(); 하루 루틴 만들기. 제로베이스 부트캠프 시작하기전에 가장 먼저 다짐했던 것 잠을 아끼자. 무리하자. 아프지말자. 약속은 미뤄두자. 현재 내 하루 일과표는 04:50 ~ 07:30 - 온라인 강의 수강 및 정리 07:30 ~ 08:00 - 가벼운 홈트홈트 08:00 ~ 21:00 - 출근준비 및 회사가기(점심시간에 살짝 공부하기) 및 귀가, 저녁식사, 집정리 등 21:00 ~ 24:00 - 복습 및 코딩테스트 등 기타 과제 수행 으로 진행된다. 이 루틴을 어기지 않으려고 무던히 노력하고 있으며 편차가 있긴하지만 그래도 4시간 이상..

경우의 수. 어떤 사건에서 일어날 수 있는 경우의 가짓수로 동전을 던졌을 때 나올 수 있는 가짓수는 2, 주사뤼를 던졌을 때 나올 수 있는 가짓누는 6이다. 사건 A가 일어날 경우의수는 n(A)로 표기하고 크게 순열, 조합, 중복순열 등이 있다. 경우의 수는 주어진 문제나 상황에 따라 다양한 방법으로 계산될 수 있고 게임 이론, 알고리즘 설계, 조합 최적화, 확률과 통계 등 다양한 분야에서 사용된다. 합의 법칙. 합의 법칙은 두 개 이상의 상호 배반적인 사건(이벤트)의 경우의 수를 더하여 전체 경우의 수를 계산하는 원리다. 즉, 두 사건이 동시에 발생하지 않을 때, 두 사건 중 하나가 발생하는 경우의 수는각각의 경우의 수를 더하여 구할 수 있으며 사건 A 또는 사건 B가 일어날 경우의 수는 합집합으로 표..

목표. 알고리즘 연습문제 풀이 1 -1 수강 프리 코딩테스트 3 - 2진행 기초 수학부터 다시 정리 및 문제 찾아서 풀기 수요일 세션 수강 (DFS, 재귀함수) 진행 및 완료. 알고리즘 - 연습 문제 풀이 1 - 2 완료. 프리 코딩테스트 3-2 응시 완료 기초 수학부터 다시 정리 및 문제 찾아서 풀기 기초수학 - 집합(Set)과 관련 코딩테스트 문제들 오늘 후기. 아 진짜 재귀함수 DFS, BFS 너무너무 어렵다ㅏㅏㅏㅏㅏㅏㅏㅏ 기초 수학부터 차근차근 정리해야지 코테 하나에 울고 웃는 하루... 또르르.. 오늘도 끗. 힘내자ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ

프로그래머스 - 두 개 뽑아서 더하기. 이중 반복문을 돌려서 각 원소의 합을 set에 넣어준다. set은 순서를 보장하지 않기때문에 배열에 담은 후 sort해준다. HTML 삽입 미리보기할 수 없는 소스 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 - 폰켓몬 입력받은 배열을 set에 넣어준다. 폰켓몬 종류의 개수와 선택할 수 있는 폰켓몬의 개수 중 작은 값을 선택하면, 가장 많은 종류의 폰켓몬을 선택할 수 있는 방법을 찾을 수 있음 HTML 삽입 미리보기할 수 없는 소스 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/1845 백준 1784번 - 듣보..

집합(Set). 기초 수학에서 집합은 (특정조건에 맞는)원소들의 모임을 의미합니다. 집합은 중복되지 않는 원소들로 구성되며, 순서는 중요하지 않습니다. 집합은 중괄호{}로 표현되며, 각 원소는 쉼표로 구분됩니다. 집합을 표현하는 방법으로는 원소나열법, 조건제시법, 벤 다이어그램이 있습니다. 집합에 대해 알아보며 이를 자바 코드로 구현해봅시다. 집합 표현 방법. 원소나열법 A = {1, 2, 3, 4, 5}, B = {2, 4, 6, 8, 10} 조건제시법 A = {A | A는 정수, 1 ≦ A ≦ 5 } B = {2B | B는 정수, 1 ≦ B ≦ 5} 벤 다이어그램 교집합. 두 집합이 공통으로 포함하는 원소로 이루어진 집합 A ∩ B = { 𝑥 | 𝑥 ∈ A and 𝑥 ∈ B } 합집합. 어느 하나에라..

목표. 알고리즘 강의 듣기 - 최소신장트리 프리 코딩테스트 3-1 응시 코딩테스트 힌트 문제 2개 풀기 자료구조 알고리즘 기초수학 파트 정리 및 복습 진행 및 완료. - 알고리즘 강의 듣기 - 최소신장트리 알고리즘 - 최소 신장 트리 TRUE 알고리즘 - 최소 신장 트리 문제 풀이 TRUE - 프리 코딩테스트 3-1 응시 - 코딩테스트 힌트 문제 2개 풀기 백준 1890번 - 동전 0 백준 점프 문제는 완벽히 이해되지 않아 포스팅하지 않음. - 자료구조 알고리즘 기초수학 파트 정리 및 복습 기초수학 - 집합(Set) 오늘 후기. 프리 코딩테스트 인데도 너무 어렵다.. 막상 문제를 마주하면 어떻게 풀어야할지 머리속을 빙글빙글 돌다 알고있는 모든걸 꺼내서 이게맞나 저게맞나 하다보면 반례나 테스트케이스를 통과..

나의 풀이. 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 최소 값을 만들려면 동전을 큰 단위부터 비교해 k보다 작거나 같은 동전이 나오면 동전 갯수 += k / 동전 단위; 남은 금액(k) = k % 동전 단위;를 반복해 준다. package day028; import java.util.Scanner; public class ACMICPC11047 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int cnt = 0; // 동전 갯수 int[] arr = new int[n]; for (int i = 0; i < ..

오늘은 개인 일정으로 많이하지 못했고 알고리즘 문제풀이 및 코딩테스트 힌트 문제를 풀어보았다. 이제 곧 한달이 다되어가는데 이정도로 이해해도 괜찮은건지 걱정이 많다. 걱정보다 아는게 많은 내가 되길 바라며 오늘도 끗. 진행 및 완료. 알고리즘 - 다익스트라 문제 풀이 프리 코딩테스트 힌트 문제 풀어보기 (1, 2, 3번 완료) 백준 1254번 - 팰린드롬 만들기 백준 2167번 - 2차원 배열의 합 백준 2003번 - 수들의 합2

나의 풀이. 이 문제는 투 포인터로 풀어보라는 힌트가 있었기에 for - loop을 사용하지 않고 풀어보고 사실 아직 알고리즘에 대한 이해가 낮아 기존 학습했던 코드를 참고 삼아 이해하려 하며 다시 풀어보았다. 투 포인터(Two Pointers)는 배열에서 두 개의 포인터를 사용해서 원하는 결과를 얻는 방법으로 두 개 포인터의 배치 방법은 - 같은 방향에서 시작: 첫번째 원소에 둘다 배치 - 서로 다른 방향에서 시작 : 첫번째 원소와 마지막 원소에 배치 이번 문제는 같은 방향에서 시작하는 방법으로 작성해보았다. 아직은 많이 어렵다. 이해하도록 노력하자. import java.util.Scanner; public class SumOfNumbers2003 { public static int twoPointe..

나의 풀이. 처음에 문제를 봤을 때 경로에 대한 합이라고 해서 그 앞에 모든 길을 지나야 접근해 더해준다고 생각했는데 예제 1의 마지막 줄이 음? 아닌데 해서 다시 생각해보니 인덱스 증가에 따른 합을 구해주면 되는 문제였다. 가령 i, j , x, y -> 1, 1, 2, 3 이면 [1][1], [1][2], [1][3], [2][1], [2][2], [2][3] 을 더해주면 된다. 모든 2차원배열의 합이므로 63이 나온다. 1, 2, 1, 2 일 경우에는 [1][2], [1][2] 변함이 없기에 하나의 값만 더해준다. 1, 3, 2, 3 일 경우에는 [1][3], [2][3] 만 더해주면 되서 36이 나온다. 그려가면서 한 40분 고민했던거 같다.... import java.util.Scanner; p..