국문과 유목민

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

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

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 2시간 30분+a 1. 문제 설명 - 원형 건물에 외벽을 보수하려고 할 때, 보수 인원이 가장 적게 드는 경우를 묻는 문제 2. 접근 방식 - 친구 수의 최소값을 리턴해야 한다. - 어디서 출발해도 상관이 없다. - 우선 거리가 가장 긴 친구 한 명을 먼저 돌게하자. - 시계방향으로 도는 것도 가능하고, 반 시계방향으로 도는 것도 가능하기에 index를 통해 돌리면 될 것 같고, index는 길이만큼 나눈 값을 이용해서 초과가 되도 다시 돌 수 있도록 하자. 3. 코드 - 내 코드_Fail # 시계방향 +1, 반시계방향 -1 import copy..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 1시간 30분 + a 1. 문제 설명 - 치킨 가맹점 수를 획기적으로 줄일 수 있는 방법을 고안하던 중, 거리를 활용한 방법을 이용해 가맹점 수를 줄이고자 한다. - 최소 가맹점 수를 남기고자 할 때, 모든 집에서 치킨집까지의 거리가 최소가 되게 하는 방법 2. 접근 방식 - 각 집에서의 치킨 거리를 구하는 게 가장 중요할 거 같다고 생각 - 수익을 많이 낼 수 있는 치킨집의 개수는 M개이고, 치킨집을 'M'개만 남긴다가 핵심이 되겠다. 1. 치킨집 리스트를 만든다. 2. 치킨집의 행, 열 정보를 담은 리스트를 만든다. 3. 각 치킨집 하나, 하..

오늘은 어제에 이어 이코테 구현 파트 문제를 풀었다. 오늘은 알바를 다녀와서 저녁 부터 문제를 풀다보니 2문제 정도밖에 못 풀었다. 결국 꾸준함이 중요하겠지만, 속도가 안 나는 거 같아 살짝 초조해지는 것도 없지 않아 있는 것 같다. 그래도 계속해서 풀다보면 문제 해결 방법 등을 익히면서 점차 성장할 것이라고 생각한다. 오늘도 이전에 풀지 못했던 문제를 혼자 힘으로 풀기도 했고, 결국 틀리긴 했지만 접근을 비슷하게 하기도 했으니까 꾸준히 하다보면 늘 것 같다. 나는 창의적이고 새로운 방법을 생각하지는 못해도 방법을 알면 그것을 잘 활용할 수 있는 능력은 있다고 생각한다. 그러니 다양한 문제 해결 방법을 익히고 좋은 것은 내가 익히도록 노력해야 하겠다. 내일은 구현 파트를 끝내고. 지금까지 풀었던 문제들을..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 40분 + a (항복) 1. 문제 설명 - 프로그래머스 문제 - 보와 기둥을 설치하는데 조건들을 고려해서 설치를 하고, 설치가 되었을 때 최종 보와 기둥들의 위치를 출력하는 코드 2. 접근 방식 - 우선 보의 조건과 기둥의 조건을 각각 확인해야 한다. - 그래서 만약 보나 기둥을 설치할 때, 해당 조건에 부합하는지 확인 - 만약 기둥을 설치하려면 해당 조건에 부합하는지 확인 - answer 리스트에 이미 있는지를 확인하는게 중요해 보인다. - 해당 문제를 끝까지 풀지 못한 입장에서 중요한 부분 두 가지를 꼽자면, 1. 리스트를 삭제해보고 체크를 ..