말하는 컴공감자의 텃밭

사고싶은 카드의 개수가 주어지고, 이 카드를 가장 비싸게 사는 방식이다. 어떻게보면 베낭문제 같다. 단순하게 작은 카드뭉치부터 구매하면서 최대값을 찾아주면 되는 문제다. 처음 문제를 볼때는 공약수를 따져서 해야하나.. 했는데 간단하게 풀리는 문제였다. HTML 삽입 미리보기할 수 없는 소스

GitHub Finder을 만드는 과제가 있어 진행하던 중 Git Oauth이 필요해서 사용법을 정리한다. OAuth application 등록하고 client_id 랑 client_secret 값을 알아내야했다. // 링크 register GitHub: Let’s build from here GitHub is where over 100 million developers shape the future of software, together. Contribute to the open source community, manage your Git repositories, review code like a pro, track bugs and fea... github.com 홈페이지 URL 이랑 콜백 URL을 작..

디자인 패턴? 소프트웨어 설계에서 재사용을 위한 목적으로 설계된 디자인으로 다양한 상황에서 문제를 해결하는 방법에 대한 설명, 또는 템플릿 이라고 할 수 있다. 싱글톤 싱글톤 패턴은 특정 클래스의 인스턴스를 1개만 생성하는 디자인 패턴이다. 생성자를 통해서 여러 번 호출이 되더라도 인스턴스를 새로 생성하지 않고 최초 호출 시에 만들어두었던 인스턴스를 재활용하는 패턴이다. 메모리 효율에 장점이 있는 디자인 패턴이다. 자바스크립트 예시 let instance; // 하나의 인스턴스만 존재하도록 로직 작성 class Counter { constructor() { // 이미 인스턴스가 존재하는경우 if (instance) { throw new Error("하나의 인스턴스만 생성 가능합니다"); } this.co..

~/Desktop/원하는폴더경로 $ git remote add -f origin https://github.com/khv9786/for_study_Algorithm.git 많은 사람들과 github를 사용할때 특정 폴더만 가져오고 싶을때가 종종 생겼다. sparseCheckout 기능을 정리하고자 한다. 참고 : https://git-scm.com/docs/git-sparse-checkout Git - git-sparse-checkout Documentation If your repository contains one or more submodules, then submodules are populated based on interactions with the git submodule command. S..

단순 구현문제이다. 다만 어이없게 실수해서 1시간 반을 헤맸다... 열받넹 ^ 0, 데기 -> 1 큐로 사람의 위치를 구현해줬다. 물론 % 연산으로도 가능하다. HTML 삽입 미리보기할 수 없는 소스 % 연산으로 사람 확인 HTML 삽입 미리보기할 수 없는 소스

잠깐 안쓴다고 그새 까먹었네.. 이미 스터디용 레파지토리가 있는 가정하에 정리합니다... 스터디 하시는분들 화이팅 ༼ つ ◕_◕ ༽つ 먼저 git의 간단한 흐름입니다. 작업 디렉토리(Working Directory): 여기서 파일을 생성, 편집, 삭제하는 등의 작업을 수행합니다. 이 단계에서의 변경 사항은 아직 Git에 의해 추적되지 않습니다. 준비 영역(Staging Area): 작업 디렉토리에서 변경한 파일 중 Git에 커밋하기를 원하는 파일을 선택하여 준비 영역에 추가합니다. 이는 git add 명령어로 수행됩니다. git add [파일명]을 사용하여 개별 파일을 추가하거나, git add . 를 사용하여 모든 변경 사항을 추가할 수 있습니다. 커밋(Commit): 준비 영역에 추가된 변경 사항을 ..

길이가 짧은 것부터 길이가 같으면 사전 순으로 1181번: 단어 정렬 간단했으나 Compare 인터페이스의 Sort를 이용할때 문자열의 길이도 고려하며 정렬해야했다. Sort 함수 Override이 필요하다고 판단했으나 사용법이 헷갈려 검색을 활용했다. 자바에서 객체를 비교하는 방법은 Comparable 인터페이스를 구현하거나 Comparator 인터페이스를 이용하는 두 가지 방법이 있다. Comparable compareTo를 활용해서 요소를 비교하는데 메서드를 통해 인자로 넘어온 같은 타입의 다른 객체와 대소 비교를 한다. 메서드를 호출하는 객체가 인자로 넘어온 객체보다 작을 경우에는 음수를 리턴하고, 크기가 동일하다면 0, 클 경우에는 양수를 리턴해야하는 특징이 존재한다. public class P..

문제에 오류가 있어서 해결이 안된 문제다. 댓글에 109 -> 10^9를 봤어야했는딩.. 댓글 덕분에 해결 ^ HTML 삽입 미리보기할 수 없는 소스 간단했다

상하좌우 체크하는 간단한 문제다. public static int [] dh = {0, 1, -1, 0}; public static int [] dw = {1, 0, 0, -1}; 범위 체크하고 색이 같은지 확인해서 근처에 같은 색이라면 answer ++ 해주는 문제다. HTML 삽입 미리보기할 수 없는 소스 간단쓰 붕대 감기도 간단한 구현 문제쓰.. 문제만 잘 읽어서 풀면 간단합니다. HTML 삽입 미리보기할 수 없는 소스 lv.0 정리 https://hb-in99.tistory.com/99 프로그래머스 PCCE 기출문제 Lv.0 모음 - 자바 프로그래머스를 안푼지 꽤 됐는데 새로운 유형의 문제가 나와서 흥미가 갔다. PCCE는 Programmers Certified Coding Essential 로 ..

배낭 문제이다. 초등학교때 이런유형 문제 수학시간에 나왔던거 같아 하나하나 다 따지자니 중복이 많으므로 범위를 나눠서 큰 문제를 푸는 DP를 선택했다. 배낭의 무게에 여유가 있다면 해당 물건을 담고, 이후 가방에 더이상 넣을 수 없다면 배낭 안의 물건과 가치를 비교해서 넣어주면 되겠다. 2차원 배열로 가방의 순서대로 진행하되, 무게를 저장해줬다. DP[ i ][ j ] 를 설명하면 i번째 물선 순서에 j의 무게를 담을 수 있는 가방 상황에서의 가치를 담고있다. 표로 정리해보면 무게 최대는 9Kg라 가정. W는 무게, V는 가치이다. 세로는 가방 무게인 J를 나타내고, 가로는 물건의 순서를 뜻한다. 초기에는 아무것도 들어있지 않으므로 0이다. DP[1][6] 이후로는 무게 6의 가치8 물건을 넣을 수 있으..