모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했다. 길드장은 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했다. 최대 몇 개의 모험가 그룹을 만들 수 있을까?첫째
각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 단, +보다 를 먼저 계산하는 일반
BOJ 1439번: 뒤집기첫째 줄에 0과 1로만 이루어진 문자열 S가 주어진다. S의 길이는 100만보다 작다.첫째 줄에 다솜이가 해야 하는 행동의 최소 횟수를 출력한다.같은 숫자가 연속되어 반복되면 한 뭉텅이로 생각하고, 숫자가 바뀌는 순간 카운팅을 해야한다.0 →
동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있다. 이 때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하라.예를 들어, N = 5이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐 단위) 동전이라 가정하
A, B 두 사람이 볼링을 치고있다. 두 사람은 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀있고, 공의 번호는 1번부터 순서대로 부여된다. 또한 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간주한다.
BOJ 18406번: 럭키 스트레이트입력 문자열 길이는 항상 짝수라는 조건이 있으니 더욱 간단하게 풀이할 수 있다.앞쪽 반과 뒤쪽 반을 따로 계산해서 같은지 여부를 판단하여 요구사항을 출력하면 된다.
알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다. 이 때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력한다.예를 들어, K1KA5CB7이라는 값이 들어오면 ABCKK13을 출력한다.첫째 줄에 하