# 대학생

24개의 포스트

#1463 1로 만들기

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

6일 전
·
0개의 댓글

#1932 정수 삼각형

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

2021년 2월 17일
·
0개의 댓글

#9095 1,2,3더하기

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

2021년 2월 8일
·
0개의 댓글

Dynamic Programming

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

2021년 2월 8일
·
0개의 댓글

#10830 행렬제곱

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

2021년 1월 27일
·
0개의 댓글
post-thumbnail

3-1번째 세미나

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

2021년 1월 26일
·
0개의 댓글
post-thumbnail

Greedy Algorithms

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

2021년 1월 19일
·
0개의 댓글
post-thumbnail

20210115

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

2021년 1월 18일
·
0개의 댓글

#11286 절대값 힙

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

2021년 1월 14일
·
0개의 댓글

#11279 최대 힙

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

2021년 1월 14일
·
0개의 댓글

#1780 종이의 개수

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

2021년 1월 14일
·
0개의 댓글

#2630 색종이 만들기

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

2021년 1월 14일
·
0개의 댓글
post-thumbnail

분할 정복

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

2021년 1월 13일
·
0개의 댓글
post-thumbnail

스택 & 큐

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

2021년 1월 13일
·
0개의 댓글
post-thumbnail

대학생 IT 연합 동아리 정보 모음 (feat. 인턴십, 유사 인턴십)

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

2021년 1월 12일
·
31개의 댓글
post-thumbnail

2번째 세미나

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

2021년 1월 12일
·
0개의 댓글

#1966 프린터 큐

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

2021년 1월 12일
·
0개의 댓글
post-thumbnail

20210112

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

2021년 1월 12일
·
0개의 댓글

#9012 괄호

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

2021년 1월 9일
·
0개의 댓글

#2503 숫자 야구

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

2021년 1월 9일
·
0개의 댓글