25/02/24 (월)다시 월요일입니다.주말동안 열심히 쉬었으니 다시 달려보겠습니다.SQLD 시험이 2주도 안남아서 틈틈히 공부하면서 수업을 들어야겠네요.주말에 전신 웨이트를 해서 오늘 주짓수 잘 할수있을지 걱정입니다..1.  강의1) 넥스트 퍼뮤테이션순열 및 조합을 생성할 때 재귀적으로 구현하지 않고 각 인덱스 값을 비교하여 모든 경우의 인덱스 값을 뽑아내는 방법가장 작은 값으로 정렬한 뒤, 한 자리씩 swap하면서 오름차순으로 다음 순열 생성package basic.Ch25_NextPermutation;import java.util.Arrays;// NP : 일부 추출 X, 전체 순열만 빠르게!// 항상 가장 작은 수부터 출발해서 가장 큰수를 만드는 과정// while 포함 np() swap..

25/02/21 (금)와 벌써 금요일입니다.오늘은 워크샵 발표도 없어서 기분이 좋습니다.사실 제가 발표할 차례인데 안해서 좋습니다.내일은 주말이라 또 너무 기분이 좋습니다!!1.  실습1) 백준https://www.acmicpc.net/problem/17471 (미해결)https://www.acmicpc.net/problem/17070 (해결)유연근무제 : https://school.programmers.co.kr/learn/courses/30/lessons/388351 (해결) 비밀 코드 해독 : https://school.programmers.co.kr/learn/courses/30/lessons/388352 (때려침) 지게차와 크레인 : https://school.programmers.co.kr/l..

25/02/20 (목)목, 금, 월은 알고리즘 문제만 푸는 날이라고 합니다.물론 쉬는날은 아니지만 조금 쉬는 날이라고 생각하고 여유롭게 풀어보겠습니다.어제는 스파링에서 거의 이길뻔했는데 시간이 끝나서 마무리하지 못했습니다.1.  실습1) 백준https://www.acmicpc.net/problem/1600https://www.acmicpc.net/problem/14502https://www.codetree.ai/frequent-problems/problems/ancient-ruin-exploration/description 2) G3_1600_말이 되고픈 원숭이 (BFS)package basic.Ch22_문제풀기;import java.io.BufferedReader;import java.io.InputS..

25/02/19 (수)오잉 뭐했다고 수요일일까요어제 스파링 반으로 접히고 몸 성한곳 없이 일어났습니다.그래도 엄청 상쾌하네요오늘도 열심히 달려보겠습니다! 1. 동적 계획법1.1) 동적 계획법package basic.Ch21_Memoization;public class fibonacci { public static void main(String[] args) { //#1 재귀 호출 System.out.println(fibo_rc(20)); //오래 걸림 //#2 메모이제이션 System.out.println(fibo_rc_memoi(50)); //#3 동적 계획법 (점화식 + 메모이제이션) System.out.println( ..

25/02/18 (화)뭔가 기분이 좋은 화요일입니다.아침에는 알고리즘 스터디 활동을 조금 했습니다.저희 조원중 한 분이 슬랙 채팅을 실수로 비대면 전체방에 보내서 잠이 확 깼네요.이런 소소한 웃음 좋습니다. 오늘도 힘내보겠습니다.1.  WorkShop1.1) 백트래킹과 가지치기 차이점백트래킹 : 지금 행동이 다음 행동에 영향을 미침가지치기 : 조건을 벗어나면 잘라냄 2.  시뮬레이션2.1) 시뮬레이션시뮬레이션 문제 푸는 요령문제를 읽고 pseudo code를 작성하기 (흐름대로)조건 파악하기 (종료 조건, 상태가 변하는 조건)문제에서 제공한 dir, r, c와 같은 값은 최대한 그대로 사용 (직관적인 이해 쉬워짐)방향 회전의 경우 modulo 연산을 이용하면 쉽게 표현 가능 (연속적인 값 변화를 이용한 ..

25/02/17 (월)아.. 다시... 월..요..일이지만 힘내보겠습니다!금, 토, 일을 쉬니 오히려 더 피곤한것같습니다.주말에 술을 마시니 공부할 시간이 너무 많이 줄어서 앞으로는 안먹을까 생각중입니다..2. WorkShop 발표1) 다익스트라 알고리즘가중치가 있는 최소경로외워야한다 1.  교재 강의1.1. Ch12 백트래킹1) 백트래킹가능성이 없는 곳에서 되돌아가고, 가능성이 있는 곳을 탐색하는 알고리즘유망 함수 : 해가 유망한지 아닌지를 판단할 수 있는 함수가지치기(Pruning) : DFS를 통해 탐색을 하며 더 이상 필요 없는 부분을 쳐내는 행위 2. 실습1) 실습https://www.acmicpc.net/problem/9663 (해결)https://www.acmicpc.net/problem/2..

25/02/14 (금)졸업식이라 휴가를 냈습니다.이제 학생 신분도 끝이네요

25/02/13 (목)금요일같은 목요일입니다! 내일 졸업식때문에 휴가를 냈기 때문입니다!이런 이유 하나만으로도 힘이 납니다!근데 진짜 하나도 안피곤하고 집중이 잘됩니다내일 수업을 못듣는만큼 오늘 열심히 들어보겠습니다!1.  교재 강의1.1. Ch10 집합1) 집합과 상호배타적 집합의 개념활용 분야이미지 분할도로 네트워크 구성최소 신장 트리 알고리즘 구현에 활용이 된다게임 개발클러스터링 작업 2) 집합의 연산대표 원소 : 집합의 부모 노드 (집합 전체의 대표 원소) 3) 유니온-파인드 알고리즘파인드 연산부모를 이어서 자기 자신을 찾아가는 과정경로 압축효율적으로 파인드 연산집합 형태를 유지하면서 트리 높이를 줄임합치기 연산 (유니온)랭크 : 현재 노드를 기준으로 했을 때 가장 깊은 노드까지의 경로 길이 트리..