Algorithm (22) 썸네일형 리스트형 [이코테] 다이나믹 프로그래밍 문제 - 못생긴 수 python 난이도 : ●◐○ | 풀이 시간 : 30분 | 시간 제한 : 1초 | 메모리 제한 : 128MB | 기출 : Google 인터뷰 문제 2, 3, 5만을 소인수로 가지는 수를 못생긴 수라고 한다. n번째 못생긴 수를 찾는 프로그램을 작성하라. 입력조건 첫째 줄에 n이 입력된다.(1 [이코테] 다이나믹 프로그래밍 문제 - 퇴사 python 난이도 : ●●○ | 풀이 시간 : 30분 | 시간 제한 : 2초 | 메모리 제한 : 128MB | 기출 : 삼성전자 SW 역량테스트 문제 백준이는 N+1일에 퇴사하기 위해서 남은 N일 동안 최대한 많은 상담을 하려고 한다. 각각의 상담을 완료하는 데에 걸리는 기간 Ti, 상담을 하고 받을 수 있는 금액 Pi가 주어진다. 백준이가 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하라. 입력조건 첫째 줄에 N(1 [이코테] 다이나믹 프로그래밍 - 정수 삼각형 python 난이도 : ●◐○ | 풀이 시간 : 30분 | 시간 제한 : 2초 | 메모리 제한 : 128MB | 기출 : IOI 1994년도 https://www.acmicpc.net/problem/1932 문제 맨 위층부터 대각선 왼쪽 아래 또는 대각선 오른쪽 아래의 숫자 중 하나를 선택한다. 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 입력조건 첫째 줄에 삼각형의 크기 n(1 [이코테] DFS/BFS 구현문제 - 인구 이동 python 난이도 : ●●○ | 풀이 시간 : 40분 | 시간 제한 : 2초 | 메모리 제한 : 512MB | 기출 : 삼성전자 SW 역량테스트 문제 NxN 크기의 땅이 있고, 땅은 1x1개의 칸을 차지한다. 각 땅에는 나라가 하나씩 존재한다. r행 c열에 있는 나라의 인구수는 A[r][c]이다. 인접한 나라 사이에는 국경선이 있다. 오늘부터 인구이동이 시작된다. 국경선을 공유하는 나라의 인구 차이가 L이상 R이하라면 두 나라가 공유하는 국경선을 오늘 하루 동안 연다. 위 조건에 의해 열어야 하는 국경선이 모두 열리면 인구 이동을 시작한다. 국경선이 열려있어 이동할 수 있으면 그 나라를 오늘 하루 동안 연합이라고 한다. 연합을 이루는 각 나라의 인구수는 (연합의 인구수)/(연합을 이루고 있는 나라의 개수)가 되고,.. [이코테] 정렬 문제 - 실패율 python 난이도 : ●○○ | 풀이 시간 : 20분 | 시간 제한 : 1초 | 메모리 제한 : 128MB | 기출 : 2019 카카오 신입 공채 1차 문제 신규 사용자와 기존 사용자 사이의 스테이지 차이를 줄이려는 게임 개발자를 돕자. 전체 스테이지 개수 N, 플레이어가 멈춰있는 스테이지 번호가 담긴 배열 stages가 주어진다. 실패율이 높은 것부터 내림차순으로 스테이지의 번호가 담긴 배열을 return하는 함수를 완성하라. 실패율을 구하는 식 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어의 수 https://school.programmers.co.kr/learn/courses/30/lessons/42889 제한사항 스테이지 개수 N은 1이상 500이하다. stages의.. [이코테] 정렬 문제 - 안테나 python 난이도 : ●○○ | 풀이 시간 : 20분 | 메모리 제한 : 256MB | 기출 : 2019 SW 마에스트로 입력 테스트 문제 일직선상의 마을에 여러 집이 위치해 있다. 그 중 안테나로부터 모든 집까지의 거리의 총합이 최소가 되는 집에 안테나를 설치할 것이다. 안테나는 집이 있는 곳에만 설치할 수 있고 논리적으로 동일한 위치에 여러 개의 집이 존재할 수 있다. 입력조건 첫째 줄에 집의 수 N이 주어진다. (1 [이코테] 정렬 문제 - 국영수 python 난이도 : ●○○ | 풀이 시간 : 20분 | 시간 제한 : 1초 | 메모리 제한 : 256MB | 기출 : 핵심 유형 문제 학생의 수 n이 주어진다. n줄에 걸쳐 이름 국어점수 영어점수 수학점수가 입력된다. 다음 조건대로 정렬하고 난 후 학생들의 이름을 출력하라. 국어점수 내림차순으로 정렬 국어점수가 같으면 영어점수 오름차순으로 정렬 영어점수가 같으면 수학점수 내림차순으로 정렬 모든 점수가 같으면 이름의 오름차순으로 정렬 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보.. [이코테] DFS/BFS 문제 - 경쟁적 전염 난이도 : ●●○ | 풀이 시간 : 50분 | 시간 제한 : 1초 | 메모리 제한 : 256MB | 기출 : 핵심 유형 문제 N x N 크기의 시험관이 있다. 특정 위치에는 바이러스가 존재할 수도 있다. 바이러스의 종류는 1~K번까지 K가지가 있고 모든 바이러스는 이중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상하좌우 방향으로 증식한다. 매초 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 이미 바이러스가 있는 곳에는 다른 바이러스가 들어갈 수 없다. S초가 지난 후 (X, Y)에 존재하는 바이러스의 종류를 출력하라. S초가 지난 이후에 해당 바이러스가 존재하지 않으면 0을 출력한다. X와 Y는 각각 행과 열의 위치를 의미한다. https://www.acmicpc.net/status?u.. 이전 1 2 3 다음