Coding Test/Algorithm
-
[백준] 등수 구하기 (1205번) 파이썬Coding Test/Algorithm 2021. 3. 19. 01:46
www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 송유진의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000 www.acmicpc.net import sys n, score, p = map(int, sys.stdin.readline().split()) if n == 0: print(1) exit() arr = list(map(int, sys.stdin.readline().split())) if min(arr) >= score: if n == p: print(-1) elif min(arr) == score: print(..
-
백준 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번 문제에 대해서는 풀이를 남겨보려고 한다. [문제 설명] 아버지와 함께 유원지에 놀러간 경곽이는 설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다. 길이가 다른 몇 개의 막대를 바둑판과 같은 격자 판에 놓는데, 격자 판에 적혀있는 설탕과자 이름(잉어, 붕어, 용 등 여러 가지가 가로 또는 세로로 연달아 적혀있다.)을 가리면, 그 설탕과자를 가져가는 사행성? 게임이었다. 가장 큰 설탕과자를 따볼까? 생각한 경곽이는 격자판에 막대기를 놓는 모든 방법을 살펴본 후 가장 큰 설탕과자를 얻을 수 있는 방법을 알아내기 위해 격자판에 막대..