한 발짜국

지난주부터 본격적인 코딩 테스트 공부와 깃허브 잔디채우기를 시작했는데 새로운 데스크탑에서 eclipse로 커밋 및 푸쉬를 했는데 잔디에 반영이 안됐다;;; 며칠을 그냥 보내고 오늘에서야 에러를 해결해보려고 했는데, 생각보다 이것저것 오류가 많았고 지식이 부족해서 굉장히 오래걸렸다. 결론적으로 에러 원인은 로컬의 이메일 문제였다. 너무 오랜만에 새로운 컴퓨터를 사용하다보니 git 이메일 설정도 안하고 default값으로 커밋하고 푸쉬하니 반영이 안된 것이었다. 커밋을 잔디에 반영하려면 Github 계정에서의 이메일 값 == 로컬 이메일 값 이어야 한다. 잔디 에러는 https://wellbell.tistory.com/43 github 잔디밭 안 심어지는 현상 해결 및 이미 커밋한 내용 반영하기 1. git..

https://crispy-dev.tistory.com/entry/algorithm-datastructure-lecture 알고리즘과 자료구조 강의 (feat. 어서와! 자료구조와 알고리즘은 처음이지?) 드디어 종강! 후 일주일이 지났다ㅋㅋ 학교 공부와 개인적인 알고리즘 공부, 백준, Tistory 포스팅을 다 병행하리라 다짐했지만 생각보다 쉬운일이 아니었다. 학교 수업 따라가기만해도 숨이 찼음 crispy-dev.tistory.com 이전의 글에서 보다시피... 프로그래머스에서 파이썬으로 진행하는 알고리즘, 자료구조 강의를 결제해놓았었다. 최근에 몰아서 한번에 들으려 했는데, 7강쯤에서 내 머리가 복잡해지기 시작했다. 아무래도 파이썬을 너무 오랜만에 하기도 하고 한번도 완전하게 파이썬을 공부해본적이 없..

DP 4번째 [백준 11722번] https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int N, MAX = 1; cin >> N; vector DP(N), A(N); for (int i = 0; i < N; ..

DP 3번째 [백준 1463번] https://www.acmicpc.net/problem/1463 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int DP[1000001]; void minCount(int N) { for (int i = 2; i N; minCount(N); } 이전 문제를 풀어봐서 그런지 생각보다 수월하게 풀렸다. 전에 DP문제 풀어보려고 했을 때 첫 문제가 이 문제였는데 모르겠어서 좌절했던 문제인데 풀리니까 완전 뿌듯하다!!! 아주 살짝 DP 감을 잡은듯..? 원래는 위의 DP 배열을 지역변수로, 이름은 count로 선언했었는데 배열 크기가 때문에 에러가 발생해서 전역으로 내보냈다. 전역으로 선언한 이후..

DP 두번째! DP 초보자로서 https://zzonglove.tistory.com/13 동적계획법 (Dynamic Programming) 는 어떻게 풀까? 이 포스팅은 Nitish Kumar 의 기사를 참고하여 만들었습니다. [출처] 동적계획법 (Dynamic Programming), DP 는 다항(Polynomial)한 시간안에 특정 문제를 풀기위한 기술입니다. DP 를 이용한 솔루션은 지수형태 zzonglove.tistory.com 이 게시글의 동적계획법 푸는 순서을 한 번 따라해보려했다. [백준 2579번] https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각..

백준의 DP문제를 풀어보려고 한다! 먼저 DP가 뭔지 알아봤다. 이 게시글에 설명이 잘되어있었다. https://velog.io/@chelsea/1-%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming-DP [자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP) 동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정 velog.io 동적 계획법 DP(Dynamic Programming)란? 문제를 풀 때 하나의 문제를 여러 하위 문제로 나누어 풀고, 그것들을 결합..

드디어 종강! 후 일주일이 지났다ㅋㅋ 학교 공부와 개인적인 알고리즘 공부, 백준, Tistory 포스팅을 다 병행하리라 다짐했지만 생각보다 쉬운일이 아니었다. 학교 수업 따라가기만해도 숨이 찼음.. 이번 학기에 정말 프로그래밍적으로 너무 닮고 싶은 교수님의 수업을 듣게 됐다. 내 성적과 별개로ㅋ 그 수업에 매우 만족했다. 수업 중간중간 계속 이 자료구조는 아시죠? 이걸 구현하려면 뭘 써야 할까요? 쉽죠? 를 반복하셨는데 덕분에 여러번 뼈를 맞으면서 자극이 됐다. 나.. 알고리즘하고 자료구조 정말 부족하구나... 진짜 공부하자.... 라는... 어제 강의 하나를 결제했다. 에타에 추천글이 있길래 한번 들어보려고 한다. https://programmers.co.kr/learn/courses/57 어서와! 자..

알고리즘 10일차 요즘 시험이랑 과제에 허덕이느라 알고리즘에 소홀했다. 열심히 해야돼... [2021.10.6] 백준 동적 계획법(DP) 문제를 푸는 것이 다음 순서였는데, DP를 잘몰라서 재귀 알고리즘부터 공부했다. 책 '자료구조와 함께 배우는 알고리즘 입문 자바편'을 이용했다. 재귀 함수란? 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수 재귀함수를 이용해서 덧셈을 하는 프로그램을 짜봤다. import java.util.*; public class recursive { static int addition(int sum, String nums[]) { if(nums.length == 0) return sum; else { int n = Integer.parseInt(nums[0]); S..