이숨의 딩코 나라

미러링이란?Github에서 fork를 할 경우, 다른 계정의 저장소(repository)를 내 계정으로 옮길 수 있다.미러링은 파일만 복사하는 것이 아니라  commit log를 그대로 옮길 수 있다. 하게 된 이유?알고리즘 스터디를 진행했을 때 하나의 Github Repository에서 공동 작업을 진행했었는데, pr을 날릴 저장소 스터디원이 관두게 되었고, 기존의 작업물들을 그대로 가져오기 위해서 진행하게 되었습니다. 저장소 미러링하기1. 복사하고자 하는 저장소의 bare clone 생성하기git clone -bare {복사하려고 하는 저장소의 git주소}  2. 새로운 저장소로 mirror-push 진행하기cd {복사하려고 하는 저장소의 git주소git push --mirror {붙여놓을 저장소의 ..

https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 내가 문제 푸는데 오래 걸렸던 이유 1. 산타 튕겨낼 때, 상호작용하는 부분에서 이상하게 옮겼음 2. 2번 예제가 틀림 -> 하나씩 디버깅 찍어봤는데, 도대체 이유를 모르겠음 -> 그래서 다른 사람이 짠 코드 이동한 부분만 print 찍어보니깐.. 내가 문제를 잘 못 이해했었음 " 움직일 수 있는 칸이..

https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/submissions?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1번째 시도: 실패 이유: bfs 돌 경우, 벽에 막힘에도불구하고, 또 돌기 때문 i번의 기사들을 밀기 위해 저렇게 코드 짬 for (int r = 0; r < L; r++) { for (int c = 0; c < L; c++) { if (gmap[r][c] == i && !v[r][c]) { que...

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 문제를 읽으면서 로직이 생각나서 바로 구현하였다. 혹시 다르게 효율적으로 구현하셨으면 댓글로 공유 부탁드립니댬. HashSet으로 해결할 수 있는 문제 for문 돌면서 Set에 저장하고 저장할 때마다 dp라는 배열에 set.size() 를 넣어준다. i = 0 부터랑 i = topping.lengt-1 이렇게 두 방향으로 해주기 글로 보면 이해 안 되니깐.....

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 처음에는 단지 N

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 문제 풀이 겸 회고 난독증이 있다면.... 나임 진짜로.. 이게 안될 리가 없는데.. 예제 TC는 맞는데 자꾸 제출하면 11번 빼고 다 틀렸습니다... 진짜 너무 짜증 나서 눈물을 머금고....ㅜㅗㅜ 보니깐 그냥 내가 잘못했다.. 문제에서 요구하는 답은 회원등록시 모두 할인받을 수 있는 총날짜의 수인데.. 난 처음으로 나오는 날짜 출력하는 줄 알고.. 계속 그것만 출력했다.. 내..

1. 문제 https://www.acmicpc.net/problem/18868 18868번: 멀티버스 Ⅰ M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다. 구성이 같은데 순서만 다른 우주의 쌍 www.acmicpc.net 2. 문제 풀이 겸 회고 살다 살다 열받아서 블로그에 글 쓰는 건 처음이네... 겨우 브론즈 1 짜리한테 6/7 이 틀렸읍니다. 그것도 입구 컷 ㅋㅋ 알고리즘 유형은 딱보면 브루스포스나 nCr로 풀어도 될 것 같았다. nCr은 하도 많이 풀어서 오랜만에 브루스포스로 for문 구현 열나게 해 보자 했는데 ㅋㅋㅋㅋㅋ 난독증 덕에 빨간 글씨만... (주륵..) 구성이 같은데 순서만 다..

HashMap 사용하는 도중, 1개의 Key값에 여러 개의 Value값을 가지고 싶었다. 사용하고 싶은데 구현 방법을 잘 몰랐다. 바보같이 map.put("A",map.getOrDefault("A",new PriorityQueue()); 대강 이렇게 짠 것 같았다.. 그리고.. 저걸 어떻게 벨류 값을 넣지?라는 고민에 왕왕 빠져있었다... ㅠ____ㅠ 저렇게 하면 당연히 못 넣음.. 그리고 저기에 pq.offer(new Point(값)) 넣어도 문법 에러남 위에 말은 무시하기!! import java.util.*; static class Point { int r; int c; public Point(int r, int c) { this.r = r; this.c = c; } } public static v..

1. # HashSet 특징: - 순서 X - 중복 X - Null 허용 - get() X - Thread-safe 보장 X * HashSet 내부적으로는 Hashmap으로 구현되어 있기 때문에 HashTable과 유사한 자료구조로 데이터 저장한다. 그래서 Key Object에 저장하고 싶은 객체를 저장하고, Value Object에는 dummy data를 넣어둔다. *순서가 보장되지 않은 이유 인덱스 = (hashCode % 버킷의 수) HashCode와 엔트리 개수, 로드팩터에 따라 map에 저장되는 순서가 계속 바뀌기 때문이다. 시간 복잡도 - add : O(1) - contains: O(1) - next: O(h/n) * h: 해시 버킷의 사이즈, n: HashSet에 저장되는 데이터의 사이즈 #..

private static void moveDice(int d) { Point cur = que.poll(); int nr = dr[d - 1] + cur.r; int nc = dc[d - 1] + cur.c; if (!check(nr, nc)) return; } 메서트 반환타입이 void 일 경우, return을 하게 된다면 해당 반환값없이 해당 메서드문 빠져나감.. 진짜 기초적인거 갑자기 까먹어서.. 적었음.. 왜 안된다고 생각했지?.. 바보같다.. 나.. ㅎㅎ