국문과 유목민

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 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의 첫 자..

0. 문제 링크) https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 1. 알고리즘 계획 각 키패드의 규칙을 확인 (3으로 나눴을 때 나머지가 동일하게 나타난다.) 그 규칙을 토대로 배열의 행과 열 위치를 설정한다. Left규칙과 Right규칙을 설정한다. 만약 Mid에 위치한 번호를 누를 경우 '왼손과..