김쿠쿠:커밋은했니!

REST API 서버 개발 인스타그램 클론 모델 설명 작성한 모델 1. User : 장고에서 지원하는 AbstractBaseUser를 상속받고 있는 모든 유저를 담은 모델 class User(AbstractBaseUser): username= models.CharField(max_length=255) USERNAME_FIELD = 'username' insta_id = models.CharField(max_length=255, unique=True, ) is_professional = models.BooleanField(default=False) username : 사용자의 이름을 담고 있다. AbstractBaseUser를 상속할때 필수로 들어가야 하는 정보 insta_id : 인스타 아이디 인스타 아..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 2. 풀이 약 세시간의 사투끝에.. 이 방법은 포기하는 거로 했다^^! 뭔 짓을 해도 저 7개가 시간 초과가 떠서 이 방법은 아닌거 같다.. 시간 복잡도를 줄일 수 있는 새로운 알고리즘을 생각을 해봐야할듯 3. 코드 #include #include #include using namespace std; int solution(vector words)..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17676

1. 문제 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 2. 풀이 C++의 엄청난 기능 pair을 이용하여 간단하게 풀 수 있다! 문제는 배열을 정렬할 때의 함수를 만드는게 조금 까다로웠다. pair 안에 pair가 있는 구조였기 때문에 pair의 first , second 기능을 적극 활용하면 된다. bool cmp(pair a, pair b) { if(a.first == b.first) { if(a.sec..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 2. 풀이 열심히.. 배열을 만든뒤,, 돌리면 된다.. 진짜 오래걸렸다ㅠㅠ흑흑 3. 코드 #include #include #include #include using namespace std; string solution(string m, vector musicinfos) { string answer = ""; string mlower = ""; if(m..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 2. 풀이 숫자를 N진수로 바꾼 뒤 string을 만들어서 순서에 맞게 string에서 뽑으면 되는 간단한 문제였다. N진수로 바꾸기 순서대로 0부터 N진수로 바꿨다. 시작 : a = i r = a%n a = (a - r) / n string에 넣기 char 은 string 뒤에 push_back 할 수 있다는 성질을 이용하여 int -> 아스키코드..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 2. 풀이 주어진 msg와 dict 두개의 배열이 필요하다. dict 배열 i 1 2 ... 24 25 26 내용 A B X Y Z msg K A K A O ^index+length-1 검색을 시작하기 전 word_length = 1; search_word에 현재 index 에 있는 글자를 넣는다. search_word = "K" 현재 index를 dict 배열에서 찾는다. 찾을 시 ->..

1. 문제 n X m 배열의 [0, 0] 셀에서 출발하여 1부터 nm 사이의 정수를 “나선형” 순서로 채우는 알고리즘 spiral(n, m)을 작성하라. 전제: 1 ≤ n, m ≤ 100 실행예: n, m 값을 입력받아 spiral 알고리즘을 이용하여 초기화된 배열을 출력하는 프로그램을 작성하라 예: 4 X 5 배열 A 2. 풀이 나선형은 네가지로 나눌 수 있다. 또한 나선형은 반복되며 나선원의 반경이 점점 작아진다. 왼쪽->오른쪽 왼쪽에서 오른쪽으로 x축으로 index가 증가한다. y축은 항상 가장 높은 곳으로 고정이다. 위 -> 아래 위쪽에서 아래쪽으로 y축으로 index가 증가한다. x축은 항상 가장 오른쪽으로 고정이다. 오른쪽 -> 왼쪽 오른쪽에서 왼쪽으로 x축으로 index가 감소한다. y축은 ..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17680 캐시 미스 -> answer += 5 Pangyo : 캐시에 없음 -> 캐시 미스 -> answer += 5 Seoul : 캐시에 없음 -> 캐시 미스 -> answer += 5 Jeju Pangyo Seoul cache full 2. NewYork : 캐시에 없음 -> 캐시 미스 - > answer += 5 캐시가 꽉참 -> 제일 먼저 사용했었던 (= 제일 최근에 사용하지 않았던) Jeju 제거 캐시 앞으로 당긴 후 제일 뒤에 NewYork push Pangyo Seoul Newyork 이런 식으로 반복 즉 알고리즘을 4개로 나눌 수 있다. cache full cache full X cache miss 맨..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 2. 풀이 문제는 크게 3가지로 나눌 수 있다. step 1. 오른쪽 / 아래 / 대각선아래가 같은지 확인 step 2. 같은 것 표시 step 3. 같은 것 제거 후 아래로 내리기 step 4. 반복 따라서 나는 step1. 이중 for문을 이용하여 보드의 모든 원소 오른쪽/아래/대각선아래 확인 step2. 같은 게 있다면 또다른 room ..