Coding Test
-
백준 Q-인덱스 (13333번) 파이썬Coding Test/Algorithm 2021. 3. 18. 00:35
www.acmicpc.net/problem/13333 13333번: Q-인덱스 ICPC 대학의 모든 박사과정 학생은 자신이 발표한 논문과 그 논문들의 인용횟수를 고려한 학위 취득 조건을 만족해야 한다. 이를 위해, ICPC 대학은 q-인덱스라는 값을 정의했다. 이 인덱스는 논문 www.acmicpc.net 오늘도 어김없이 문제 설명은 링크로 대체 처음에는 문제 자체를 이해하는데 조금 오래 걸렸다. "한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편 이상이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다." 이 문장을 이해하는 것이 핵심이다. 이 문장대로만 구현하면 된다. n-k를 집합으로 구현한 점이 import sys d..
-
프로그래머스 실패율 (파이썬)Coding Test/Algorithm 2021. 3. 17. 23:29
programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 문제설명은 링크로 대체한다. 이 문제의 포인트는 높은 숫자의 의미에 있다. 만약 입력 리스트에 6이 있다면 1~5단계를 이미 지나갔다는 뜻이다. 예를들어 3단계의 실패 확률을 계산한다면 4단계 이후의 규모도 알아야 실패율을 구할 수 있다는 뜻이다. 그 점을 유의하며 코드를 작성하면 된다. def solution(N, stages): answer = [] dic = {} cnt..
-
프로그래머스 체육복 문제 파이썬 풀이Coding Test/Algorithm 2020. 11. 30. 00:28
문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..
-
[코드업 기초 100제 1099번] 성실한 개미Coding Test/Algorithm 2019. 8. 22. 12:54
대망에 마지막 문제이기에 풀이를 남겨두려고 한다. [문제 설명] 경곽이는 생물 분야에 관심이 생겨 개미를 연구하고 있었는데, 유원지에서 연구 주제인 왕개미를 발견하게 되었다. 왕개미를 유심히 살펴보던 중 특별히 성실해 보이는 개미가 있었는데, 그 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동하는 것이었다. 개미는 오른쪽으로만 움직이다가 장애물을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다. (오른쪽으로 길이 있으면 다시 오른쪽으로 움직인다.) 이에 호기심이 생긴 경곽이는 그 개미를 미로 상자에 넣고 살펴보기 시작하였다. 미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지 오른쪽 또는 아래쪽으로만 움직였다. 미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)..
-
[코드업 기초 100제 1098번] 설탕과자 뽑기 풀이Coding Test/Algorithm 2019. 8. 21. 15:00
코드업을 풀다보면 도대체 이 경곽이는 어떤놈이길래 이러나 경곽이에 대한 미운정이 들기 시작한다. 100문제 중 대망에 마지막 문제를 풀기전 마지막 관문인 98번 문제에 대해서는 풀이를 남겨보려고 한다. [문제 설명] 아버지와 함께 유원지에 놀러간 경곽이는 설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다. 길이가 다른 몇 개의 막대를 바둑판과 같은 격자 판에 놓는데, 격자 판에 적혀있는 설탕과자 이름(잉어, 붕어, 용 등 여러 가지가 가로 또는 세로로 연달아 적혀있다.)을 가리면, 그 설탕과자를 가져가는 사행성? 게임이었다. 가장 큰 설탕과자를 따볼까? 생각한 경곽이는 격자판에 막대기를 놓는 모든 방법을 살펴본 후 가장 큰 설탕과자를 얻을 수 있는 방법을 알아내기 위해 격자판에 막대..