알고리즘 부수기

이제 규칙적인 생활이 가능한 여건이 되었다. 규칙적으로 생활할 수 있다는 건 정말 행복한듯 하다 ㅠㅠ 주중에 오전 9시 ~ 오후 6시까지 SSAFY를 제외하고는 모두 개인시간이다.그래서 시간을 계획적으로 쓰는게 중요해졌다 ! 우선 다녀와서 저녁먹고 조금 빈둥대다보면 오후 7시니까.. 오후 7시30분~00시까지가 사용 가능한 시간이다 ! 현재 진행하고 있는 일들 목록 : 1) 토이프로젝트 2) 알고리즘 공부 ! (종만북) 3) 알고리즘 문제 풀기 ! 4) 복습 사실 계획표를 짜놓고 시작하면 그날 풀기로 한 알고리즘 문제가 어렵다거나.. 공부할 챕터가 많다거나 하는 일들이 생길 수도 있어서 정해놓는건 별로 안좋아하지만.. 필요는 할 것 같다 ! ( 템플릿 출처 : http://www.calendarpedia..

Git 세팅 완료 ! 깃에 프로젝트 만들고.. 툴 설정 완료. 후아 "Github Desktop말고 다른 것 좀 써봐야지." 하고 SourceTree 툴 사용에 도전해보는 중이다. (SourceTree 사진) 일단 처음 접해보는데 한글로 나오고 디자인 깔끔한게 너무나 좋다. 같이 만들면서 공부하고 싶어하는 친구도 1명 섭외했다. 그리고 토이 프로젝트에 대해 찾아보다가 코덕(co-duck)이라는 사이트를 발견했다. 개발자들의 github 활동 장려 및 일일 커밋 활성화를 위해 토이프로젝트로 만드셨다고 한다. 내가 하려는 토이프로젝트랑 클래스 차이가.. 어마어마하다. 커밋 수, 이슈 및 다양한 활동을 통해 점수를 산정하고 랭킹을 매겨준다. + 자세히 읽어보진 않았지만 취업 정보도 제공해주는 듯하다. 어차피 ..

문제링크 : https://www.acmicpc.net/problem/3111 먼저 결과만 말하자면 이 문제는 내 힘으로 풀지 못했다. 그래서 잘못 생각한 점, 도움을 받은 방법을 적으려고 한다. 이 문제의 설명은 간단하다. A, T라는 2개의 문자열이 주어지고1. T에 A가 없으면 알고리즘을 종료한다.2. T에서 처음 등장하는 A를 찾은 뒤, 삭제한다.3. T에 A가 없으면 알고리즘을 종료한다.4. T에서 마지막으로 등장하는 A를 찾은 뒤, 삭제한다.5. 1번으로 돌아간다. 이 문제를 보고 시도한 방식은 문제에서 주어진 것과 같다. 1. 문제에서 주어지는 방식대로 T의 맨 앞부터 A가 나올 때까지 탐색을 하고,2. A가 나올 경우 index를 A의 길이만큼 더한다. ( 새롭게 만들어진 문자열에 추가하지..

대학 마지막 학기라서 현장 강의가 2개 뿐인 삶을 살다보니 생활 패턴이 무너져버렸다. SSAFY(삼성 청년 SW 아카데미) 중이라서 오전 9시 ~ 오후 6시 생활을 매일 하고 있는데 지각은 안했지만 가끔씩 아슬아슬.. 대책이 필요하다 T^T 작심삼일이 될 수도 있고 말 뿐인 일이 될 수도 있겠지만... 오늘부터 12-7 도전 !! 12시에 자고 7시에 일어나는게 가능하려나.. 안돼도 해봅시다 !!

그동안 학교에서 노트북을 대여해서 사용했는데 이제 졸업을 앞두게 되어서 노트북을 새로 구매하게 됐다. 원래 인터넷을 통해 구매하기로 한 노트북이 있었다. 수요일에 주문을 했고 목요일에 배송 시작으로 변경되어서 내 노트북이 생긴다는 마음에 두근두근하고 있었는데.. 토요일에도 안와서 전화해보니 화요일에 배송이 될거라는 말에 바로 주문 취소하고 오프라인 구매를 선택했다. ( 역시 인터넷보다는 오프라인이 믿을만하고 편한 듯 ) 비싼 노트북은 싫은데 개발하겠다고 높은 사양만 찾느라 고개만 저으면서 여기저기 돌아다녔다. 그러다가 하이마트에서 발견한 제품 !! ASUS A-S410UQ-I7 우선 외관은 이렇다.그냥 정말 필요한 것만 간단하게 넣어놓은 느낌. 사실 가장 놀랐던 점은 사양이다. 사양은 다음과 같다. CP..

문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWDTN0cKr1oDFAWD 간선을 지나는 비용은 1로 동일하다. 이 때, 여러 개의 중간 지점을 순서대로 지나는 경로의 최솟값을 구하는 문제이다. 우선, 대각선의 길을 제외하고 보자. 모든 간선의 비용이 1이므로 최솟값은 x값의 차이 + y값의 차이 이다. 이 상황을 Case 1이라고 한다. 이제 남은 부분은 대각선이 추가되는 경우이다. Case 1에서 대각선을 추가해보면 아래와 같다. 위 상황에서 대각선을 이용해서 비용을 줄일 수 있는 경우는 어떤 경우가 있을까? 1. x와 y의 값이 +1 +1인 경우 ( 둘 다 증가하는 경우 )2. x와 y..

문제링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWWxqfhKAWgDFAW4&categoryId=AWWxqfhKAWgDFAW4&categoryType=CODE 이 문제의 핵심은 간단하다. 우선, 개구리가 몇 번을 울 수 있다는 제한이 없다. 개구리는 몇 번이고 울 수 있다. 하지만 'c' 'r' 'o' 'a' 'k' 의 문자를 순서대로 말해야 한다. 즉, 한 개구리가 5글자를 말하기 전에 울음소리가 시작된다면 이는 최소 2마리가 필요하다는 뜻이 된다. 문제 정의 및 해결방법을 떠나서 가장 먼저 고민했던 부분은 입력이 들어오는 형태이다. 입력을 잘 살펴보면, 한 테스트케이스에 몇 개의 문자가 들어..

* 간결한 코드를 작성하기 - 코드가 짧을수록 오타나 단순한 버그가 생길 우려가 줄어들고 디버깅도 쉬워짐 * 적극적으로 코드 재사용하기 - 같은 코드가 세 번 이상 등장한다면 함수로 분리해서 재사용하자 ! - 간결한 코드에 익숙해지면 비슷한 코드를 짤 때 처음부터 간결하게 코딩할 수 있게 됨 * 표준 라이브러리 공부하기 - 시간 제한이 있는 프로그래밍 대회에서는 많이 사용되고 검증된 라이브러리등을 사용하는 것이 좋다. - 다른 사람이 이해하기도 쉬워짐 나중에 스스로 알고리즘을 만들어보고 싶다는 꿈이 있어서 자료구조나 알고리즘을 직접 구현해보는 연습을 하고 사용도 하지만 1분 1초가 급한 대회에서는 사용해도 좋을 듯 하다. * 항상 같은 형태로 프로그램을 작성하기 - 도구가 아닌 문제에 집중할 수 있도록 ..