16日 ~ 기말고사 준비 시프 : 시스템 프로그래밍(리눅스), 전공 컴구 : 컴퓨터 구조(RISC-V), 전공 자구프 : 자료구조프로그래밍(C언어), 전공 확률및통계 : 전공기반 선형대수 : 전공기반 수치해석 : 전공기반 시험을 다 끝내고 드디어 포스팅을 한다. 이번 학기는 시험공부에 시간 투자를 많이 한 것 같으면서도 알고 보면 n회독도 못하고 시험 치러 들어가는 상황이었다. 내가 실수한 부분은, 전공을 중요시해야 할 처지에 망할 수학 세 과목 학점 따 보려고 시간 배분을 잘못한 것. 전공 공부를 많이 못하고 들어갔다.. 그래도 그 많던 범위 압박에서 벗어나 시험이 끝나니까 후련하기는 한데 성적 잘 나왔으면 좋겠다. 이번 방학은 전에 사두었던 종만북을 보면서 알고리즘 공부를 하고, 프론트엔드에 조금 관..

0. 본 게시물은 자료구조프로그래밍 수업의 과제로 사용되었던 자료입니다. 참고용으로만 보시길 권장드리며, 코드 복제 시 본인에게 불이익이 따를 수 있음을 알려드립니다. 1. 문제 min leftist tree 합병(meld) 하기 (최소 좌향 트리) - min leftist tree의 정수 key값이 입력 파일에서 순서대로 주어짐 - 정수 4개로 min leftist tree를 생성하여 queue에 삽입 - 정수 key를 하나씩 삽입하면서 tree 생성 (마지막에는 4개 이하로 된 min leftist tree 생성) - queue에서 leftist tree 2개를 가져와서 합병하여 다시 queue에 삽입하는 과정을 반복하여 하나의 min leftist tree 생성 - 정수는 파일에서 입력 (개수 정해..

19日 - 30日 중간고사 기간 시프 : 시스템 프로그래밍(리눅스), 전공 컴구 : 컴퓨터 구조(RISC-V), 전공 자구프 : 자료구조프로그래밍(C언어), 전공 확률및통계 : 전공기반 선형대수 : 전공기반 수치해석 : 전공기반 1 : 기타 월-금 하루 평균 수업시간 3시간 수업시간은 시간 측정에 포함하지 않았다. 이번에 중간고사 시험을 컴구와 시프만 쳤는데도 생각보다 너무 공부량이 많았고 바빴다. 특히 자구프 과제가 너무 까다롭다. 초반에는 쉽게 쉽게 풀었는데 날이 갈수록 난이도는 어려워지는데 2시간 마감 + 시간당 점수 차감이라는 압박감 때문인지 스트레스를 받는다. 기말고사 때는 여기서 수학 3과목 시험 범위가 전범위로 추가된다고 생각하면 벌써부터 아찔하다. 으아..

1日 개강 전 휴식 5日 생일 시프 : 시스템 프로그래밍(리눅스), 전공 수치해석 : 전공기반 확률및통계 : 전공기반 선형대수 : 전공기반 컴구 : 컴퓨터 구조(RISC-V), 전공 자구프 : 자료구조프로그래밍(C언어), 전공 PS : 알고리즘 문제풀이 1 : 호기심 충족 공부 TDTD : 성경 공부 월-금 하루 평균 수업시간 3시간 수업시간은 시간 측정에 포함하지 않았다. 학기 공부에 집중하느라 알고리즘 풀이를 못하였다. 사실 시간을 내서 공부했다면 할 수 있었을 텐데 방학 때 집중적으로 공부하도록 하자. 이번 학기는 리눅스와 수치해석이 굉장히 까다롭다. 특히 어쩌다 보니 전공기반 수학 과목을 3개 듣게 되었는데 서로 연관된 내용이 있어 이해는 잘 되지만 공부 분량과 과제가 너무 많아 지친다. 화이팅!

19日 - 21日 영상 외주 작업 22日 휴가 (계곡) 24日 - 31日 슬럼프 PS : 알고리즘 문제풀이 1 : 호기심 충족 공부 TDTD : 성경 공부 ENG : 영어 단어 암기 yah : 코딩야학 머신러닝 수업 공부를 한주동안 안 했더니 감을 다 잃었다. 다시 할려고 마음을 먹으려고 해도 쉽지 않고 힘이 든다. 공부는 관성인 것 같다.

문제 링크 1. 기본적인 그래프 문제였지만 요즘 문제 풀기가 너무 싫어서 뭉그적거리면서 풀었던 문제 2. BFS를 이용하여 문제를 해결하였다. 나이트가 이동할 수 있는 8가지 방향을 배열로 만들어준다. int[] dx = { 1, 2, 2, 1, -1, -2, -2, -1 }; int[] dy = { -2, -1, 1, 2, 2, 1, -1, -2 }; 조건에 맞으면 queue에 넣는데, 중요한 점은 cnt 2차원 배열을 만들어 해당 위치까지 몇 번을 이동했는지를 저장한다. 3. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int n; static Pos now..

문제 링크 1. 골드 5 문제로 분류되어있던데, 그 정도 난이도는 아닌 것 같다. 정답률도 $58\%$로 다소 높은 편. 여느 문제와 비슷하여 쉽게 풀었다. 다만 조금 더럽게 푼 듯하다. 2. flag 변수를 이용해 적록색맹 일 때 아닐 때를 구분하여 if 문 처리를 하였다. 아스키코드 값을 통해 'R' - 'G' = 11 임을 이용하였다. 다른 사람의 풀이를 보니 적을 녹으로 바꿔서 bfs 한 번 더 돌리던데 그게 좀 더 깔끔한 코드인 것 같다. 3. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int n; static char[][] data; public ..

문제 링크 1. 이전에 풀었던 토마토 문제의 응용문제이다. 2차원 배열이었다면 이번에는 3차원 배열.. 3차원 배열을 너무 오랜만에 써서 맨 앞의 인덱스가 행이었나 면이었나 기억이 안 났다. 또 모두 익을 때까지 며칠이 걸리는지 카운트하는 부분에서 살짝 헤맸다. 2. BFS로 풀었다. dx, dy, dz 배열로 이동할 6가지 방향(상, 하, 좌, 우, 앞, 뒤)을 잡아준다. 1. 배열 전체를 순회하며 익은 토마토가 있는 부분을 queue에 넣는다. 2. queue가 empty일 때까지 다음을 반복한다. 2-1. queue에서 원소를 하나씩 빼서 6가지 방향에 대하여 2-2. 해당 방향에 익지 않은 토마토가 있다면 익게 하고 queue에 넣는다. 단, 익게 할 때 단순히 1로 바꾸는 것이 아니라 이동하기 ..