eaz_coding

문제 요약 컴퓨터 성능을 향상 시킬 때, 비용은 (향상하려는 목표 - 컴퓨터 성능)의 제곱 만큼이 사용된다. b 이내에서 최소 값을 최대로 끌어 올릴 수 있는 최소값은? 원본 https://softeer.ai/practice/6252 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이 문제를 자세히 제대로 읽자! 처음에 문제를 잘못 이해해서 한참을 엉뚱한 풀이로 풀고 있었다. 예를 들어 5 3 9 8 4 3 1 8 6 이라고 입력값이 들어올때, 사용되는 비용을 1을 5까지 올린다고 하면, 비용 계산을 1->3, 3->5 이렇게 계산해서 (3-1)**2 + 3*(5-3)**2 해서 4+12 = 12 인줄 알았다. 이렇게 계산하는게 아니라 (5-1)**2+3*(5-3)**2 해서 16..

문제 요약 돌의 높이가 갈수록 크도록 밟을 때, 최대 밟을 수 있는 개수는? 원본 https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 풀이 머리에 DP라는게 뭔지 약간 흔적 정도는 남아 있어서 DP로 푼다는 건 알아 차렸다. 앞에서부터 값을 비교해서 키워나가는 건데 어떻게 했더라 하면서 풀이를 확인하고 나니 지웠던 풀이 방향이 맞았는데 더 생각해볼걸 아쉬웠다. import sys input = sys.stdin.readline n = int(input()) lst = list(map(int, input().split())) dp = [1] * n for i in range(1, n): tmp = 0 for j in range(i..

문제 요약 distance 만큼의 거리 사이에 rocks의 돌들이 있음. rocks에서 임의의 n개 돌을 제거했을 때, 돌 사이 거리의 최솟값의 최대값은 몇인가? 원본 https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이번에도 스스로 풀지 못했다 ㅠㅜ 언제쯤 알아서 척척 스스로 어른이가 되는가,,, 이번 문제는 그래도 어디서 이분탐색을 해야할지는 어떻게 할지 접근 방식이 근접했다. 돌이 일단 섞여 있으니 돌을 정렬 해주어야 하고, 돌에서 이..

문제 요약 징검다리를 건너는 데 돌마다 건널 수 있는 횟수가 정해져 있음 Ex) 횟수가 3인 돌을 한사람이 건너면 2가 됨. 건너 뛸 수 있는 돌의 개수는 k 개 최대 몇 명이 다리를 건널 수 있는가? 원본 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 챕터별로 나누어 풀고 있기 때문에 이진 탐색을 써야 하는 건 알겠는데 어느 부분을 이진 탐색을 하라는 건가,,, 저번에 이진 탐색 풀때랑 같은 문제,,, 다 풀고 난 지금에야 약간의 방식..

문제 문제 요약 입국 심사를 하려고 기다리는 사람 n명, 입국 심사장마다 각각 걸리는 시간이 들어 있는 times가 주어진다. Ex) n = 6, times= [7, 10] 모든 사람이 입국 심사를 하기까지 걸리는 시간을 구하여라. https://school.programmers.co.kr/tryouts/72076/challenges 풀이 사람이 10만명이고, 한사람당 최대 시간이 10억이어서 시간을 하나씩 늘려가면 무조건 시간초과인데 카테고리가 이진 탐색으로 뜨길래 이진탐색인 건 알겠는데 어떤 숫자에서 이진 탐색을 하라는 거지 싶었다. 정말 모르겠어서 다른 사람의 풀이를 슬쩍 보고 답을 찾았다. 1. 최대로 걸릴 수 있는 시간은 times에서 가장 큰 수 * n 명 2. 그 시간 동안에 이분 탐색을 하..

문제 문제 요약 Info ["java backend junior pizza 150","python frontend senior chicken 210","python frontend senior chicken 150","cpp backend senior pizza 260","java backend junior chicken 80","python backend senior chicken 50"] Query ["java and backend and junior and pizza 100","python and frontend and senior and chicken 200","cpp and - and senior and pizza 250","- and backend and senior and - 150","- ..

문제 현호는 사내 네트워크 분석 업무를 담당하게 되었다. 현재 사내 네트워크는 N개의 노드를 가지는 트리 형태의 네트워크인데, 이 말은 두 노드간의 연결이 정확히 N-1개 있어서 이 연결만으로 모든 노드간에 통신을 할 수 있다는 뜻이다. 각 노드에 1에서 N사이의 번호를 붙이면 i번째 연결은 xi번 노드와 yi번 노드를 양방향으로 연결하며, 통신에 걸리는 시간은 ti이다. D(i,j)는 i번 노드와 j번 노드 사이의 거리를 나타내는데, i번 노드에서 여러 연결을 거쳐 j번 노드에 도달하기 위해 걸리는 최소 시간이다. 노드를 들를 때 추가적인 작업이 없는 이상적인 시간을 따진다. 현호는 네트워크 분석을 위해 어떤 노드 i를 기준으로 다른 모든 노드 사이와의 거리의 합을 알고 싶다. 즉, 을 알고 싶다. 입..

문제 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 사용자라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 "프로도" 에게 전달하려고 합니다. 이 때 개인정보 보호을 위해 사용자 아이디 중 일부 문자를 '*' 문자로 가려서 전달했습니다. 가리고자 하는 문자 하나에 '*' 문자 하나를 사용하였고 아이디 당 최소 하나 이상의 '*' 문자를 사용하였습니다. "무지"와 "프로도"는 불량 사용자 목록에 매핑된 응모자 아이디를 제재 아이디 라고 부르기로 하였습니다. 예를 들어, 이벤트에 응모한 전체 사용자 아이디 목록이 다음과 같다면 응모자 아이디 fr..

문제 문제 요약 (+, -, *)의 우선순위를 재정의 하여 주어진 식을 계산했을 때, 나올 수 있는 최대값은? 단, 각 연산은 다 다른 우선 순위를 가져야 함. 마지막 결과가 음수일 경우, 절대값으로 판단하여 최대값을 정함. 문제 원문 더보기 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 같은 방식으로 결정하려고 합니다. 해커톤 대회에 참가하는 모든 참가자들에게는 숫자들과 3가지의 연산문자(+, -, *) 만으로 이루어진 연산 수식이 전달되며, 참가자의 미션은 전달받은 수식에 포함된 연산자의 우선순위를 자유롭게 재정의하여 만들 수 있는 가장 큰 숫자를 제출하는 것입니다..

문제 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2 [0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다. 11과 011은 같은 숫자로 취급합니다 ..