Algotithms
-
문제 실패율이 높은 스테이지를 내림차순으로 리턴하기 실패율 = 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0으로 정의 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 1
[2019 KAKAO BLIND RECRUITMENT] 실패율문제 실패율이 높은 스테이지를 내림차순으로 리턴하기 실패율 = 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0으로 정의 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 1
2023.07.21 -
문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하기. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 1
[백준] 15666 N과 M (12)문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하기. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 1
2023.07.11 -
문제 1~n 번호가 적힌 n개의 노드가 있는 그래프가 있다. 2
[프로그래머스] 가장 먼 노드문제 1~n 번호가 적힌 n개의 노드가 있는 그래프가 있다. 2
2023.07.11 -
문제 2차원 가상 벽면에 기둥과 보를 이용한 구조물을 설치한다. 기둥과 보는 길이가 1인 선분으로 표시되고 다음과 같은 규칙을 갖는다. 기동 : 바닥 위에 있거나, 보의 한 쪽 끝 부분 위에 있거나, 다른 기둥 위에 있어야 한다. 보 : 한쪽 끝 부분이 기둥 위에 있거나, 다른 보와 동시에 연결되어 있어야 한다. 기둥과 보를 설치, 제거 하는 명령어들이 주어질 때 작업을 수행한 결과가 조건을 만족하지 않는다면 해당 작업은 무시된다. 모든 명령을 수행한 후 구조물의 상태를 리턴하기 x 좌표 -> y 좌표 -> 구조물 종류(기둥 -> 보) 순으로 오름차순 정렬 5
[프로그래머스] 기둥과 보문제 2차원 가상 벽면에 기둥과 보를 이용한 구조물을 설치한다. 기둥과 보는 길이가 1인 선분으로 표시되고 다음과 같은 규칙을 갖는다. 기동 : 바닥 위에 있거나, 보의 한 쪽 끝 부분 위에 있거나, 다른 기둥 위에 있어야 한다. 보 : 한쪽 끝 부분이 기둥 위에 있거나, 다른 보와 동시에 연결되어 있어야 한다. 기둥과 보를 설치, 제거 하는 명령어들이 주어질 때 작업을 수행한 결과가 조건을 만족하지 않는다면 해당 작업은 무시된다. 모든 명령을 수행한 후 구조물의 상태를 리턴하기 x 좌표 -> y 좌표 -> 구조물 종류(기둥 -> 보) 순으로 오름차순 정렬 5
2023.06.30 -
문제 응모자 아이디와 불량 사용자 아이디 리스트가 있을 때, 불량 사용자에 매핑되는 응모자 아이디의 조합 개수 리턴하기 불량 사용자 아이디에 * 이 포함되면 어떤 문자든 매핑이 가능하다는 의미다. 1
[프로그래머스] 불량 사용자문제 응모자 아이디와 불량 사용자 아이디 리스트가 있을 때, 불량 사용자에 매핑되는 응모자 아이디의 조합 개수 리턴하기 불량 사용자 아이디에 * 이 포함되면 어떤 문자든 매핑이 가능하다는 의미다. 1
2023.06.29 -
문제 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매한다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아 구매해야 한다. 1
[프로그래머스] 보석 쇼핑문제 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매한다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아 구매해야 한다. 1
2023.06.28