국문과 유목민

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 40분 + a 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/72412 = int(sample[4]): per_count += 1 if per_count == 5: count+=1 answer.append(count) return answer 코드 (해답) from collections import defaultdict from itertools import combinations from bisect import bisect_left, bisect_right def solution(info, query): answer = ..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 15분 (풀었던 문제) 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 사용할 수 있는 숫자가 담긴 배열에서 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟넘버 만들기 2. 접근 방식 숫자에 대해 할 수 있는 것은 더하거나 빼는 두 가지 경우인데, 이를..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 20 분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 방식 이 문제의 쟁점은 순간마다 로그를 찍을 필요가 없고, "최종"으로 찍히는 결과값만 보면 된다는 것이라고 생각 아이디에 따른 닉네임의 변화를 마지막에서만 확인하면 된다. 기록 로그는 오히려 더 쉽게 Change부분만 제외시켜서 찍고자 했다..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 15분 (풀었던 문제) 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/12946 코딩테스트 연습 - 하노이의 탑 하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대 programmers.co.kr 하노이의 탑 N번을 수행할 때, 얼마나 움직여야하는 지 구하는 문제 2. 접근 방식 전형적인 재귀 문제라고 생각한다. Start, Goal, Assist의 역할을하는 기둥이 n이 ..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 40분 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 20분 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 모든 음식의 스코빌 지수를 K이상으로 만들기 위해 음식을 섞으려고 할 때, 최소 횟수를 구하는 문제 2. 접근 방식 문제에서 주어진 리스트의 길이가 2 이상 1,000,000이하로 주어지기 때문에 시간 복잡..