# 대학생

ghyeon1946

🎈 1 동적계획법 cache를 만들어 이 곳에는 각 수의 최소 연산 횟수를 저장한다.3으로 나누어 지는 것을 기준으로 코드를 짜는데, 3으로 나누어 지지 않는 수들 중, 만약 1을 뺀 수의 연산 횟수와 2로 나눈 수의 연산 횟수를 비교하여 적용한다.<🥰 첫번째

ghyeon1946

💯 문제 → 정수 n을 1, 2, 3의 합으로 나타내는 총 경우의 수를 구해야 되는 문제 ! 순서도 생각해 줘야함 🎈 1 동적계획법, 그리디를 사용하는 방법 일단 먼저 3과 5으로 나누어 지지 않는 N일 경우 -1을 출력하게 만들어준다. 그리디 알고리즘을 사용하

ghyeon1946

🎈 1 동적계획법을 사용하는 방법1, 2, 3만을 이용하는 문제여서 일단 먼저 1, 2, 3에 대한 경우의 수를 cache 배열에 저장n의 이전의 숫자들을 이용해야함ex) 5 = 1 + 45 = 2 + 35 = 3 + 2 일 경우, 4의 경우의 수를 이용하면 7 +

ghyeon1946

✅ Dynamic Programming(동적 계획법) 큰 의미에서 분할 정복과 같은 접근 방식을 의미함 분할 정복과는 나누는 방식에서 차이점이 생기는데 동적 계획법 같은 경우에는 한 번만 계산하고 그 결과를 다른 문제에도 계속해서 계산 결과를 재활용하여 적용함 두

ghyeon1946

💯 N * N 행렬을 입력받은 수 만큼 제곱을 시키고 10000으로 나눈 수의 나머지를 행렬로 출력하는 문제인듯 🎈 1 분할 정복을 사용하는 방법 거듭 제곱의 성질을 이용하여 문제를 푸는 방법 > 출처 https://mygumi.tistory.com/319

ghyeon1946

3번째 세미나 주제도 'Git' 🧡 깃 저장소 생성 ✔ 1 폴더와 깃 저장소 일반 폴더와 깃 저장소의 차이점 깃 저장소는 외형적으로 폴더와 유사하다. 깃 저장소에는 별도의 숨겨진 영역이 있는데, 여기에 버전 관리 시스템(VCS)에 필요한 파일 변경 이력을 기

ghyeon1946

✅ Greedy Algorithms(탐욕법, 탐욕 알고리즘) 문제를 해결하는 과정에서 그 순간순간마다 최적이라고 생각되는 결정을 하는 방식으로 진행하여 최종 해답에 도달하는 문제 해결 방식 동적 프로그래밍 사용 시 지나치게 많은 일을 한다는 것에서 착안하여 고안된 알고리즘 꼭 정답을 내는 것이 아니라서 프로그래밍 대회에서는 대개 발목을 잡기도 함 ?...

ghyeon1946

3일차 ( > 깨끗한 코드란 워드 커닝햄 위키 창시자, 피트 창시자 읽으면서 짐작한 대로 돌아가는 코드가 깨끗한 코드이며 독해 하드라 머리를 쥐어 짤 필요가 없는 코드가 깨끗한 코드이다. 각 모듈은 다음 무대를 준비하고 이는 우리가 예상하던 대로 작동한다

ghyeon1946

🎈 1 최소힙 사용하는 방법파이썬에서 제공하는 최소힙을 사용함최소힙을 정렬하는 기준은 절대값을 이용함만약 들어온 수가 0일경우에는 삭제를 하고 만약 절대값이 작은 것이 여러개 일 경우 더 작은 값을 삭제하고 출력함<😍 첫번째 코드>입력을 들어온 대로 배열로 받

ghyeon1946

💯 문제 → 최대 힙을 이용하는 문제인데, 만약 들어온 수가 0인 경우에는 정렬된 최대힙의 루트를 삭제하고 그 값을 출력하는 문제인듯 ! 🎈 1 최대힙 사용하는 방법 파이썬에는 최대 힙이 없어 최소힙을 응용하여 사용함 만약 들어온 수가 0일경우에는 삭제를 하고

ghyeon1946

💯 문제 → 앞에서 풀었던 색종이 만들기와 거의 비슷한 문제 ! 하지만 이번에는 총 9개로 나눈다 아마 이 문제도 분할정복을 사용하면 될 듯 🎈 1 분할정복을 사용하는 방법 일단 들어온 입력을 모두 리스트에 저장을 하는 한 후, 그 리스트를 나누기 시작 나누는

ghyeon1946

💯 문제 → N은 2, 4, 8, 16, 32, 64, 128 중 하나이며, 정사각형으로 이루어 져있고 그 정사각형 안의 숫자가 모두 같은 숫자로 이루어져 있으면 하나의 묶음이 완성되는 문제인듯 ! 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 계속해서 크기를 나

ghyeon1946

주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 각각의 작은 문제들을 해결하여 정복(Conquer) 하는 방법이다. 문제에 대한 답을 재귀 호출을 이용하여 계산하고 각 부분 문제의 답으로 부터 전체 문제의 답을 계산해 낸다. 일반 적인 재귀 호출과 다른 점은 문제를

ghyeon1946

스택 마지막에 들어온 것이 먼저 나가는 LIFO(Last In First Out) 구조를 가진 자료 구조

prayme

이 글은 개인적으로 참고하기 위해서 작성하게 되었습니다. 매우 주관적이며 잘못된 정보가 있을 수 있습니다 :) 어느덧 학부를 졸업하기까지 두 학기만을 남겨두고 있다. 4학년 때는 외부 활동을 도전해보려고 한다. 도전하는 이유와 배경은 다음과 같다. 다른 학교의 뛰

ghyeon1946

2번째 세미나 주제는 바로 'Git' 사용법만 알면 얼마든지 사용이 가능할거라고 생각했던,, 하지만 생각보다 Git은 너무나 중요했고 어쩌면 나의 성장 능력을 가장 많이 표현 할 수 있는 곳,, Git도 공부를 해야된다는 사실은 넘나 충격,,

ghyeon1946

문제 → 큐를 이용하여 프린터의 우선 순위를 이용하여 원하는 문서의 프린터 되는 순서를 구하는 문제 ** 1 큐를 이용하는 방법 문서의 개수와 원하는 문서의 현재 입력 위치, 우선 순위 리스트를 받는다. queue.PriorityQueue()를 이용하여 우선 순위가

ghyeon1946

깨끗한 코드는 예술 깨끗한 코드를 구현한다는 것은 그림을 그리는 것과 비슷하며 구분 한다고 해서 깨끗한 코드를 작성할 줄 아는 것은 아님 깨끗한 코드를 작성하는 것은 감각을 활용해 자잘한 기법을 적용할줄 알아야 됨 → '코드 감각' 코드 감각은 좋은 코드를 구분할

ghyeon1946

1 스택을 사용하는 방법'(' 만 스택에 넣는 방법으로 구현스택의 성질을 이용하여 스택에서 빠져나온 '('와 입력 받은 문자열 중 가장 왼쪽에 위치하는 ')'이 짝일 것으로 간주를 함.모든 연산이 끝난 후 스택이 비어있지 않거나, 문자열의 ')'개수가 남아있을 경우 그

ghyeon1946

문제 → 영수와 민혁의 대답과 질문은 우리가 알고 있는상태 따라서 컴퓨터는 영수가 생각하고 있을 상황의 수만 맞추면 됨 결국엔 컴퓨터는 우리가 낸 숫자를 맞추고, 지금 현재 몇개로 생각이 정리 되었는지에 대해 출력하는 문제인듯 ** 1 리스트를 하나두어서 민혁이가 말